Fine-grained Complexity Analysis of Two Classic TSP Variants | 0 | 0.34 | 2021 |
Special Issue Dedicated To The 14th International Symposium On Parameterized And Exact Computation | 0 | 0.34 | 2021 |
A DETERMINISTIC POLYNOMIAL KERNEL FOR ODD CYCLE TRANSVERSAL AND VERTEX MULTIWAY CUT IN PLANAR GRAPHS | 0 | 0.34 | 2021 |
A Turing kernelization dichotomy for structural parameterizations of F-Minor-Free Deletion | 0 | 0.34 | 2021 |
Vertex deletion parameterized by elimination distance and even less | 1 | 0.36 | 2021 |
Sparsification Lower Bounds for List H-Coloring. | 0 | 0.34 | 2020 |
Polynomial kernels for hitting forbidden minors under structural parameterizations. | 0 | 0.34 | 2020 |
Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP. | 0 | 0.34 | 2019 |
A Turing Kernelization Dichotomy For Structural Parameterizations Of F-Minor-Free Deletion | 0 | 0.34 | 2019 |
Hamiltonicity Below Dirac'S Condition | 0 | 0.34 | 2019 |
Lower Bounds for Dynamic Programming on Planar Graphs of Bounded Cutwidth. | 0 | 0.34 | 2018 |
Computing the Chromatic Number Using Graph Decompositions via Matrix Rank. | 0 | 0.34 | 2018 |
Best-Case and Worst-Case Sparsifiability of Boolean CSPs | 0 | 0.34 | 2018 |
Independent-set reconfiguration thresholds of hereditary graph classes. | 0 | 0.34 | 2018 |
Polynomial Kernels for Hitting Forbidden Minors under Structural Parameterizations. | 0 | 0.34 | 2018 |
Turing Kernelization for Finding Long Paths in Graphs Excluding a Topological Minor. | 0 | 0.34 | 2017 |
Fine-Grained Parameterized Complexity Analysis of Graph Coloring Problems. | 3 | 0.49 | 2017 |
Optimal Data Reduction for Graph Coloring Using Low-Degree Polynomials. | 0 | 0.34 | 2017 |
Turing Kernelization for Finding Long Paths in Graph Classes Excluding a Topological Minor. | 0 | 0.34 | 2017 |
The First Parameterized Algorithms and Computational Experiments Challenge. | 0 | 0.34 | 2016 |
Approximation and kernelization for chordal vertex deletion | 1 | 0.35 | 2016 |
Optimal Sparsification for Some Binary CSPs Using Low-Degree Polynomials | 0 | 0.34 | 2016 |
Independent Set Reconfiguration Thresholds of Hereditary Graph Classes. | 0 | 0.34 | 2016 |
Constrained Bipartite Vertex Cover: The Easy Kernel is Essentially Tight. | 0 | 0.34 | 2016 |
Lower Bounds for Protrusion Replacement by Counting Equivalence Classes. | 0 | 0.34 | 2016 |
Sparsification Upper and Lower Bounds for Graph Problems and Not-All-Equal SAT | 3 | 0.39 | 2015 |
Uniform Kernelization Complexity of Hitting Forbidden Minors. | 4 | 0.46 | 2015 |
A structural approach to kernels for ILPs: Treewidth and Total Unimodularity | 4 | 0.43 | 2015 |
On Structural Parameterizations of Hitting Set: Hitting Paths in Graphs Using 2-SAT | 0 | 0.34 | 2015 |
Preprocessing subgraph and minor problems: When does a small vertex cover help? | 10 | 0.51 | 2014 |
Turing Kernelization for Finding Long Paths and Cycles in Restricted Graph Classes. | 6 | 0.43 | 2014 |
KERNELIZATION LOWER BOUNDS BY CROSS-COMPOSITION | 27 | 0.86 | 2014 |
A near-optimal planarization algorithm | 13 | 0.55 | 2014 |
Towards fully multivariate algorithmics: Parameter ecology and the deconstruction of computational complexity | 23 | 0.72 | 2013 |
Fpt Is Characterized By Useful Obstruction Sets | 1 | 0.35 | 2013 |
On Sparsification for Computing Treewidth. | 5 | 0.40 | 2013 |
Vertex Cover Kernelization Revisited: Upper and Lower Bounds for a Refined Parameter | 24 | 0.95 | 2013 |
Kernel bounds for structural parameterizations of pathwidth | 7 | 0.43 | 2012 |
Cross-Composition: A New Technique for Kernelization Lower Bounds | 54 | 1.72 | 2011 |
Preprocessing for treewidth: a combinatorial analysis through kernelization | 19 | 0.80 | 2011 |
On polynomial kernels for structural parameterizations of odd cycle transversal | 11 | 0.58 | 2011 |
Connect The Dot: Computing Feed-Links For Network Extension | 4 | 0.47 | 2011 |
Kernel bounds for path and cycle problems | 7 | 0.44 | 2011 |
Kernelization for maximum leaf spanning tree with positive vertex weights | 2 | 0.41 | 2010 |
Determining the Winner of a Dodgson Election is Hard | 2 | 0.64 | 2010 |
Feed-links for network extensions | 1 | 0.36 | 2008 |