| No. |
Title |
Author |
Year |
| 1 |
A Constant-Factor Approximation for Weighted Bond Cover |
Kim, Eun Jung et al. |
2021 |
| 2 |
A Linear Fixed Parameter Tractable Algorithm for Connected Pathwidth |
Kanté, Mamadou Moustapha et al. |
2020 |
| 3 |
An Algorithmic Meta-Theorem for Graph Modification to Planarity and FOL |
Fomin, Fedor V. et al. |
2020 |
| 4 |
An FPT-Algorithm for Recognizing k-Apices of Minor-Closed Graph Classes |
Sau, Ignasi et al. |
2020 |
| 5 |
A Complexity Dichotomy for Hitting Small Planar Minors Parameterized by Treewidth |
Baste, Julien et al. |
2019 |
| 6 |
Clustering to Given Connectivities |
Golovach, Petr A. et al. |
2019 |
| 7 |
Connected Search for a Lazy Robber |
Adler, Isolde et al. |
2019 |
| 8 |
Lean Tree-Cut Decompositions: Obstructions and Algorithms |
Giannopoulou, Archontia C. et al. |
2019 |
| 9 |
Modification to Planarity is Fixed Parameter Tractable |
Fomin, Fedor V. et al. |
2019 |
| 10 |
Contraction-Bidimensionality of Geometric Intersection Graphs |
Baste, Julien et al. |
2018 |
| 11 |
Data-Compression for Parametrized Counting Problems on Sparse Graphs |
Kim, Eun Jung et al. |
2018 |
| 12 |
Optimal Algorithms for Hitting (Topological) Minors on Graphs of Bounded Treewidth |
Baste, Julien et al. |
2018 |
| 13 |
Parameterized Complexity of Finding a Spanning Tree with Minimum Reload Cost Diameter |
Baste, Julien et al. |
2018 |
| 14 |
Partial Complementation of Graphs |
Fomin, Fedor V. et al. |
2018 |
| 15 |
Cutwidth: Obstructions and Algorithmic Aspects |
Giannopoulou, Archontia C. et al. |
2017 |
| 16 |
Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes |
Giannopoulou, Archontia C. et al. |
2017 |
| 17 |
Structured Connectivity Augmentation |
Fomin, Fedor V. et al. |
2017 |
| 18 |
FPT Algorithms for Plane Completion Problems |
Chatzidimitriou, Dimitris et al. |
2016 |
| 19 |
Bidimensionality and Parameterized Algorithms (Invited Talk) |
Thilikos, Dimitrios M. |
2015 |
| 20 |
Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism |
Kim, Eun Jung et al. |
2015 |
| 21 |
Variants of Plane Diameter Completion |
Golovach, Petr A. et al. |
2015 |
| 22 |
Explicit Linear Kernels via Dynamic Programming |
Garnero, Valentin et al. |
2014 |
| 23 |
Bidimensional Structures: Algorithms, Combinatorics and Logic (Dagstuhl Seminar 13121) |
Demaine, Erik D. et al. |
2013 |
| 24 |
Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs |
Fomin, Fedor V. et al. |
2013 |
| 25 |
Contraction checking in graphs on surfaces |
Kaminski, Marcin et al. |
2012 |
| 26 |
Theory and Applications of Graph Searching Problems (GRASTA 2011) (Dagstuhl Seminar 11071) |
Fomin, Fedor V. et al. |
2011 |
| 27 |
Contraction Bidimensionality: the Accurate Picture |
Fomin, Fedor V. et al. |
2010 |
| 28 |
Approximating Acyclicity Parameters of Sparse Hypergraphs |
Fomin, Fedor V. et al. |
2009 |
