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

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI