No. Title Author Year
1 Complexity Framework for Forbidden Subgraphs III: When Problems Are Tractable on Subcubic Graphs Johnson, Matthew et al. 2023
2 Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth Bergougnoux, Benjamin et al. 2023
3 Parameterized Complexity of Streaming Diameter and Connectivity Problems Oostveen, Jelle J. et al. 2022
4 Algorithms for the Rainbow Vertex Coloring Problem on Graph Classes Lima, Paloma T. et al. 2020
5 A Deterministic Polynomial Kernel for Odd Cycle Transversal and Vertex Multiway Cut in Planar Graphs Jansen, Bart M. P. et al. 2019
6 On Geometric Set Cover for Orthants Bringmann, Karl et al. 2019
7 Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs Novotná, Jana et al. 2019
8 Disconnected Cuts in Claw-free Graphs Martin, Barnaby et al. 2018
9 Quasi-Polynomial Time Approximation Schemes for Packing and Covering Problems in Planar Graphs Pilipczuk, Michal et al. 2018
10 Rainbow Vertex Coloring Bipartite Graphs and Chordal Graphs Heggernes, Pinar et al. 2018
11 Solving Partition Problems Almost Always Requires Pushing Many Vertices Around Kanj, Iyad et al. 2018
12 Approximation and Parameterized Algorithms for Geometric Independent Set with Shrinking Pilipczuk, Michal et al. 2017
13 Polynomial Kernels for Deletion to Classes of Acyclic Digraphs Mnich, Matthias et al. 2016
14 Parameterized Complexity Dichotomy for Steiner Multicut Bringmann, Karl et al. 2015
15 Subexponential-Time Parameterized Algorithm for Steiner Tree on Planar Graphs Pilipczuk, Marcin et al. 2013
Current Page :
Number of result pages: 1
Number of documents: 15


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