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 |
https://portal.mardi4nfdi.de/entity/Q5111352 | 2020-05-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q5111717 | 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 |
How to Sell Hyperedges: The Hypermatching Assignment Problem | 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 |
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 |
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 |
Algorithmic Complexity of Power Law Networks | 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 |
https://portal.mardi4nfdi.de/entity/Q5369514 | 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 |
https://portal.mardi4nfdi.de/entity/Q5351899 | 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 |
https://portal.mardi4nfdi.de/entity/Q2965488 | 2017-03-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q2957885 | 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 |
Faster exponential-time algorithms in graphs of bounded average degree | 2015-06-09 | Paper |
Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth | 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 |
https://portal.mardi4nfdi.de/entity/Q2856696 | 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 |
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 |
Steiner Forest Orientation Problems | 2012-09-25 | 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 |
https://portal.mardi4nfdi.de/entity/Q2911608 | 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 the Hardness of Losing Width | 2012-06-15 | Paper |
On Cutwidth Parameterized by Vertex Cover | 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 |