Publication | Date of Publication | Type |
---|
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 | 2024-04-18 | Paper |
Digraph redicolouring | 2024-02-05 | Paper |
Treelength of series-parallel graphs | 2023-11-13 | Paper |
Further results on the Hunters and Rabbit game through monotonicity | 2023-09-28 | Paper |
Pathlength of outerplanar graphs | 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 | 2023-07-10 | Paper |
The maker-breaker largest connected subgraph game | 2023-01-05 | Paper |
Problems, proofs, and disproofs on the inversion number | 2022-12-18 | Paper |
Metric dimension: from graphs to oriented graphs | 2022-11-02 | Paper |
On Proper Labellings of Graphs with Minimum Label Sum | 2022-10-13 | Paper |
The largest connected subgraph game | 2022-08-18 | Paper |
The largest connected subgraph game | 2022-06-08 | Paper |
Metric dimension: from graphs to oriented graphs | 2022-04-27 | Paper |
On proper labellings of graphs with minimum label sum | 2022-03-22 | Paper |
Further results on an equitable 1-2-3 conjecture | 2021-04-29 | Paper |
Eternal domination: \(D\)-dimensional Cartesian and strong grids and everything in between | 2021-04-19 | Paper |
Decomposing degenerate graphs into locally irregular subgraphs | 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 | 2020-12-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q5136239 | 2020-11-25 | Paper |
Sequential metric dimension | 2020-10-12 | Paper |
On the complexity of computing treebreadth | 2020-04-14 | Paper |
Study of a combinatorial game in graphs through linear programming | 2020-04-09 | Paper |
Eternal domination in grids | 2020-02-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q5207841 | 2020-01-13 | Paper |
Computing metric hulls in graphs | 2019-08-01 | Paper |
Centroidal localization game | 2019-03-05 | Paper |
Sequential metric dimension | 2019-01-15 | Paper |
Subdivisions of oriented cycles in digraphs with large chromatic number | 2019-01-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4560236 | 2018-12-10 | Paper |
Localization game on geometric and planar graphs | 2018-12-03 | Paper |
On improving matchings in trees, via bounded-length augmentations | 2018-10-26 | Paper |
On distance-preserving elimination orderings in graphs: complexity and algorithms | 2018-05-24 | Paper |
Minimum size tree-decompositions | 2018-05-24 | Paper |
Spy-game on graphs: complexity and simple topologies | 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 | 2017-10-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q5282808 | 2017-07-17 | Paper |
Experimental Evaluation of a Branch-and-Bound Algorithm for Computing Pathwidth and Directed Pathwidth | 2017-06-16 | Paper |
Exclusive graph searching | 2017-04-12 | Paper |
A unified approach for gathering and exclusive searching on rings under weak assumptions | 2017-03-29 | Paper |
Weighted Coloring in Trees | 2017-03-03 | Paper |
Exclusive graph searching vs. pathwidth | 2016-12-22 | Paper |
Finding Paths in Grids with Forbidden Transitions | 2016-10-21 | Paper |
Minimum size tree-decompositions | 2016-10-17 | Paper |
On the Complexity of Computing Treebreadth | 2016-09-29 | Paper |
To Approximate Treewidth, Use Treelength! | 2016-07-22 | Paper |
On the monotonicity of process number | 2016-06-22 | Paper |
Computing on rings by oblivious robots: a unified approach for different tasks | 2015-09-02 | Paper |
Allowing each node to communicate only once in a distributed system: shared whiteboard models | 2015-07-22 | Paper |
Connected surveillance game | 2015-05-22 | Paper |
Non-deterministic graph searching in trees | 2015-05-18 | Paper |
Weighted Coloring in Trees | 2015-04-17 | Paper |
Locating a target with an agent guided by unreliable local advice | 2015-03-02 | Paper |
Data gathering and personalized broadcasting in radio grids with interference | 2014-12-02 | Paper |
To satisfy impatient web surfers is hard | 2014-03-13 | Paper |
Connected Surveillance Game | 2013-12-17 | Paper |
Maintaining Balanced Trees for Structured Distributed Streaming Systems | 2013-12-17 | Paper |
Exclusive Graph Searching | 2013-09-17 | Paper |
On Rerouting Connection Requests in Networks with Shared Bandwidth | 2013-07-04 | Paper |
The cost of monotonicity in distributed graph searching | 2013-06-28 | Paper |
On the hull number of some graph classes | 2013-03-04 | Paper |
Connected graph searching | 2012-11-27 | Paper |
k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth | 2012-11-01 | Paper |
Distributed computing of efficient routing schemes in generalized chordal graphs | 2012-08-10 | Paper |
Cop and Robber Games When the Robber Can Hide and Ride | 2011-10-27 | Paper |
Tradeoffs in process strategy games with application in the WDM reconfiguration problem | 2011-09-12 | Paper |
Connected graph searching in chordal graphs | 2010-04-28 | Paper |
Pursuing a fast robber on a graph | 2010-03-09 | Paper |
Distributed Computing of Efficient Routing Schemes in Generalized Chordal Graphs | 2010-02-24 | Paper |
Submodular partition functions | 2009-12-15 | Paper |
Nondeterministic graph searching: from pathwidth to treewidth | 2009-06-17 | Paper |
Graph searching with advice | 2009-03-30 | Paper |
Distributed Chasing of Network Intruders | 2009-03-12 | Paper |
Monotony properties of connected visible graph searching | 2009-02-03 | Paper |
Fast Robber in Planar Graphs | 2009-01-20 | Paper |
Connected Treewidth and Connected Graph Searching | 2008-09-18 | Paper |
Monotony Properties of Connected Visible Graph Searching | 2008-09-04 | Paper |
Monotonicity of Non-deterministic Graph Searching | 2008-07-01 | Paper |
Monotonicity of non-deterministic graph searching | 2008-06-24 | Paper |
Distributed chasing of network intruders | 2008-06-24 | Paper |
Graph Searching with Advice | 2007-11-15 | Paper |
Mathematical Foundations of Computer Science 2005 | 2006-10-20 | Paper |