| Publication | Date of Publication | Type |
|---|
| Hitting Weighted Even Cycles in Planar Graphs | 2023-11-20 | Paper |
| No Polynomial Kernels for Knapsack | 2023-08-24 | Paper |
| High-multiplicity \(N\)-fold IP via configuration LP | 2023-05-25 | Paper |
| Dynamic Parameterized Problems and Algorithms | 2023-04-26 | Paper |
| Parameterized algorithms for generalizations of directed feedback vertex set | 2023-02-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5875550 | 2023-02-03 | Paper |
| A 3/2-Approximation for the Metric Many-Visits Path TSP | 2022-12-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5089171 | 2022-07-18 | Paper |
| Parameterized complexity of configuration integer programs | 2022-03-11 | Paper |
| New Approximation Algorithms for (1,2)-TSP | 2021-07-28 | Paper |
| Reachability Switching Games | 2021-07-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4989405 | 2021-05-25 | Paper |
| Time- and Space-optimal Algorithm for the Many-visits TSP | 2021-05-03 | Paper |
| Engineering Kernelization for Maximum Cut | 2021-01-27 | Paper |
| Combinatorial \(n\)-fold integer programming and applications | 2020-10-21 | Paper |
| On the complexity of solving a decision problem with flow-depending costs: the case of the IJsselmeer dikes | 2020-07-30 | Paper |
| Odd Multiway Cut in Directed Acyclic Graphs | 2020-07-30 | Paper |
| Dynamic Parameterized Problems and Algorithms | 2020-05-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5111743 | 2020-05-27 | Paper |
| Stable matchings with covering constraints: a complete computational trichotomy | 2020-04-01 | Paper |
| Parameterized algorithms for generalizations of directed feedback vertex set | 2020-02-06 | Paper |
| Domination When the Stars Are Out | 2019-11-25 | Paper |
| A time- and space-optimal algorithm for the many-visits TSP | 2019-10-15 | Paper |
| New deterministic algorithms for solving parity games | 2019-01-14 | Paper |
| New algorithms for maximum disjoint paths based on tree-likeness | 2018-09-28 | Paper |
| Parameterized complexity of machine scheduling: 15 open problems | 2018-09-18 | Paper |
| Linear-time recognition of map graphs with outerplanar witness | 2018-08-17 | Paper |
| Improved bounds for minimal feedback vertex sets in tournaments | 2018-08-16 | Paper |
| Linear kernels and linear-time algorithms for finding large cuts | 2018-07-26 | Paper |
| Improved integrality gap upper bounds for traveling salesperson problems with distances one and two | 2018-05-30 | Paper |
| Polynomial kernels for deletion to classes of acyclic digraphs | 2018-05-24 | Paper |
| Linear Kernels and Linear-Time Algorithms for Finding Large Cuts | 2018-04-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4636646 | 2018-04-19 | Paper |
| Improved Bounds for Minimal Feedback Vertex Sets in Tournaments | 2018-04-10 | Paper |
| New Algorithms for Maximum Disjoint Paths Based on Tree-Likeness | 2018-03-02 | Paper |
| A 7/3-Approximation for Feedback Vertex Sets in Tournaments | 2018-03-02 | Paper |
| Stable marriage with covering constraints -- a complete computational trichotomy | 2018-02-13 | Paper |
| Polynomial Kernels for Deletion to Classes of Acyclic Digraphs | 2018-01-24 | Paper |
| Linear-Time Recognition of Map Graphs with Outerplanar Witness | 2017-10-17 | Paper |
| On Routing Disjoint Paths in Bounded Treewidth Graphs | 2017-10-17 | Paper |
| Large Independent Sets in Triangle-Free Planar Graphs | 2017-06-23 | Paper |
| Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-Turzik Bound | 2017-01-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2954992 | 2017-01-24 | Paper |
| Lower bounds for locally highly connected graphs | 2016-11-29 | Paper |
| Polynomial kernels for weighted problems | 2016-11-14 | Paper |
| Parameterized complexity dichotomy for \textsc{Steiner Multicut} | 2016-06-13 | Paper |
| New deterministic algorithms for solving parity games | 2016-05-03 | Paper |
| Large Independent Sets in Subquartic Planar Graphs | 2016-05-03 | Paper |
| Scheduling and fixed-parameter tractability | 2015-12-09 | Paper |
| Interval scheduling and colorful independent sets | 2015-11-12 | Paper |
| Polynomial kernels for weighted problems | 2015-09-16 | Paper |
| Parameterized complexity of induced graph matching on claw-free graphs | 2015-01-19 | Paper |
| Large Independent Sets in Triangle-Free Planar Graphs | 2014-10-08 | Paper |
| Treewidth Computation and Kernelization in the Parallel External Memory Model | 2014-09-15 | Paper |
| Beyond Max-Cut: \(\lambda\)-extendible properties parameterized above the Poljak-Turzík bound | 2014-06-10 | Paper |
| Scheduling and Fixed-Parameter Tractability | 2014-06-02 | Paper |
| Kernel and fast algorithm for dense triplet inconsistency | 2014-01-10 | Paper |
| Interval scheduling and colorful independent sets | 2013-03-21 | Paper |
| Feedback Vertex Sets in Tournaments | 2013-03-07 | Paper |
| Induced Matchings in Subcubic Planar Graphs | 2013-01-04 | Paper |
| Bisections above Tight Lower Bounds | 2012-11-06 | Paper |
| Parameterized Complexity of Induced H-Matching on Claw-Free Graphs | 2012-09-25 | Paper |
| Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables | 2012-05-11 | Paper |
| Planar k-Path in Subexponential Time and Polynomial Space | 2011-12-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3089795 | 2011-08-25 | Paper |
| Domination When the Stars Are Out | 2011-07-06 | Paper |
| Ranking and Drawing in Subexponential Time | 2011-05-19 | Paper |
| A linear kernel for a planar connected dominating set | 2011-05-18 | Paper |
| Betweenness parameterized above tight lower bound | 2010-10-07 | Paper |
| Induced Matchings in Subcubic Planar Graphs | 2010-09-06 | Paper |
| Feedback Vertex Sets in Tournaments | 2010-09-06 | Paper |
| All Ternary Permutation Constraint Satisfaction Problems Parameterized above Average Have Kernels with Quadratic Numbers of Variables | 2010-09-06 | Paper |
| Kernel and Fast Algorithm for Dense Triplet Inconsistency | 2010-06-17 | Paper |
| The complexity ecology of parameters: An illustration using bounded max leaf number | 2009-10-19 | Paper |
| Linear Kernel for Planar Connected Dominating Set | 2009-06-03 | Paper |
