| 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 |
| https://portal.mardi4nfdi.de/entity/Q5009627 | 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 P6-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 |
| https://portal.mardi4nfdi.de/entity/Q5369516 | 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 |
| https://portal.mardi4nfdi.de/entity/Q2954992 | 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 |
| https://portal.mardi4nfdi.de/entity/Q5396694 | 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 |
