Duncan Adamson

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 29

Top Topics

Longest Common Subsequence

Top Venues

Publications

Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
Structural and Combinatorial Properties of 2-Swap Word Permutation Graphs. LATIN (2) (2024)
Duncan Adamson, Pamela Fleischmann, Annika Huch, Max Wiedenhöft
Tight Bounds for the Number of Absent Scattered Factors. CoRR (2024)
Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
Collision-Free Robot Scheduling. CoRR (2024)
Duncan Adamson
Harmonious Colourings of Temporal Matchings. SAND (2024)
Duncan Adamson, Pamela Fleischmann, Annika Huch
Rollercoasters with Plateaus. CoRR (2024)
Duncan Adamson, Pawel Gawrychowski, Florin Manea
Enumerating m-Length Walks in Directed Graphs with Constant Delay. CoRR (2024)
Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
Brief Announcement: Collision-Free Robot Scheduling. SAND (2024)
Duncan Adamson, Pawel Gawrychowski, Florin Manea
Enumerating m-Length Walks in Directed Graphs with Constant Delay. LATIN (1) (2024)
Duncan Adamson, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
Longest Common Subsequence with Gap Constraints. WORDS (2023)
Vladimir V. Gusev, Duncan Adamson, Argyrios Deligkas, Dmytro Antypov, Christopher M. Collins, Piotr Krysta, Igor Potapov, George R. Darling, Matthew S. Dyer, Paul G. Spirakis, Matthew J. Rosseinsky
Optimality guarantees for crystal structure prediction. Nat. 619 (7968) (2023)
Duncan Adamson
Ranking and Unranking k-Subsequence Universal Words. WORDS (2023)
Duncan Adamson, Pamela Fleischmann, Annika Huch, Tore Koß, Florin Manea, Dirk Nowotka
k-Universality of Regular Languages. ISAAC (2023)
Duncan Adamson, Magnús M. Halldórsson, Alexandre Nolin
Distributed Coloring of Hypergraphs. SIROCCO (2023)
Duncan Adamson, Pamela Fleischmann, Annika Huch, Tore Koß, Florin Manea, Dirk Nowotka
k-Universality of Regular Languages. CoRR (2023)
Duncan Adamson
Ranking and Unranking k-subsequence universal words. CoRR (2023)
Duncan Adamson, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
Longest Common Subsequence with Gap Constraints. CoRR (2023)
Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
On the structural and combinatorial properties in 2-swap word permutation graphs. CoRR (2023)
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
The k-Centre Problem for Classes of Cyclic Words. SOFSEM (2023)
Duncan Adamson
Ranking Binary Unlabelled Necklaces in Polynomial Time. DCFS (2022)
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
The Complexity of Periodic Energy Minimisation. MFCS (2022)
Duncan Adamson
Ranking Binary Unlabelled Necklaces in Polynomial Time. CoRR (2022)
Duncan Adamson, Vladimir V. Gusev, Dmitriy S. Malyshev, Viktor Zamaraev
Faster Exploration of Some Temporal Graphs. SAND (2022)
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
Ranking Bracelets in Polynomial Time. CoRR (2021)
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
The k-Centre Selection Problem for Multidimensional Necklaces. CoRR (2021)
Duncan Adamson, Vladimir V. Gusev, Igor Potapov, Argyrios Deligkas
Ranking Bracelets in Polynomial Time. CPM (2021)
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
On the Hardness of Energy Minimisation for Crystal Structure Prediction. Fundam. Informaticae 184 (3) (2021)
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
On the Hardness of Energy Minimisation for Crystal Structure Prediction. SOFSEM (2020)
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
The K-Centre Problem for Necklaces. CoRR (2020)
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
On the Hardness of Energy Minimisation for Crystal Structure Prediction. CoRR (2019)