| Publication | Date of Publication | Type |
|---|
| Structural parameterizations for two bounded degree problems revisited | 2025-01-06 | Paper |
| Parameterized max min feedback vertex set | 2024-12-03 | Paper |
| First order logic on Pathwidth revisited again | 2024-11-14 | Paper |
| Digraph coloring and distance to acyclicity | 2024-10-07 | Paper |
| Determining a Slater winner is complete for parallel access to NP | 2024-04-23 | Paper |
| Filling crosswords is very hard | 2024-02-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147536 | 2024-01-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147538 | 2024-01-15 | Paper |
| In)approximability of Maximum Minimal FVS | 2023-11-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6089653 | 2023-11-13 | Paper |
| Improved (In-)Approximability Bounds for d-Scattered Set | 2023-07-03 | Paper |
| Upper dominating set: tight algorithms for pathwidth and sub-exponential approximation | 2023-03-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5874480 | 2023-02-07 | Paper |
| Parameterized Complexity of $$(A,\ell )$$-Path Packing | 2022-10-13 | Paper |
| New Algorithms for Mixed Dominating Set | 2022-09-30 | Paper |
| Grundy Distinguishes Treewidth from Pathwidth | 2022-08-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5090459 | 2022-07-18 | Paper |
| Upper dominating set: tight algorithms for pathwidth and sub-exponential approximation | 2022-06-13 | Paper |
| Defective Coloring on Classes of Perfect Graphs | 2022-06-08 | Paper |
| Parameterized complexity of \((A,\ell)\)-path packing | 2022-03-22 | Paper |
| Structurally parameterized \(d\)-scattered set | 2022-01-05 | Paper |
| (In)approximability of maximum minimal FVS | 2021-11-25 | Paper |
| Token sliding on split graphs | 2021-08-05 | Paper |
| New Results on Directed Edge Dominating Set | 2021-08-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5002765 | 2021-07-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5136270 | 2020-11-25 | Paper |
| Maximum independent sets in subcubic graphs: new results | 2020-11-06 | Paper |
| Finer Tight Bounds for Coloring on Clique-Width | 2020-10-29 | Paper |
| Parameterized Complexity of Safe Set | 2020-09-04 | Paper |
| Independent set reconfiguration parameterized by modular-width | 2020-09-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5116470 | 2020-08-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5116488 | 2020-08-25 | Paper |
| Improved (In-)approximability bounds for \(d\)-scattered set | 2020-08-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3305723 | 2020-08-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3304104 | 2020-08-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5111886 | 2020-05-27 | Paper |
| On the Parameterized Complexity of Red-Blue Points Separation | 2020-05-27 | Paper |
| Parameterized orientable deletion | 2020-05-21 | Paper |
| Parameterized (Approximate) Defective Coloring | 2020-04-22 | Paper |
| Maximum independent sets in subcubic graphs: new results | 2020-02-24 | Paper |
| Independent set reconfiguration parameterized by modular-width | 2020-02-24 | Paper |
| Parameterized complexity of safe set | 2020-02-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5224479 | 2019-07-23 | Paper |
| Structural parameters, tight bounds, and approximation for \((k, r)\)-center | 2019-06-20 | Paper |
| How Bad is the Freedom to Flood-It? | 2019-02-14 | Paper |
| Parameterized Power Vertex Cover | 2018-12-10 | Paper |
| Structurally parameterized \(d\)-Scattered Set | 2018-11-22 | Paper |
| Parameterized edge Hamiltonicity | 2018-09-17 | Paper |
| QBF as an alternative to Courcelle's theorem | 2018-08-10 | Paper |
| The many facets of upper domination | 2018-03-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4601874 | 2018-01-24 | Paper |
| Sub-exponential Approximation Schemes for CSPs: From Dense to Almost Sparse | 2018-01-24 | Paper |
| Defective coloring on classes of perfect graphs | 2018-01-04 | Paper |
| Time-approximation trade-offs for inapproximable problems | 2017-11-14 | Paper |
| Complexity and approximability of parameterized MAX-CSPs | 2017-10-10 | Paper |
| Complexity and Approximability of Parameterized MAX-CSPs | 2017-09-29 | Paper |
| Parameterized Power Vertex Cover | 2016-12-22 | Paper |
| Algorithmic Aspects of Upper Domination: A Parameterised Perspective | 2016-11-09 | Paper |
| Upper Domination: Complexity and Approximation | 2016-09-29 | Paper |
| Parameterized Algorithms for Parity Games | 2015-09-16 | Paper |
| Parameterized edge Hamiltonicity | 2015-09-09 | Paper |
| New inapproximability bounds for TSP | 2015-08-31 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3191603 | 2014-10-06 | Paper |
| Parameterized Approximation Schemes Using Graph Widths | 2014-07-01 | Paper |
| Model Checking Lower Bounds for Simple Graphs | 2014-04-09 | Paper |
| The Computational Complexity of the Game of Set and Its Theoretical Applications | 2014-03-31 | Paper |
| Quantum data and control made easier | 2014-01-17 | Paper |
| New Inapproximability Bounds for TSP | 2014-01-14 | Paper |
| Parameterized maximum path coloring | 2014-01-13 | Paper |
| Parameterized Algorithms for Modular-Width | 2013-12-10 | Paper |
| Model Checking Lower Bounds for Simple Graphs | 2013-08-06 | Paper |
| A kernel of order \(2k-c\log k\) for vertex cover | 2013-04-04 | Paper |
| Algorithmic meta-theorems for restrictions of treewidth | 2012-11-21 | Paper |
| Parameterized modal satisfiability | 2012-11-21 | Paper |
| Improved Inapproximability for TSP | 2012-11-02 | Paper |
| Local Improvement Gives Better Expanders | 2012-11-02 | Paper |
| On the algorithmic effectiveness of digraph decompositions and complexity measures | 2012-10-16 | Paper |
| Online maximum directed cut | 2012-10-01 | Paper |
| Periodic metro scheduling | 2012-09-28 | Paper |
| Ordered coloring of grids and related graphs | 2012-08-10 | Paper |
| Parameterized Maximum Path Coloring | 2012-06-15 | Paper |
| Queen labelings | 2011-12-01 | Paper |
| Vertex cover problem parameterized above and below tight bounds | 2011-03-30 | Paper |
| Parameterized Modal Satisfiability | 2010-09-07 | Paper |
| Algorithmic Meta-theorems for Restrictions of Treewidth | 2010-09-06 | Paper |
| Ordered Coloring Grids and Related Graphs | 2010-02-24 | Paper |
| Online Maximum Directed Cut | 2009-12-17 | Paper |
| The ferry cover problem | 2009-08-06 | Paper |
| On the Algorithmic Effectiveness of Digraph Decompositions and Complexity Measures | 2009-01-29 | Paper |
| The Ferry Cover Problem | 2007-11-15 | Paper |
