| Publication | Date of Publication | Type |
|---|
| Taming graphs with no large creatures and skinny ladders | 2024-12-18 | Paper |
| Sparse induced subgraphs in \(P_6\)-free graphs | 2024-11-28 | Paper |
| Max weight independent set in graphs with no long claws: an analog of the Gyárfás' path argument | 2024-06-24 | Paper |
| Induced subgraphs of bounded treewidth and the container method | 2024-06-05 | Paper |
| Simple and tight complexity lower bounds for solving Rabin games | 2024-05-29 | Paper |
| Conditional lower bounds for sparse parameterized 2-CSP: a streamlined proof | 2024-05-29 | Paper |
| A tight quasi-polynomial bound for \textsc{Global Label Min-Cut} | 2024-05-14 | Paper |
| Flow-augmentation. III: Complexity dichotomy for Boolean CSPs parameterized by the number of unsatisfied constraints | 2024-05-14 | Paper |
| Fixed-parameter tractability of \textsc{Directed Multicut} with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation | 2024-05-14 | Paper |
| Quasi-polynomial-time algorithm for independent set in \(P_t\)-free graphs via shrinking the space of induced paths | 2024-05-14 | Paper |
| Quasi-Polynomial Time Approximation Schemes for the Maximum Weight Independent Set Problem in \(\boldsymbol{H}\)-Free Graphs | 2024-02-28 | Paper |
| Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of \(P_4\) | 2024-02-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6192489 | 2024-02-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6192492 | 2024-02-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147300 | 2024-01-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147358 | 2024-01-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147372 | 2024-01-15 | Paper |
| Fixed-parameter tractability of graph isomorphism in graphs with an excluded minor | 2023-12-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6065468 | 2023-11-14 | Paper |
| Finding large induced sparse subgraphs in c >t -free graphs in quasipolynomial time | 2023-11-14 | Paper |
| The PACE 2020 Parameterized Algorithms and Computational Experiments Challenge: Treedepth. | 2023-11-13 | 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 |
| A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number | 2023-10-17 | Paper |
| (Theta, triangle)‐free and (even hole, K4)‐free graphs. Part 2: Bounds on treewidth | 2023-10-04 | Paper |
| Sparse induced subgraphs in P_6-free graphs | 2023-07-14 | Paper |
| Constant Congestion Brambles | 2023-05-30 | Paper |
| Bounding twin-width for bounded-treewidth graphs, planar graphs, and bipartite graphs | 2023-05-05 | Paper |
| The complexity of routing problems in forbidden-transition graphs and edge-colored graphs | 2023-04-28 | Paper |
| Subexponential Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern Covering | 2023-04-04 | Paper |
| Tight bound on treedepth in terms of pathwidth and longest path | 2023-02-06 | Paper |
| Hardness of metric dimension in graphs of constant treewidth | 2022-10-27 | Paper |
| Highly unbreakable graph with a fixed excluded minor are almost rigid | 2022-10-26 | Paper |
| Surprising Applications of Treewidth Bounds for Planar Graphs | 2022-10-19 | Paper |
| A deterministic polynomial kernel for odd cycle transversal and vertex multiway cut in planar graphs | 2022-07-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5075771 | 2022-05-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5075772 | 2022-05-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5075819 | 2022-05-11 | Paper |
| Taming graphs with no large creatures and skinny ladders | 2022-05-02 | Paper |
| A Subexponential Parameterized Algorithm for Directed Subset Traveling Salesman Problem on Planar Graphs | 2022-04-20 | Paper |
| Constant Congestion Brambles in Directed Graphs | 2022-04-20 | Paper |
| Max Weight Independent Set in graphs with no long claws: An analog of the Gy\'arf\'as' path argument | 2022-03-09 | Paper |
| Randomized Contractions Meet Lean Decompositions | 2022-02-08 | Paper |
| A Deterministic Polynomial Kernel for Odd Cycle Transversal and Vertex Multiway Cut in Planar Graphs | 2021-11-04 | Paper |
| Jones' conjecture in subcubic graphs | 2021-10-26 | Paper |
| Multi-Budgeted Directed Cuts | 2021-08-04 | Paper |
| An improved FPT algorithm for independent feedback vertex set | 2021-06-11 | Paper |
| Improved Bounds for the Excluded-Minor Approximation of Treedepth | 2021-05-28 | Paper |
| Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-wideness | 2021-04-21 | Paper |
| Finding Hamiltonian Cycle in Graphs of Bounded Treewidth | 2021-04-21 | 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 |
| Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in H-free graphs | 2021-02-02 | Paper |
| Polynomial treedepth bounds in linear colorings | 2021-02-01 | Paper |
| Two lower bounds for $p$-centered colorings | 2021-01-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3386631 | 2021-01-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5140722 | 2020-12-16 | Paper |
| Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-Wideness | 2020-12-16 | Paper |
| Finding Hamiltonian Cycle in Graphs of Bounded Treewidth: Experimental Evaluation | 2020-12-16 | Paper |
| Multi-budgeted directed cuts | 2020-08-12 | Paper |
| Subexponential parameterized algorithms for graphs of polynomial growth | 2020-05-27 | Paper |
| Turing Kernelization for Finding Long Paths in Graph Classes Excluding a Topological Minor | 2020-05-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5111883 | 2020-05-27 | Paper |
| Directed multicut is W[1-hard, even for four terminal pairs] | 2019-12-06 | Paper |
| Hardness of Approximation for Strip Packing | 2019-12-06 | Paper |
| Polynomial-time algorithm for Maximum Weight Independent Set on P6-free graphs | 2019-10-15 | Paper |
| Turing kernelization for finding long paths in graph classes excluding a topological minor | 2019-09-10 | Paper |
| An exponential lower bound for cut sparsifiers in planar graphs | 2019-09-10 | Paper |
| Deleting vertices to graphs of bounded genus | 2019-08-20 | Paper |
| Packing Directed Cycles Quarter- and Half-Integrally | 2019-07-04 | Paper |
| Caterpillars in Erdős-Hajnal | 2019-06-17 | Paper |
| Known Algorithms for Edge Clique Cover are Probably Optimal | 2019-05-15 | Paper |
| Minimum Bisection Is Fixed-Parameter Tractable | 2019-05-07 | Paper |
| Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs | 2019-03-28 | Paper |
| Edge bipartization faster than \(2^k\) | 2019-03-11 | Paper |
| Planar Digraphs | 2019-03-04 | Paper |
| Subexponential-time algorithms for maximum independent set in \(P_t\)-free and broom-free graphs | 2019-02-14 | Paper |
| An improved FPT algorithm for independent feedback vertex set | 2018-11-22 | Paper |
| Subexponential Parameterized Algorithm for I <scp>nterval</scp> C <scp>ompletion</scp> | 2018-11-13 | Paper |
| Independence and Efficient Domination on P 6 -free Graphs | 2018-11-12 | Paper |
| Approximation and Kernelization for Chordal Vertex Deletion | 2018-09-12 | Paper |
| Excluding hooks and their complements | 2018-09-07 | Paper |
| Constant Congestion Routing of Symmetric Demands in Planar Directed Graphs | 2018-08-22 | Paper |
| Subexponential parameterized algorithm for Interval Completion | 2018-07-16 | Paper |
| Directed multicut is W[1-hard, even for four terminal pairs] | 2018-07-16 | Paper |
| Independence and Efficient Domination on P6-free Graphs | 2018-07-16 | Paper |
| Approximation and Kernelization for Chordal Vertex Deletion | 2018-07-16 | Paper |
| Edge Bipartization Faster Than 2^k | 2018-04-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4598139 | 2017-12-19 | Paper |
| The Erd\H{o}s-Hajnal conjecture for caterpillars and their complements | 2017-10-24 | Paper |
| Lower Bounds for Approximation Schemes for Closest String | 2017-10-17 | Paper |
| On Routing Disjoint Paths in Bounded Treewidth Graphs | 2017-10-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5365146 | 2017-09-29 | Paper |
| Hitting forbidden subgraphs in graphs of bounded treewidth | 2017-09-28 | Paper |
| A tight lower bound for vertex planarization on graphs of bounded treewidth | 2017-09-12 | 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 |
| Tight bounds for parameterized complexity of Cluster Editing | 2017-01-30 | Paper |
| Subexponential-Time Parameterized Algorithm for Steiner Tree on Planar Graphs | 2017-01-30 | Paper |
| Kernel Lower Bounds using Co-Nondeterminism: Finding Induced Hereditary Subgraphs | 2016-10-24 | 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 |
| On group feedback vertex set parameterized by the size of the cutset | 2016-03-29 | Paper |
| A fast branching algorithm for cluster vertex deletion | 2016-03-09 | Paper |
| Known Algorithms for Edge Clique Cover are Probably Optimal | 2016-01-20 | Paper |
| Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs | 2015-11-27 | Paper |
| A Subexponential Parameterized Algorithm for Proper Interval Completion | 2015-10-30 | Paper |
| On Multiway Cut Parameterized above Lower Bounds | 2015-09-24 | Paper |
| Clique Cover and Graph Separation | 2015-09-03 | Paper |
| The Power of Dynamic Distance Oracles | 2015-08-21 | Paper |
| Parameterized Algorithms | 2015-08-17 | Paper |
| Minimum bisection is fixed parameter tractable | 2015-06-26 | Paper |
| Faster exponential-time algorithms in graphs of bounded average degree | 2015-06-09 | Paper |
| Sitting closer to friends than enemies, revisited | 2015-05-29 | 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 |
| Even Faster Exact Bandwidth | 2014-09-09 | Paper |
| Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time | 2014-07-30 | Paper |
| A Fast Branching Algorithm for Cluster Vertex Deletion | 2014-06-24 | Paper |
| Faster deterministic \textsc{Feedback Vertex Set} | 2014-06-23 | 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 |
| https://portal.mardi4nfdi.de/entity/Q5747370 | 2014-02-14 | 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 |
| Faster Exponential-Time Algorithms in Graphs of Bounded Average Degree | 2013-08-06 | Paper |
| Subset Feedback Vertex Set Is Fixed-Parameter Tractable | 2013-06-27 | Paper |
| Towards optimal kernel for connected vertex cover in planar graphs | 2013-04-25 | Paper |
| The planar directed k-Vertex-Disjoint Paths problem is fixed-parameter tractable | 2013-04-15 | Paper |
| Capacitated domination faster than \(O(2^n)\) | 2013-04-04 | Paper |
| \textsc{Split Vertex Deletion} meets \textsc{Vertex Cover}: new fixed-parameter and exact exponential-time algorithms | 2013-03-21 | Paper |
| Finding a Maximum Induced Degenerate Subgraph Faster Than 2 n | 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 |
| On group feedback vertex set parameterized by the size of the cutset | 2012-11-06 | 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 |
| A Path-Decomposition Theorem with Applications to Pricing and Covering on Trees | 2012-09-25 | Paper |
| Approximation Algorithms for Union and Intersection Covering Problems | 2012-08-31 | Paper |
| Kernel Lower Bounds Using Co-nondeterminism: Finding Induced Hereditary Subgraphs | 2012-08-14 | 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 |
| Bandwidth and distortion revisited | 2012-05-04 | 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 |
| Breaking the \(2^{n}\)-barrier for irredundance: two lines of attack | 2011-08-23 | Paper |
| Subset Feedback Vertex Set Is Fixed-Parameter Tractable | 2011-07-06 | Paper |
| On the Zagreb index inequality of graphs with prescribed vertex degrees | 2011-05-17 | Paper |
| Characterization of compact subsets of curves with ω-continuous derivatives | 2011-01-14 | 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 |
| Exact and approximate bandwidth | 2010-10-11 | Paper |
| Fast Approximation in Subspaces by Doubling Metric Decomposition | 2010-09-06 | Paper |
| Capacitated Domination Faster Than O(2 n ) | 2010-06-22 | Paper |
| Irredundant Set Faster Than O(2 n ) | 2010-05-28 | Paper |
| Exact and Approximate Bandwidth | 2009-07-14 | Paper |
| Faster Exact Bandwidth | 2009-01-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3536769 | 2008-11-21 | Paper |
| The negative association property for the absolute values of random variables equidistributed on a generalized Orlicz ball | 2008-09-02 | Paper |
