| Publication | Date of Publication | Type |
|---|
| Quasi-Polynomial Time Approximation Schemes for the Maximum Weight Independent Set Problem in \(\boldsymbol{H}\)-Free Graphs | 2024-02-28 | Paper |
| Bounding generalized coloring numbers of planar graphs using coin models | 2024-02-23 | Paper |
| On the Effect of Symmetry Requirement for Rendezvous on the Complete Graph | 2024-02-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6192488 | 2024-02-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147300 | 2024-01-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147376 | 2024-01-15 | Paper |
| Fixed-parameter tractability of graph isomorphism in graphs with an excluded minor | 2023-12-08 | Paper |
| Finding large induced sparse subgraphs in c >t -free graphs in quasipolynomial time | 2023-11-14 | Paper |
| Polynomial-time Algorithm for Maximum Weight Independent Set on P 6 -free Graphs | 2023-10-31 | Paper |
| Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time | 2023-10-31 | Paper |
| Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams | 2023-10-31 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6057540 | 2023-10-05 | Paper |
| Partitioning edges of a planar graph into linear forests and a matching | 2023-10-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6075921 | 2023-09-20 | Paper |
| Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space | 2023-08-10 | Paper |
| On the Erd\H{o}s-P\'osa property for immersions and topological minors in tournaments | 2023-05-30 | Paper |
| Graphs of bounded twin-width are quasi-polynomially \(\chi \)-bounded | 2023-05-02 | Paper |
| Subexponential Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern Covering | 2023-04-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5874504 | 2023-02-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5875390 | 2023-02-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5875557 | 2023-02-03 | Paper |
| Hamiltonian cycle parameterized by treedepth in single exponential time and polynomial space | 2022-12-21 | Paper |
| Tight Complexity Lower Bounds for Integer Linear Programming with Few Constraints | 2022-12-05 | Paper |
| Dynamic data structures for timed automata acceptance | 2022-10-27 | Paper |
| Computing Tree Decompositions | 2022-10-19 | Paper |
| On objects dual to tree-cut decompositions | 2022-09-23 | Paper |
| Shorter Labeling Schemes for Planar Graphs | 2022-09-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5089253 | 2022-07-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5090476 | 2022-07-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5090494 | 2022-07-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5075763 | 2022-05-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5075771 | 2022-05-11 | Paper |
| A Subexponential Parameterized Algorithm for Directed Subset Traveling Salesman Problem on Planar Graphs | 2022-04-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5028484 | 2022-02-09 | Paper |
| Randomized Contractions Meet Lean Decompositions | 2022-02-08 | Paper |
| Degeneracy of \(P_t\)-free and \(C_{\geq t}\)-free graphs with no large complete bipartite subgraphs | 2021-11-17 | Paper |
| Finding Large $H$-Colorable Subgraphs in Hereditary Graph Classes | 2021-11-04 | Paper |
| Jones' conjecture in subcubic graphs | 2021-10-26 | Paper |
| Polynomial bounds for centered colorings on proper minor-closed graph classes | 2021-09-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5009632 | 2021-08-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5002812 | 2021-07-28 | Paper |
| Subexponential-time algorithms for finding large induced sparse subgraphs | 2021-07-26 | Paper |
| Enumerating Minimal Dominating Sets in Kt-free Graphs and Variants | 2021-05-03 | Paper |
| Lower bounds for the parameterized complexity of Minimum Fill-In and other completion problems | 2021-05-03 | Paper |
| Kernelization and approximation of distance-\(r\) independent sets on nowhere dense graphs | 2021-04-14 | Paper |
| Erdös--Hajnal Properties for Powers of Sparse Graphs | 2021-03-30 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5856407 | 2021-03-26 | Paper |
| On the Maximum Weight Independent Set Problem in Graphs without Induced Cycles of Length at Least Five | 2021-03-12 | Paper |
| Covering minimal separators and potential maximal cliques in \(P_t\)-free graphs | 2021-02-16 | Paper |
| Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes | 2021-02-15 | Paper |
| Shorter Labeling Schemes for Planar Graphs | 2021-02-02 | Paper |
| Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in H-free graphs | 2021-02-02 | Paper |
| Definable decompositions for graphs of bounded linear cliquewidth | 2021-01-20 | Paper |
| Parameterized circuit complexity of model-checking on sparse structures | 2021-01-20 | Paper |
| On the number of types in sparse graphs | 2021-01-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5144662 | 2021-01-19 | Paper |
| An exponential time parameterized algorithm for planar disjoint paths | 2021-01-19 | Paper |
| Clustering powers of sparse graphs | 2020-11-05 | Paper |
| Model-Checking on Ordered Structures | 2020-09-11 | Paper |
| First-Order Interpretations of Bounded Expansion Classes | 2020-09-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5111388 | 2020-05-27 | Paper |
| Neighborhood complexity and kernelization for nowhere dense classes of graphs | 2020-05-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5111401 | 2020-05-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5111704 | 2020-05-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5111257 | 2020-05-26 | Paper |
| Quasi-polynomial time approximation schemes for packing and covering problems in planar graphs | 2020-04-14 | Paper |
| Integer programming and incidence treedepth | 2020-02-06 | Paper |
| Tight Lower Bounds for the Complexity of Multicoloring | 2019-12-16 | Paper |
| Hardness of Approximation for H -free Edge Modification Problems | 2019-12-06 | Paper |
| Hardness of Approximation for Strip Packing | 2019-12-06 | Paper |
| On Space Efficiency of Algorithms Working on Structural Decompositions of Graphs | 2019-12-06 | Paper |
| On low rank-width colorings | 2019-11-28 | Paper |
| Polynomial-time algorithm for Maximum Weight Independent Set on P6-free graphs | 2019-10-15 | Paper |
| Polynomial bounds for centered colorings on proper minor-closed graph classes | 2019-10-15 | Paper |
| On width measures and topological problems on semi-complete digraphs | 2019-07-17 | Paper |
| Jungles, bundles, and fixed-parameter tractability | 2019-05-15 | Paper |
| Known Algorithms for Edge Clique Cover are Probably Optimal | 2019-05-15 | Paper |
| Minimum Bisection Is Fixed-Parameter Tractable | 2019-05-07 | Paper |
| Strong immersion is a well‐quasi‐ordering for semicomplete digraphs | 2019-04-25 | Paper |
| Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs | 2019-03-28 | Paper |
| Shortest Paths in One-Counter Systems | 2019-03-18 | Paper |
| Edge bipartization faster than \(2^k\) | 2019-03-11 | Paper |
| Planar Digraphs | 2019-03-04 | Paper |
| Cutwidth: obstructions and algorithmic aspects | 2019-02-14 | Paper |
| On directed feedback vertex set parameterized by treewidth | 2018-11-22 | Paper |
| Fully Polynomial-Time Parameterized Computations for Graphs and Matrices of Low Treewidth | 2018-11-13 | Paper |
| Subexponential Parameterized Algorithm for I <scp>nterval</scp> C <scp>ompletion</scp> | 2018-11-13 | Paper |
| Exploring the Complexity of Layout Parameters in Tournaments and Semicomplete Digraphs | 2018-11-13 | Paper |
| A polynomial kernel for trivially perfect editing | 2018-10-18 | Paper |
| Below All Subsets for Minimal Connected Dominating Set | 2018-09-26 | Paper |
| Subexponential parameterized algorithm for Interval Completion | 2018-07-16 | Paper |
| Lower bounds for the parameterized complexity of Minimum Fill-In and other completion problems | 2018-07-16 | Paper |
| Fully polynomial-time parameterized computations for graphs and matrices of low treewidth | 2018-07-16 | Paper |
| Definability equals recognizability for graphs of bounded treewidth | 2018-04-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4636433 | 2018-04-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4636613 | 2018-04-19 | Paper |
| Cutwidth: obstructions and algorithmic aspects | 2018-04-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4634410 | 2018-04-10 | Paper |
| The Generalised Colouring Numbers on Classes of Bounded Expansion | 2018-03-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4601909 | 2018-01-24 | Paper |
| On low rank-width colorings | 2018-01-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5369514 | 2017-10-17 | Paper |
| Linear kernels for outbranching problems in sparse digraphs | 2017-10-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5363775 | 2017-09-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5365146 | 2017-09-29 | Paper |
| Hitting forbidden subgraphs in graphs of bounded treewidth | 2017-09-28 | Paper |
| Polynomial kernelization for removing induced claws and diamonds | 2017-08-15 | Paper |
| Scheduling partially ordered jobs faster than \(2^n\) | 2017-05-17 | Paper |
| Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth | 2017-03-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2965491 | 2017-03-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2965515 | 2017-03-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2957869 | 2017-01-30 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2957884 | 2017-01-30 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2957897 | 2017-01-30 | Paper |
| Exploring the Subexponential Complexity of Completion Problems | 2016-10-24 | Paper |
| Largest chordal and interval subgraphs faster than \(2^n\) | 2016-10-21 | Paper |
| Polynomial Kernelization for Removing Induced Claws and Diamonds | 2016-10-21 | Paper |
| Designing FPT Algorithms for Cut Problems Using Randomized Contractions | 2016-08-16 | Paper |
| Shortest Paths in One-Counter Systems | 2016-06-10 | Paper |
| On ultralimits of sparse graph classes | 2016-05-20 | Paper |
| A $c^k n$ 5-Approximation Algorithm for Treewidth | 2016-04-11 | Paper |
| On group feedback vertex set parameterized by the size of the cutset | 2016-03-29 | Paper |
| Known Algorithms for Edge Clique Cover are Probably Optimal | 2016-01-20 | Paper |
| How to hunt an invisible rabbit on a graph | 2015-12-11 | Paper |
| Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs | 2015-11-27 | Paper |
| A polynomial kernel for trivially perfect editing | 2015-11-19 | Paper |
| Fast Algorithms for Parameterized Problems with Relaxed Disjointness Constraints | 2015-11-19 | Paper |
| Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams | 2015-11-19 | Paper |
| A Subexponential Parameterized Algorithm for Proper Interval Completion | 2015-10-30 | Paper |
| On Multiway Cut Parameterized above Lower Bounds | 2015-09-24 | Paper |
| Minimizing Rosenthal potential in multicast games | 2015-09-04 | Paper |
| Computing tree-depth faster than \(2^n\) | 2015-09-03 | Paper |
| Clique Cover and Graph Separation | 2015-09-03 | Paper |
| Parameterized Algorithms | 2015-08-17 | Paper |
| Minimum bisection is fixed parameter tractable | 2015-06-26 | Paper |
| Sitting closer to friends than enemies, revisited | 2015-05-29 | Paper |
| Modifying a graph using vertex elimination | 2015-05-21 | Paper |
| Solving the 2-disjoint connected subgraphs problem faster than \(2^n\) | 2015-01-19 | Paper |
| On cutwidth parameterized by vertex cover | 2014-12-02 | Paper |
| Hitting Forbidden Subgraphs in Graphs of Bounded Treewidth | 2014-10-14 | Paper |
| A Subexponential Parameterized Algorithm for Proper Interval Completion | 2014-10-08 | Paper |
| Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time | 2014-07-30 | Paper |
| Tight bounds for parameterized complexity of cluster editing with a small number of clusters | 2014-06-10 | Paper |
| On the hardness of losing width | 2014-03-25 | Paper |
| Parameterized complexity of Eulerian deletion problems | 2014-03-25 | Paper |
| Preprocessing subgraph and minor problems: when does a small vertex cover help? | 2013-12-13 | Paper |
| Computing Tree-Depth Faster Than 2 n | 2013-12-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2856696 | 2013-10-30 | Paper |
| Largest Chordal and Interval Subgraphs Faster Than 2 n | 2013-09-17 | Paper |
| Subexponential Parameterized Algorithm for Computing the Cutwidth of a Semi-complete Digraph | 2013-09-17 | Paper |
| Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs | 2013-08-12 | Paper |
| Clique Cover and Graph Separation: New Incompressibility Results | 2013-08-12 | Paper |
| Subset Feedback Vertex Set Is Fixed-Parameter Tractable | 2013-06-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4903425 | 2013-01-21 | Paper |
| Finding a Maximum Induced Degenerate Subgraph Faster Than 2 n | 2013-01-07 | Paper |
| Preprocessing Subgraph and Minor Problems: When Does a Small Vertex Cover Help? | 2013-01-07 | Paper |
| A Polynomial Algorithm for 3-Compatible Coloring and the Stubborn List Partition Problem (The Stubborn Problem Is Stubborn No More) | 2012-11-29 | Paper |
| An improved FPT algorithm and a quadratic kernel for pathwidth one vertex deletion | 2012-11-21 | Paper |
| How to Eliminate a Graph | 2012-11-06 | Paper |
| On group feedback vertex set parameterized by the size of the cutset | 2012-11-06 | Paper |
| Minimizing Rosenthal Potential in Multicast Games | 2012-11-01 | Paper |
| Kernelization hardness of connectivity problems in \(d\)-degenerate graphs | 2012-10-26 | Paper |
| Some results on Vizing's conjecture and related problems | 2012-10-19 | Paper |
| Sitting Closer to Friends Than Enemies, Revisited | 2012-09-25 | Paper |
| Solving the 2-Disjoint Connected Subgraphs Problem Faster Than 2 n | 2012-06-29 | Paper |
| On Multiway Cut Parameterized above Lower Bounds | 2012-06-15 | Paper |
| On the Hardness of Losing Width | 2012-06-15 | Paper |
| On Cutwidth Parameterized by Vertex Cover | 2012-06-15 | Paper |
| Parameterized Complexity of Eulerian Deletion Problems | 2011-12-16 | Paper |
| Dominating set is fixed parameter tractable in claw-free graphs | 2011-12-07 | Paper |
| Scheduling Partially Ordered Jobs Faster Than 2 n | 2011-09-16 | Paper |
| Problems Parameterized by Treewidth Tractable in Single Exponential Time: A Logical Approach | 2011-08-17 | Paper |
| Subset Feedback Vertex Set Is Fixed-Parameter Tractable | 2011-07-06 | Paper |
| An Improved FPT Algorithm and Quadratic Kernel for Pathwidth One Vertex Deletion | 2010-12-07 | Paper |
| Kernelization Hardness of Connectivity Problems in d-Degenerate Graphs | 2010-11-16 | Paper |
