Dr Duncan Adamson

Lecturer

Researcher profile

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

 

Selected publications

  • 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, Proceedings. Kovács, L. & Sokolova, A. (eds.). 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, Proceedings. Rajsbaum, S., Balliu, A., Olivetti, D. & Daymude, J. J. (eds.). Springer Science and Business Media, 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

  • 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, Proceedings. Frid, A. & Mercaş, R. (eds.). Springer Science and Business Media, 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

  • Open access

    Optimality guarantees for crystal structure prediction

    Gusev, V. V., Adamson, D., Deligkas, A., Antypov, D., Collins, C. M., Krysta, P., Potapov, I., Darling, G. R., Dyer, M. S., Spirakis, P. & Rosseinsky, M. J., 6 Jul 2023, In: Nature. 619, 7968, p. 68-72 5 p.

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

  • Ranking and Unranking k-Subsequence Universal Words

     Adamson, D., 2023, Combinatorics on Words - 14th International Conference, WORDS 2023, Proceedings. Frid, A. & Mercaş, R. (eds.). Springer Science and Business Media, p. 47-59 13 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