| Publication | Date of Publication | Type |
|---|
| Space-efficient parameterized algorithms on graphs of low shrubdepth | 2025-01-06 | Paper |
| The parameterized complexity of the survivable network design problem | 2024-12-27 | Paper |
| Complexity framework for forbidden subgraphs III: when problems are tractable on subcubic graphs | 2024-12-03 | Paper |
| Maximal induced matchings in \(K_4\)-free and \(K_5\)-free graphs | 2024-11-06 | Paper |
| Parameterized complexity of streaming diameter and connectivity problems | 2024-10-07 | Paper |
| Planar multiway cut with terminals on few faces | 2024-07-19 | Paper |
| The parameterized complexity of the survivable network design problem | 2024-05-14 | Paper |
| Streaming deletion problems Parameterized by vertex cover | 2023-10-26 | Paper |
| Induced disjoint paths and connected subgraphs for \(H\)-free graphs | 2023-09-27 | Paper |
| Few induced disjoint paths for \(H\)-free graphs | 2023-08-03 | Paper |
| Computing Subset Vertex Covers in $H$-Free Graphs | 2023-07-11 | Paper |
| Induced disjoint paths and connected subgraphs for \(H\)-free graphs | 2023-05-05 | Paper |
| Complexity Framework for Forbidden Subgraphs IV: The Steiner Forest Problem | 2023-05-02 | Paper |
| Complexity Framework for Forbidden Subgraphs III: When Problems are Tractable on Subcubic Graphs | 2023-05-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5875557 | 2023-02-03 | Paper |
| Complexity Framework for Forbidden Subgraphs II: When Hardness Is Not Preserved under Edge Subdivision | 2022-11-25 | Paper |
| Complexity Framework For Forbidden Subgraphs I: The Framework | 2022-11-23 | Paper |
| Few induced disjoint paths for \(H\)-free graphs | 2022-11-17 | Paper |
| Steiner trees for hereditary graph classes | 2022-10-13 | Paper |
| Algorithms for the Rainbow Vertex Coloring Problem on Graph Classes | 2022-07-18 | Paper |
| A deterministic polynomial kernel for odd cycle transversal and vertex multiway cut in planar graphs | 2022-07-18 | Paper |
| Streaming deletion problems parameterized by vertex cover | 2022-05-20 | Paper |
| Upper bounding rainbow connection number by forest number | 2022-05-17 | Paper |
| On Geometric Set Cover for Orthants | 2022-05-11 | Paper |
| Disjoint paths and connected subgraphs for \(H\)-free graphs | 2022-03-22 | Paper |
| Few Induced Disjoint Paths for $H$-Free Graphs | 2022-03-07 | Paper |
| What Graphs are 2-Dot Product Graphs? | 2022-02-01 | Paper |
| Disjoint paths and connected subgraphs for \(H\)-free graphs | 2021-12-01 | Paper |
| Induced disjoint paths in AT-free graphs | 2021-11-25 | Paper |
| A Deterministic Polynomial Kernel for Odd Cycle Transversal and Vertex Multiway Cut in Planar Graphs | 2021-11-04 | Paper |
| Algorithms for the rainbow vertex coloring problem on graph classes | 2021-09-27 | Paper |
| Rainbow vertex coloring bipartite graphs and chordal graphs | 2021-08-04 | Paper |
| Disconnected cuts in claw-free graphs | 2021-08-04 | Paper |
| Quasi-polynomial time approximation schemes for packing and covering problems in planar graphs | 2021-08-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5009615 | 2021-08-04 | Paper |
| Subexponential-time algorithms for finding large induced sparse subgraphs | 2021-07-26 | Paper |
| Disjoint Paths and Connected Subgraphs for H-Free Graphs | 2021-05-13 | Paper |
| Nearly ETH-tight Algorithms for Planar Steiner Tree with Terminals on Few Faces | 2021-05-03 | Paper |
| Steiner trees for hereditary graph classes: a treewidth perspective | 2021-04-15 | Paper |
| Disconnected cuts in claw-free graphs | 2020-06-09 | Paper |
| Approximation and Parameterized Algorithms for Geometric Independent Set with Shrinking | 2020-05-26 | Paper |
| Quasi-polynomial time approximation schemes for packing and covering problems in planar graphs | 2020-04-14 | Paper |
| Solving partition problems almost always requires pushing many vertices around | 2020-03-11 | Paper |
| Algorithms for the rainbow vertex coloring problem on graph classes | 2020-03-06 | Paper |
| Algorithms and bounds for very strong rainbow coloring | 2020-02-12 | Paper |
| Complexity of independency and cliquy trees | 2019-12-30 | Paper |
| Domination when the stars are out | 2019-11-25 | Paper |
| Nearly ETH-tight Algorithms for Planar Steiner Tree with Terminals on Few Faces | 2019-10-15 | Paper |
| Network sparsification for Steiner problems on planar and bounded-genus graphs | 2019-03-28 | Paper |
| Subexponential-time algorithms for maximum independent set in \(P_t\)-free and broom-free graphs | 2019-02-14 | Paper |
| Independence and Efficient Domination on P 6 -free Graphs | 2018-11-12 | Paper |
| Independence and efficient domination on \(P_6\)-free graphs | 2018-07-16 | Paper |
| Polynomial kernels for deletion to classes of acyclic digraphs | 2018-05-24 | Paper |
| Disconnected Cuts in Claw-free Graphs | 2018-03-09 | Paper |
| Polynomial kernels for deletion to classes of acyclic digraphs | 2018-01-24 | Paper |
| Co-bipartite neighborhood edge elimination orderings | 2018-01-18 | Paper |
| Parameterized algorithms for recognizing monopolar and 2-subcolorable graphs | 2017-11-14 | Paper |
| Parameterized algorithms for recognizing monopolar and 2-subcolorable graphs | 2017-10-17 | Paper |
| Polynomial kernelization for removing induced claws and diamonds | 2017-08-15 | Paper |
| Algorithms and Bounds for Very Strong Rainbow Coloring | 2017-03-01 | Paper |
| Shortcutting directed and undirected networks with a degree constraint | 2017-02-06 | Paper |
| Subexponential-time parameterized algorithm for Steiner tree on planar graphs | 2017-01-30 | Paper |
| Parameterized complexity dichotomy for Steiner Multicut | 2017-01-24 | Paper |
| Polynomial kernelization for removing induced claws and diamonds | 2016-10-21 | Paper |
| What graphs are 2-dot product graphs? | 2016-10-14 | Paper |
| Complexity of metric dimension on planar graphs | 2016-09-16 | Paper |
| Induced disjoint paths in circular-arc graphs in linear time | 2016-07-05 | Paper |
| Parameterized complexity dichotomy for \textsc{Steiner Multicut} | 2016-06-13 | Paper |
| The firefighter problem on graph classes | 2015-12-28 | Paper |
| Induced disjoint paths in circular-arc graphs in linear time | 2015-09-09 | Paper |
| Finding disjoint paths in split graphs | 2015-09-04 | Paper |
| Induced disjoint paths in claw-free graphs | 2015-05-20 | Paper |
| Parameterized complexity of induced graph matching on claw-free graphs | 2015-01-19 | Paper |
| Finding disjoint paths in split graphs | 2015-01-13 | Paper |
| Parameterized complexity of firefighting | 2014-06-10 | Paper |
| Integer representations of convex polygon intersection graphs | 2014-03-24 | Paper |
| Weisfeiler-Lehman graph kernels | 2014-02-03 | Paper |
| Algorithms to measure diversity and clustering in social networks through dot product graphs | 2014-01-14 | Paper |
| Integer representations of convex polygon intersection graphs | 2013-06-27 | Paper |
| Spanners of bounded degree graphs | 2013-04-04 | Paper |
| Structure of polynomial-time approximation | 2012-12-06 | Paper |
| Parameterized complexity of the spanning tree congestion problem | 2012-11-21 | Paper |
| On the Complexity of Metric Dimension | 2012-09-25 | Paper |
| Reducing a target interval to a few exact queries | 2012-09-25 | Paper |
| Induced disjoint paths in claw-free graphs | 2012-09-25 | Paper |
| Parameterized complexity of induced \(H\)-matching on claw-free graphs | 2012-09-25 | Paper |
| Induced disjoint paths in AT-free graphs | 2012-08-14 | Paper |
| \(k\)-gap interval graphs | 2012-06-29 | Paper |
| Parameterized Complexity of Firefighting Revisited | 2012-06-15 | Paper |
| Domination when the stars are out | 2011-07-06 | Paper |
| Convex Polygon Intersection Graphs | 2011-02-11 | Paper |
| Complexity results for the spanning tree congestion problem | 2010-11-16 | Paper |
| PTAS for weighted set cover on unit squares | 2010-09-10 | Paper |
| Faster algorithms on branch and clique decompositions | 2010-09-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3579437 | 2010-08-06 | Paper |
| Domination in Geometric Intersection Graphs | 2008-04-15 | Paper |
| Better Approximation Schemes for Disk Graphs | 2007-09-07 | Paper |
| Graph-Theoretic Concepts in Computer Science | 2006-11-01 | Paper |
