Dr Duncan Adamson
Lecturer
Research areas
My main research interests are in Temporal Graphs and Combinatorics on Words.
Temporal Graphs:
I am interested in a broad range of problems on temporal graphs, including Exploration, Multiagent Routing, Colouring, and similar problems. I am always happy to discuss any of these projects or to work on a similar topic in this area then please reach out.
Combinatorics on Words:
Here I am interested largely on studying classes of words (aka strings, sequences, etc.) based on key properties, such as subsequence universality.
Selected publications
-
Open access
k-universality of regular languages
Adamson, D., Fleischmann, P., Huch, A., Koß, T., Manea, F. & Nowotka, D., Nov 2025, In: Information and Computation. 307, p. 1-17 17 p., 105357.Research output: Contribution to journal › Article › peer-review
-
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