Dr Duncan Adamson

Lecturer

Researcher profile

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

 

Selected publications

  • Brief Announcement: Collision-Free Robot Scheduling

     Adamson, D., Flaherty, N., Potapov, I. & Spirakis, P. G., Jun 2024, 3rd Symposium on Algorithmic Foundations of Dynamic Networks, SAND 2024. Casteigts, A. & Kuhn, F. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 22. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 292).

    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

  • Harmonious Colourings of Temporal Matchings

     Adamson, D. A., 3 Jun 2024, Leibniz International Proceedings in Informatics. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 292. p. 4:1-4:11 11 p.

    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

  • 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, 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

  • 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

  • Open access

    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

  • Open access

    The k-centre problem for classes of cyclic words

     Adamson, D., Deligkas, A., Gusev, V. V. & Potapov, I., 1 Jan 2023, SOFSEM 2023 - Theory and practice of computer science: 48th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023, Proceedings. Gąsieniec, L. (ed.). Cham: Springer, p. 385-400 16 p. (Lecture notes in computer science; vol. 13878).

    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

 

See more publications