Dr Duncan Adamson

Lecturer

Researcher profile

Phone
+44 (0)1334 46 1697
Email
Duncan.Adamson@st-andrews.ac.uk

 

Selected publications

  • Open access

    Harmonious colourings of temporal matchings

    Adamson, D., 29 Oct 2025, In: Theoretical Computer Science. 1053, p. 1-9 9 p., 115437.

    Research output: Contribution to journal › Article › peer-review

  • Open access

    Brief announcement: collision-free robot scheduling

    Adamson, D., Flaherty, N., Potapov, I. & Spirakis, P. G., 31 May 2024, 3rd Symposium on Algorithmic Foundations of Dynamic Networks: SAND 2024, June 5–7, 2024, Patras, Greece. Casteigts, A. & Kuhn, F. (eds.). Saarbrücken/Wadern, Germany: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 22:1-22:5 5 p. 22. (Leibniz International Proceedings in Informatics; vol. 292).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Open access

    Collision-free robot scheduling

    Adamson, D., Flaherty, N., Potapov, I. & Spirakis, P. G., 27 Dec 2024, Algorithmics of Wireless Networks: 20th International Symposium, ALGOWIN 2024, Egham, UK, September 5–6, 2024, Proceedings. Bramas, Q., Casteigts, A. & Meeks, K. (eds.). Cham, Switzerland: Springer Nature Switzerland AG, p. 1-15 15 p. (Lecture notes in computer science; vol. 15026).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Enumerating m-length walks in directed graphs with constant delay

    Adamson, D., Gawrychowski, P. & Manea, F., 6 Mar 2024, LATIN 2024 - Theoretical informatics: 16th Latin American Symposium, Puerto Varas, Chile, March 18-22, 2024, Proceedings, Part I. Soto, J. A. & Wiese, A. (eds.). Cham: Springer, p. 35-50 16 p. (Lecture notes in computer science; vol. 14578).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Open access

    Harmonious colourings of temporal matchings

    Adamson, D., 31 May 2024, 3rd Symposium on Algorithmic Foundations of Dynamic Networks: SAND 2024, June 5–7, 2024, Patras, Greece. Casteigts, A. & Kuhn, F. (eds.). Saarbrücken/Wadern, Germany: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 4:1-4:11 11 p. (Leibniz International Proceedings in Informatics; vol. 292).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Rollercoasters with plateaus

    Adamson, D., Fleischmann, P. & Huch, A., 2024, Reachability problems: 18th international conference, RP 2024, Vienna, Austria, September 25–27, 2024, proceedings. Kovács, L. & Sokolova, A. (eds.). Cham: Springer Science and Business Media, p. 73-87 15 p. (Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and Lecture notes in bioinformatics); vol. 15050 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Open access

    Structural and combinatorial properties of 2-swap word permutation graphs

    Adamson, D., Flaherty, N., Potapov, I. & Spirakis, P. G., 6 Mar 2024, LATIN 2024 - Theoretical informatics: 16th Latin American Symposium, Puerto Varas, Chile, March 18-22, 2024, Proceedings, Part II. Soto, J. A. & Wiese, A. (eds.). Cham: Springer, p. 61-76 16 p. (Lecture notes in computer science; vol. 14579).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Distributed coloring of hypergraphs

    Adamson, D., Halldórsson, M. M. & Nolin, A., 25 May 2023, Structural information and communication complexity: 30th international colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6–9, 2023, proceedings. Rajsbaum, S., Balliu, A., Daymude, J. J. & Olivetti, D. (eds.). Cham: Springer Nature Switzerland AG, p. 89-111 23 p. (Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and Lecture notes in bioinformatics); vol. 13892 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Open access

    k-universality of regular languages

    Adamson, D., Fleischmann, P., Huch, A., Koß, T., Manea, F. & Nowotka, D., Dec 2023, 34th International Symposium on Algorithms and Computation, ISAAC 2023. Iwata, S. & Kakimura, N. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 4. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 283).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Open access

    Longest common subsequence with gap constraints

    Adamson, D., Kosche, M., Koß, T., Manea, F. & Siemer, S., 2023, Combinatorics on words: 14th international conference, WORDS 2023, Umeå, Sweden, June 12–16, 2023, proceedings. Frid, A. & Mercaş, R. (eds.). Cham: Springer Nature Switzerland AG, p. 60-76 17 p. (Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and Lecture notes in bioinformatics); vol. 13899 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

 

See more publications