| Publication | Date of Publication | Type |
|---|
| Problems in NP can admit double-exponential lower bounds when parameterized by treewidth or vertex cover | 2026-01-14 | Paper |
Tight complexity bounds for counting generalized dominating sets in bounded-treewidth graphs. I: Algorithmic results
ACM Transactions on Algorithms | 2025-10-01 | Paper |
Tight complexity bounds for counting generalized dominating sets in bounded-treewidth graphs. II: Hardness results
ACM Transactions on Computation Theory | 2025-08-01 | Paper |
Enumerating minimal solution sets for metric graph problems
Algorithmica | 2025-05-22 | Paper |
| Enumerating minimal solution sets for metric graph problems | 2025-05-02 | Paper |
| Hypergraph dualization with \textsf{FPT}-delay parameterized by the degeneracy and dimension | 2025-02-28 | Paper |
The complexity of optimizing atomic congestion
Artificial Intelligence | 2025-01-17 | Paper |
Complexity of maker-breaker games on edge sets of graphs
Discrete Applied Mathematics | 2025-01-06 | Paper |
| Tight complexity bounds for counting generalized dominating sets in bounded-treewidth graphs | 2024-05-14 | Paper |
Smash and grab: the \(0 \cdot 6\) scoring game on graphs
Theoretical Computer Science | 2024-02-20 | Paper |
Sample Compression Schemes for Balls in Graphs
SIAM Journal on Discrete Mathematics | 2023-11-14 | Paper |
Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters
SIAM Journal on Discrete Mathematics | 2023-10-13 | Paper |
| Enumerating minimal solution sets for metric graph problems | 2023-09-29 | Paper |
| Non-Clashing Teaching Maps for Balls in Graphs | 2023-09-06 | Paper |
The complexity of two colouring games
Algorithmica | 2023-04-11 | Paper |
| On the role of 3's for the 1-2-3 conjecture | 2023-03-22 | Paper |
The maker-breaker largest connected subgraph game
Theoretical Computer Science | 2023-01-05 | Paper |
Metric dimension: from graphs to oriented graphs
Discrete Applied Mathematics | 2022-11-02 | Paper |
The largest connected subgraph game
Algorithmica | 2022-08-18 | Paper |
On a vertex-capturing game
Theoretical Computer Science | 2022-06-13 | Paper |
The largest connected subgraph game
Graph-Theoretic Concepts in Computer Science | 2022-06-08 | Paper |
Metric dimension: from graphs to oriented graphs
Electronic Notes in Theoretical Computer Science | 2022-04-27 | Paper |
On \(\{a, b\}\)-edge-weightings of bipartite graphs with odd \(a, b\)
Discussiones Mathematicae Graph Theory | 2022-01-03 | Paper |
On the role of 3s for the 1-2-3 conjecture
Theoretical Computer Science | 2021-10-21 | Paper |
Weighted total acquisition
Discrete Applied Mathematics | 2021-09-30 | Paper |
The game of cops and eternal robbers
Theoretical Computer Science | 2021-06-22 | Paper |
Further results on an equitable 1-2-3 conjecture
Discrete Applied Mathematics | 2021-04-29 | Paper |
Eternal domination: \(D\)-dimensional Cartesian and strong grids and everything in between
Algorithmica | 2021-04-19 | Paper |
On generalisations of the AVD conjecture to digraphs
Graphs and Combinatorics | 2021-03-17 | Paper |
A method for eternally dominating strong grids
(available as arXiv preprint) | 2020-10-28 | Paper |
Corrigendum to: ``The orthogonal colouring game''
Theoretical Computer Science | 2020-10-12 | Paper |
Sequential metric dimension
Algorithmica | 2020-10-12 | Paper |
Study of a combinatorial game in graphs through linear programming
Algorithmica | 2020-04-09 | Paper |
The Game of Cops and Eternal Robbers
(available as arXiv preprint) | 2020-03-08 | Paper |
| Eternal domination in grids | 2020-02-06 | Paper |
The orthogonal colouring game
Theoretical Computer Science | 2019-10-18 | Paper |
Sequential metric dimension
Approximation and Online Algorithms | 2019-01-15 | Paper |
Spy-game on graphs: complexity and simple topologies
Theoretical Computer Science | 2018-05-15 | Paper |
Hypergraph dualization with FPT-delay parameterized by the degeneracy and dimension
(available as arXiv preprint) | N/A | Paper |
The Maker-Breaker Largest Connected Subgraph Game
(available as arXiv preprint) | N/A | Paper |
