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


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