Duncan Adamson

49 papers B 7Journal 28Unranked 14
YearRankTypeTitle / Venue / Authors
2026 J jnl
(Sets of ) Complement Scattered Factors.
CoRR
Duncan Adamson, Pamela Fleischmann, Annika Huch
2026 J jnl
Distributed Triangle Enumeration in Hypergraphs.
CoRR
Duncan Adamson, Will Rosenbaum, Paul G. Spirakis
2026 J jnl
Exploration of Always
CoRR
Duncan Adamson, Paul G. Spirakis
2025 — conf
Brief Announcement: Exploring Word-Representable Temporal Graphs.
SAND
Duncan Adamson
2025 J jnl
Collision-free Robot Scheduling.
Inf. Comput.
Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2025 — conf
Distributed Weak Independent Sets in Hypergraphs: Upper and Lower Bounds.
ALGOWIN
Duncan Adamson, Will Rosenbaum, Paul G. Spirakis
2025 J jnl
Exploring Temporal Graphs with Frequent and Regular Edges.
CoRR
Duncan Adamson
2025 J jnl
Exploring Word-Representable Temporal Graphs.
CoRR
Duncan Adamson
2025 J jnl
Fast and Safe Scheduling of Robots.
CoRR
Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2025 J jnl
Harmonious colourings of temporal matchings.
Theor. Comput. Sci.
Duncan Adamson
2025 J jnl
Longest Common Subsequence with Gap Constraints.
Theory Comput. Syst.
Duncan Adamson, Paul Sarnighausen-Cahn, Marius Dumitran, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
2025 J jnl
Maintaining Bipartite Colourings on Temporal Graphs on a Budget.
CoRR
Duncan Adamson, George B. Mertzios, Paul G. Spirakis
2025 B conf
Tight Bounds for the Number of Absent Subsequences.
FCT
Duncan Adamson, Pamela Fleischmann, Annika Huch, Florin Manea, Paul Sarnighausen-Cahn, Max Wiedenhöft
2025 — conf
Word Chain Generators for Prefix Normal Words.
RP
Duncan Adamson, Moritz Dudey, Pamela Fleischmann, Annika Huch
2025 J jnl
Word Chain Generators for Prefix Normal Words.
CoRR
Duncan Adamson, Moritz Dudey, Pamela Fleischmann, Annika Huch
2025 — conf
k-Universality of Regular Languages Revisited.
IJTCS-FAW
Duncan Adamson, Pamela Fleischmann, Annika Huch, Tore Koß, Florin Manea
2025 J jnl
k-Universality of Regular Languages.
Inf. Comput.
Duncan Adamson, Pamela Fleischmann, Annika Huch, Tore Koß, Florin Manea, Dirk Nowotka
2024 — conf
Brief Announcement: Collision-Free Robot Scheduling.
SAND
Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2024 — conf
Collision-Free Robot Scheduling.
ALGOWIN
Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2024 J jnl
Collision-Free Robot Scheduling.
CoRR
Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2024 J jnl
Distributed weak independent sets in hypergraphs: Upper and lower bounds.
CoRR
Duncan Adamson, Will Rosenbaum, Paul G. Spirakis
2024 — conf
Enumerating m-Length Walks in Directed Graphs with Constant Delay.
LATIN (1)
Duncan Adamson, Pawel Gawrychowski, Florin Manea
2024 J jnl
Enumerating m-Length Walks in Directed Graphs with Constant Delay.
CoRR
Duncan Adamson, Pawel Gawrychowski, Florin Manea
2024 — conf
Harmonious Colourings of Temporal Matchings.
SAND
Duncan Adamson
2024 — conf
Rollercoasters with Plateaus.
RP
Duncan Adamson, Pamela Fleischmann, Annika Huch
2024 J jnl
Rollercoasters with Plateaus.
CoRR
Duncan Adamson, Pamela Fleischmann, Annika Huch
2024 — conf
Structural and Combinatorial Properties of 2-Swap Word Permutation Graphs.
LATIN (2)
Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2024 J jnl
Tight Bounds for the Number of Absent Scattered Factors.
CoRR
Duncan Adamson, Pamela Fleischmann, Annika Huch, Max Wiedenhöft
2023 B conf
Distributed Coloring of Hypergraphs.
SIROCCO
Duncan Adamson, Magnús M. Halldórsson, Alexandre Nolin
2023 — conf
Longest Common Subsequence with Gap Constraints.
WORDS
Duncan Adamson, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
2023 J jnl
Longest Common Subsequence with Gap Constraints.
CoRR
Duncan Adamson, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
2023 J jnl
On the structural and combinatorial properties in 2-swap word permutation graphs.
CoRR
Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2023 J jnl
Optimality guarantees for crystal structure prediction.
Nat.
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
2023 — conf
Ranking and Unranking k-Subsequence Universal Words.
WORDS
Duncan Adamson
2023 J jnl
Ranking and Unranking k-subsequence universal words.
CoRR
Duncan Adamson
2023 B conf
The k-Centre Problem for Classes of Cyclic Words.
SOFSEM
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
2023 B conf
k-Universality of Regular Languages.
ISAAC
Duncan Adamson, Pamela Fleischmann, Annika Huch, Tore Koß, Florin Manea, Dirk Nowotka
2023 J jnl
k-Universality of Regular Languages.
CoRR
Duncan Adamson, Pamela Fleischmann, Annika Huch, Tore Koß, Florin Manea, Dirk Nowotka
2022 — conf
Faster Exploration of Some Temporal Graphs.
SAND
Duncan Adamson, Vladimir V. Gusev, Dmitriy S. Malyshev, Viktor Zamaraev
2022 — conf
Ranking Binary Unlabelled Necklaces in Polynomial Time.
DCFS
Duncan Adamson
2022 J jnl
Ranking Binary Unlabelled Necklaces in Polynomial Time.
CoRR
Duncan Adamson
2022 B conf
The Complexity of Periodic Energy Minimisation.
MFCS
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
2021 J jnl
On the Hardness of Energy Minimisation for Crystal Structure Prediction.
Fundam. Informaticae
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
2021 B conf
Ranking Bracelets in Polynomial Time.
CPM
Duncan Adamson, Vladimir V. Gusev, Igor Potapov, Argyrios Deligkas
2021 J jnl
Ranking Bracelets in Polynomial Time.
CoRR
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
2021 J jnl
The k-Centre Selection Problem for Multidimensional Necklaces.
CoRR
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
2020 B conf
On the Hardness of Energy Minimisation for Crystal Structure Prediction.
SOFSEM
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
2020 J jnl
The K-Centre Problem for Necklaces.
CoRR
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
2019 J jnl
On the Hardness of Energy Minimisation for Crystal Structure Prediction.
CoRR
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov