No. |
Title |
Author |
Year |
1 |
Approximate Turing Kernelization for Problems Parameterized by Treewidth |
Hols, Eva-Maria C. et al. |
2020 |
2 |
Efficient Parameterized Algorithms for Computing All-Pairs Shortest Paths |
Kratsch, Stefan et al. |
2020 |
3 |
Elimination Distances, Blocking Sets, and Kernels for Vertex Cover |
Hols, Eva-Maria C. et al. |
2020 |
4 |
Solving Connectivity Problems Parameterized by Treedepth in Single-Exponential Time and Polynomial Space |
Hegerfeld, Falko et al. |
2020 |
5 |
Multi-Budgeted Directed Cuts |
Kratsch, Stefan et al. |
2019 |
6 |
On Adaptive Algorithms for Maximum Matching |
Hegerfeld, Falko et al. |
2019 |
7 |
On Kernelization for Edge Dominating Set under Structural Parameters |
Hols, Eva-Maria C. et al. |
2019 |
8 |
Parameterized Approximation Schemes for Independent Set of Rectangles and Geometric Knapsack |
Grandoni, Fabrizio et al. |
2019 |
9 |
Synergies between Adaptive Analysis of Algorithms, Parameterized Complexity, Compressed Data Structures and Compressed Indices (Dagstuhl Seminar 18281) |
Barbay, Jérémy et al. |
2019 |
10 |
Efficient and Adaptive Parameterized Algorithms on Modular Decompositions |
Kratsch, Stefan et al. |
2018 |
11 |
Smaller Parameters for Vertex Cover Kernelization |
Hols, Eva-Maria C. et al. |
2018 |
12 |
Revenue Maximization in Stackelberg Pricing Games: Beyond the Combinatorial Setting |
Böhnlein, Toni et al. |
2017 |
13 |
Robust and Adaptive Search |
Disser, Yann et al. |
2017 |
14 |
The Parameterized Complexity of Finding a 2-Sphere in a Simplicial Complex |
Burton, Benjamin et al. |
2017 |
15 |
A Randomized Polynomial Kernel for Subset Feedback Vertex Set |
Hols, Eva-Maria C. et al. |
2016 |
16 |
A Randomized Polynomial Kernelization for Vertex Cover with a Smaller Parameter |
Kratsch, Stefan |
2016 |
17 |
Preprocessing Under Uncertainty |
Fafianie, Stefan et al. |
2016 |
18 |
Preprocessing Under Uncertainty: Matroid Intersection |
Fafianie, Stefan et al. |
2016 |
19 |
On Kernelization and Approximation for the Vector Connectivity Problem |
Kratsch, Stefan et al. |
2015 |
20 |
Optimality and tight results in parameterized complexity (Dagstuhl Seminar 14451) |
Kratsch, Stefan et al. |
2015 |
21 |
The Parameterized Complexity of the Minimum Shared Edges Problem |
Fluschnik, Till et al. |
2015 |
22 |
On Polynomial Kernels for Sparse Integer Linear Programs |
Kratsch, Stefan |
2013 |
23 |
Tight bounds for Parameterized Complexity of Cluster Editing |
Fomin, Fedor V. et al. |
2013 |
24 |
Cross-Composition: A New Technique for Kernelization Lower Bounds |
Bodlaender, Hans L. et al. |
2011 |
25 |
Polynomial Kernelizations for MIN F^+Pi_1 and MAX NP |
Kratsch, Stefan |
2009 |