| Publication | Date of Publication | Type |
|---|
Pathlength of outerplanar graphs
Theoretical Computer Science | 2026-02-12 | Paper |
The harmonious coloring game
Information Processing Letters | 2026-01-13 | Paper |
Semi-proper orientations of dense graphs
Procedia Computer Science | 2025-12-11 | Paper |
Treelength of series-parallel graphs
Procedia Computer Science | 2025-12-02 | Paper |
Complexity of maker-breaker games on edge sets of graphs
Discrete Applied Mathematics | 2025-01-06 | Paper |
| Recontamination helps a lot to hunt a rabbit | 2024-12-03 | Paper |
| Weakly synchronous systems with three machines are Turing powerful | 2024-10-23 | Paper |
Redicolouring digraphs: directed treewidth and cycle-degeneracy
Discrete Applied Mathematics | 2024-08-09 | Paper |
Finding the \(k\) shortest simple paths: time and space trade-offs
ACM Journal of Experimental Algorithmics | 2024-07-26 | Paper |
Minimum lethal sets in grids and tori under 3-neighbour bootstrap percolation
European Journal of Combinatorics | 2024-06-28 | Paper |
| Deciding the Erdős-Pósa Property in 3-Connected Digraphs | 2024-05-03 | Paper |
From branchings to flows: a study of an Edmonds' like property to arc-disjoint branching flows
Discrete Mathematics & Theoretical Computer Science | 2024-04-18 | Paper |
Digraph redicolouring
European Journal of Combinatorics | 2024-02-05 | Paper |
Treelength of series-parallel graphs
Discrete Applied Mathematics | 2023-11-13 | Paper |
| Further results on the Hunters and Rabbit game through monotonicity | 2023-09-28 | Paper |
Pathlength of outerplanar graphs
LATIN 2022: Theoretical Informatics | 2023-07-26 | Paper |
| Redicolouring digraphs: directed treewidth and cycle-degeneracy | 2023-07-13 | Paper |
Recovery of disrupted airline operations using \(k\)-maximum matching in graphs
European Journal of Operational Research | 2023-07-10 | Paper |
The maker-breaker largest connected subgraph game
Theoretical Computer Science | 2023-01-05 | Paper |
| Problems, proofs, and disproofs on the inversion number | 2022-12-18 | Paper |
Metric dimension: from graphs to oriented graphs
Discrete Applied Mathematics | 2022-11-02 | Paper |
On Proper Labellings of Graphs with Minimum Label Sum
Lecture Notes in Computer Science | 2022-10-13 | Paper |
The largest connected subgraph game
Algorithmica | 2022-08-18 | 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 proper labellings of graphs with minimum label sum
Algorithmica | 2022-03-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 |
Decomposing degenerate graphs into locally irregular subgraphs
Graphs and Combinatorics | 2021-03-17 | Paper |
| Preferential attachment hypergraph with high modularity | 2021-03-01 | Paper |
On minimizing the maximum color for the 1-2-3 conjecture
Discrete Applied Mathematics | 2020-12-29 | Paper |
| Study of a combinatorial game in graphs through linear programming | 2020-11-25 | Paper |
Sequential metric dimension
Algorithmica | 2020-10-12 | Paper |
On the complexity of computing treebreadth
Algorithmica | 2020-04-14 | Paper |
Study of a combinatorial game in graphs through linear programming
Algorithmica | 2020-04-09 | Paper |
| Eternal domination in grids | 2020-02-06 | Paper |
| scientific article; zbMATH DE number 7150552 (Why is no real title available?) | 2020-01-13 | Paper |
Computing metric hulls in graphs
(available as arXiv preprint) | 2019-08-01 | Paper |
| Computing metric hulls in graphs | 2019-08-01 | Paper |
Centroidal localization game
The Electronic Journal of Combinatorics | 2019-03-05 | Paper |
Centroidal localization game
The Electronic Journal of Combinatorics | 2019-03-05 | Paper |
Sequential metric dimension
Approximation and Online Algorithms | 2019-01-15 | Paper |
Subdivisions of oriented cycles in digraphs with large chromatic number
Journal of Graph Theory | 2019-01-03 | Paper |
| On interval number in cycle convexity | 2018-12-10 | Paper |
Localization game on geometric and planar graphs
Discrete Applied Mathematics | 2018-12-03 | Paper |
On improving matchings in trees, via bounded-length augmentations
Discrete Applied Mathematics | 2018-10-26 | Paper |
On distance-preserving elimination orderings in graphs: complexity and algorithms
Discrete Applied Mathematics | 2018-05-24 | Paper |
Minimum size tree-decompositions
Discrete Applied Mathematics | 2018-05-24 | Paper |
Spy-game on graphs: complexity and simple topologies
Theoretical Computer Science | 2018-05-15 | Paper |
| Recovery of disrupted airline operations using \(k\)-maximum matching in graphs | 2018-04-09 | Paper |
Maintaining balanced trees for structured distributed streaming systems
Discrete Applied Mathematics | 2017-10-17 | Paper |
| Spy-game on graphs | 2017-07-17 | Paper |
Experimental evaluation of a branch-and-bound algorithm for computing pathwidth and directed pathwidth
ACM Journal of Experimental Algorithmics | 2017-06-16 | Paper |
Exclusive graph searching
Algorithmica | 2017-04-12 | Paper |
A unified approach for gathering and exclusive searching on rings under weak assumptions
Distributed Computing | 2017-03-29 | Paper |
| Weighted coloring in trees | 2017-03-03 | Paper |
Exclusive graph searching vs. pathwidth
Information and Computation | 2016-12-22 | Paper |
Finding paths in grids with forbidden transitions
Graph-Theoretic Concepts in Computer Science | 2016-10-21 | Paper |
Minimum size tree-decompositions
Electronic Notes in Discrete Mathematics | 2016-10-17 | Paper |
On the complexity of computing treebreadth
Lecture Notes in Computer Science | 2016-09-29 | Paper |
To approximate treewidth, use treelength!
SIAM Journal on Discrete Mathematics | 2016-07-22 | Paper |
On the monotonicity of process number
Discrete Applied Mathematics | 2016-06-22 | Paper |
Computing on rings by oblivious robots: a unified approach for different tasks
Algorithmica | 2015-09-02 | Paper |
Allowing each node to communicate only once in a distributed system: shared whiteboard models
Distributed Computing | 2015-07-22 | Paper |
Connected surveillance game
Theoretical Computer Science | 2015-05-22 | Paper |
Non-deterministic graph searching in trees
Theoretical Computer Science | 2015-05-18 | Paper |
Weighted coloring in trees
SIAM Journal on Discrete Mathematics | 2015-04-17 | Paper |
Locating a target with an agent guided by unreliable local advice, how to beat the random walk when you have a clock?
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing | 2015-03-02 | Paper |
Data gathering and personalized broadcasting in radio grids with interference
Theoretical Computer Science | 2014-12-02 | Paper |
To satisfy impatient web surfers is hard
Theoretical Computer Science | 2014-03-13 | Paper |
Maintaining balanced trees for structured distributed streaming systems
Structural Information and Communication Complexity | 2013-12-17 | Paper |
Connected surveillance game
Structural Information and Communication Complexity | 2013-12-17 | Paper |
Exclusive graph searching
Lecture Notes in Computer Science | 2013-09-17 | Paper |
On rerouting connection requests in networks with shared bandwidth
Electronic Notes in Discrete Mathematics | 2013-07-04 | Paper |
The cost of monotonicity in distributed graph searching
Distributed Computing | 2013-06-28 | Paper |
On the hull number of some graph classes
Theoretical Computer Science | 2013-03-04 | Paper |
Connected graph searching
Information and Computation | 2012-11-27 | Paper |
\(k\)-chordal graphs: from cops and robber to compact routing via treewidth
Automata, Languages, and Programming | 2012-11-01 | Paper |
Distributed computing of efficient routing schemes in generalized chordal graphs
Theoretical Computer Science | 2012-08-10 | Paper |
Cop and robber games when the robber can hide and ride
SIAM Journal on Discrete Mathematics | 2011-10-27 | Paper |
Tradeoffs in process strategy games with application in the WDM reconfiguration problem
Theoretical Computer Science | 2011-09-12 | Paper |
Connected graph searching in chordal graphs
Discrete Applied Mathematics | 2010-04-28 | Paper |
Pursuing a fast robber on a graph
Theoretical Computer Science | 2010-03-09 | Paper |
Distributed computing of efficient routing schemes in generalized chordal graphs
Structural Information and Communication Complexity | 2010-02-24 | Paper |
Submodular partition functions
Discrete Mathematics | 2009-12-15 | Paper |
Nondeterministic graph searching: from pathwidth to treewidth
Algorithmica | 2009-06-17 | Paper |
Graph searching with advice
Theoretical Computer Science | 2009-03-30 | Paper |
Distributed Chasing of Network Intruders
Structural Information and Communication Complexity | 2009-03-12 | Paper |
Monotony properties of connected visible graph searching
Information and Computation | 2009-02-03 | Paper |
Fast Robber in Planar Graphs
Graph-Theoretic Concepts in Computer Science | 2009-01-20 | Paper |
Connected Treewidth and Connected Graph Searching
LATIN 2006: Theoretical Informatics | 2008-09-18 | Paper |
Monotony Properties of Connected Visible Graph Searching
Graph-Theoretic Concepts in Computer Science | 2008-09-04 | Paper |
Monotonicity of Non-deterministic Graph Searching
Graph-Theoretic Concepts in Computer Science | 2008-07-01 | Paper |
Monotonicity of non-deterministic graph searching
Theoretical Computer Science | 2008-06-24 | Paper |
Distributed chasing of network intruders
Theoretical Computer Science | 2008-06-24 | Paper |
Graph Searching with Advice
Structural Information and Communication Complexity | 2007-11-15 | Paper |
Mathematical Foundations of Computer Science 2005
Lecture Notes in Computer Science | 2006-10-20 | Paper |
The Maker-Breaker Largest Connected Subgraph Game
(available as arXiv preprint) | N/A | Paper |
