No. Title Author Year
1 Compound Logics for Modification Problems Fomin, Fedor V. et al. 2023
2 Faster Parameterized Algorithms for Modification Problems to Minor-Closed Classes Morelle, Laure et al. 2023
3 New Menger-Like Dualities in Digraphs and Applications to Half-Integral Linkages Campos, Victor et al. 2023
4 Reducing the Vertex Cover Number via Edge Contractions Lima, Paloma T. et al. 2022
5 A New Framework for Kernelization Lower Bounds: The Case of Maximum Minimal Vertex Cover Araújo, Júlio et al. 2021
6 A Relaxation of the Directed Disjoint Paths Problem: A Global Congestion Metric Helps Lopes, Raul et al. 2020
7 An FPT-Algorithm for Recognizing k-Apices of Minor-Closed Graph Classes Sau, Ignasi et al. 2020
8 Bridge-Depth Characterizes Which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel Bougeret, Marin et al. 2020
9 Hitting Forbidden Induced Subgraphs on Bounded Treewidth Graphs Sau, Ignasi et al. 2020
10 Reducing Graph Transversals via Edge Contractions Lima, Paloma T. et al. 2020
11 A Complexity Dichotomy for Hitting Small Planar Minors Parameterized by Treewidth Baste, Julien et al. 2019
12 Dual Parameterization of Weighted Coloring Araújo, Júlio et al. 2019
13 Finding Cuts of Bounded Degree: Complexity, FPT and Exact Algorithms, and Kernelization C. M. Gomes, Guilherme et al. 2019
14 How Much Does a Treedepth Modulator Help to Obtain Polynomial Kernels Beyond Sparse Graphs? Bougeret, Marin et al. 2018
15 Optimal Algorithms for Hitting (Topological) Minors on Graphs of Bounded Treewidth Baste, Julien et al. 2018
16 Parameterized Complexity of Finding a Spanning Tree with Minimum Reload Cost Diameter Baste, Julien et al. 2018
17 Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism Kim, Eun Jung et al. 2015
18 Explicit Linear Kernels via Dynamic Programming Garnero, Valentin et al. 2014
19 The Recognition of Tolerance and Bounded Tolerance Graphs Mertzios, George B. et al. 2010
Current Page :
Number of result pages: 1
Number of documents: 19


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