| Publication | Date of Publication | Type |
|---|
| Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time | 2023-10-31 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6075924 | 2023-09-20 | Paper |
| Tight bounds on subexponential time approximation of set cover and related problems | 2022-03-22 | Paper |
| Randomized Contractions Meet Lean Decompositions | 2022-02-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5009578 | 2021-08-04 | Paper |
| Lower bounds for the parameterized complexity of Minimum Fill-In and other completion problems | 2021-05-03 | Paper |
| From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More | 2020-08-18 | Paper |
| Improving TSP Tours Using Dynamic Programming over Tree Decompositions. | 2020-05-27 | Paper |
| On Problems Equivalent to (min,+)-Convolution | 2020-05-27 | Paper |
| Hardness of Approximation for H -free Edge Modification Problems | 2019-12-06 | Paper |
| Improving TSP Tours Using Dynamic Programming over Tree Decompositions | 2019-12-02 | Paper |
| Known Algorithms for Edge Clique Cover are Probably Optimal | 2019-05-15 | Paper |
| How to Sell Hyperedges: The Hypermatching Assignment Problem | 2019-05-15 | Paper |
| Minimum Bisection Is Fixed-Parameter Tractable | 2019-05-07 | Paper |
| On Problems Equivalent to (min,+)-Convolution | 2019-03-28 | Paper |
| Fast Hamiltonicity Checking Via Bases of Perfect Matchings | 2018-12-06 | Paper |
| Approximation and Parameterized Complexity of Minimax Approval Voting | 2018-11-30 | Paper |
| Tight Kernel Bounds for Problems on Graphs with Small Degeneracy | 2018-11-12 | Paper |
| On Problems as Hard as CNF-SAT | 2018-11-05 | Paper |
| Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable | 2018-10-30 | Paper |
| Algorithmic Applications of Baur-Strassen’s Theorem | 2018-08-02 | Paper |
| Algorithmic Complexity of Power Law Networks | 2018-07-16 | Paper |
| Online Pricing with Impatient Bidders | 2018-07-16 | Paper |
| Lower bounds for the parameterized complexity of Minimum Fill-In and other completion problems | 2018-07-16 | Paper |
| Tight Bounds for Graph Homomorphism and Subgraph Isomorphism | 2018-07-16 | Paper |
| Tight Lower Bounds on Graph Embedding Problems | 2018-05-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4636433 | 2018-04-19 | Paper |
| Lower Bounds for Approximation Schemes for Closest String | 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 |
| Approximating Upper Degree-Constrained Partial Orientations | 2017-08-31 | 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 |
| Catch them if you can | 2017-05-16 | Paper |
| Constant Factor Approximation for Capacitated k-Center with Outliers | 2017-03-03 | Paper |
| On Pairwise Spanners | 2017-01-30 | 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 |
| Polynomial-time approximation algorithms for weighted LCS problem | 2016-04-07 | Paper |
| On group feedback vertex set parameterized by the size of the cutset | 2016-03-29 | Paper |
| Online knapsack revisited | 2016-03-21 | 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 |
| On Multiway Cut Parameterized above Lower Bounds | 2015-09-24 | 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 |
| Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth | 2015-06-09 | 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 |
| Kernelization lower bound for permutation pattern matching | 2015-04-02 | 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 |
| Even Faster Exact Bandwidth | 2014-09-09 | Paper |
| Online Knapsack Revisited | 2014-09-02 | Paper |
| Fast Hamiltonicity Checking Via Bases of Perfect Matchings | 2014-08-07 | 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 |
| Parameterized complexity of firefighting | 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 |
| Steiner forest orientation problems | 2014-01-21 | Paper |
| On the inequality between radius and Randić index for graphs | 2013-10-30 | Paper |
| Tight Kernel Bounds for Problems on Graphs with Small Degeneracy | 2013-09-17 | Paper |
| Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable | 2013-08-12 | Paper |
| Clique Cover and Graph Separation: New Incompressibility Results | 2013-08-12 | Paper |
| Deterministic Single Exponential Time Algorithms for Connectivity Problems Parameterized by Treewidth | 2013-08-06 | 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 |
| The planar directed k-Vertex-Disjoint Paths problem is fixed-parameter tractable | 2013-04-15 | Paper |
| Channel assignment via fast zeta transform | 2013-04-04 | 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 |
| https://portal.mardi4nfdi.de/entity/Q4903425 | 2013-01-21 | 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 |
| 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 |
| Steiner forest orientation problems | 2012-09-25 | Paper |
| Approximation algorithms for union and intersection covering problems | 2012-08-31 | Paper |
| Deterministic Parameterized Connected Vertex Cover | 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 |
| Parameterized Complexity of Firefighting Revisited | 2012-06-15 | Paper |
| On Cutwidth Parameterized by Vertex Cover | 2012-06-15 | Paper |
| On the Hardness of Losing Width | 2012-06-15 | Paper |
| A planar linear arboricity conjecture | 2012-06-13 | 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 |
| Polynomial-Time Approximation Algorithms for Weighted LCS Problem | 2011-06-29 | 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 |
| Exponential-time approximation of weighted set cover | 2010-08-20 | Paper |
| Algorithms for Three Versions of the Shortest Common Superstring Problem | 2010-07-26 | Paper |
| Capacitated Domination Faster Than O(2 n ) | 2010-06-22 | Paper |
| A planar linear arboricity conjecture | 2010-05-28 | 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 |
