No. |
Title |
Author |
Year |
---|

1 |
Backdoor Sets on Nowhere Dense SAT |
Lokshtanov, Daniel et al. |
2022 |

2 |
Point Separation and Obstacle Removal by Finding and Hitting Odd Cycles |
Kumar, Neeraj et al. |
2022 |

3 |
True Contraction Decomposition and Almost ETH-Tight Bipartization for Unit-Disk Graphs |
Bandyapadhyay, Sayan et al. |
2022 |

4 |
Wordle Is NP-Hard |
Lokshtanov, Daniel et al. |
2022 |

5 |
An ETH-Tight Algorithm for Multi-Team Formation |
Lokshtanov, Daniel et al. |
2021 |

6 |
b-Coloring Parameterized by Clique-Width |
Jaffke, Lars et al. |
2021 |

7 |
Dominating Set in Weakly Closed Graphs is Fixed Parameter Tractable |
Lokshtanov, Daniel et al. |
2021 |

8 |
Efficient Algorithms for Least Square Piecewise Polynomial Regression |
Lokshtanov, Daniel et al. |
2021 |

9 |
Exploiting Dense Structures in Parameterized Complexity |
Lochet, William et al. |
2021 |

10 |
A (2 + ε)-Factor Approximation Algorithm for Split Vertex Deletion |
Lokshtanov, Daniel et al. |
2020 |

11 |
Computation of Hadwiger Number and Related Contraction Problems: Tight Lower Bounds |
Fomin, Fedor V. et al. |
2020 |

12 |
ETH-Tight Algorithms for Long Path and Cycle on Unit Disk Graphs |
Fomin, Fedor V. et al. |
2020 |

13 |
Fault Tolerant Subgraphs with Applications in Kernelization |
Lochet, William et al. |
2020 |

14 |
On the Parameterized Approximability of Contraction to Classes of Chordal Graphs |
Gunda, Spoorthy et al. |
2020 |

15 |
On the Parameterized Complexity of Reconfiguration of Connected Dominating Sets |
Lokshtanov, Daniel et al. |
2020 |

16 |
Parameterization Above a Multiplicative Guarantee |
Fomin, Fedor V. et al. |
2020 |

17 |
Parameterized Complexity of Feedback Vertex Sets on Hypergraphs |
Choudhary, Pratibha et al. |
2020 |

18 |
Removing Connected Obstacles in the Plane Is FPT |
Eiben, Eduard et al. |
2020 |

19 |
The Parameterized Complexity of Guarding Almost Convex Polygons |
Agrawal, Akanksha et al. |
2020 |

20 |
A Strongly-Uniform Slicewise Polynomial-Time Algorithm for the Embedded Planar Diameter Improvement Problem |
Lokshtanov, Daniel et al. |
2019 |

21 |
Approximate Counting of k-Paths: Deterministic and in Polynomial Space |
Björklund, Andreas et al. |
2019 |

22 |
Bisection of Bounded Treewidth Graphs by Convolutions |
Eiben, Eduard et al. |
2019 |

23 |
Computing the Largest Bond of a Graph |
Duarte, Gabriel L. et al. |
2019 |

24 |
Covering Vectors by Spaces in Perturbed Graphic Matroids and Their Duals |
Fomin, Fedor V. et al. |
2019 |

25 |
Decomposition of Map Graphs with Applications |
Fomin, Fedor V. et al. |
2019 |

26 |
Going Far From Degeneracy |
Fomin, Fedor V. et al. |
2019 |

27 |
Path Contraction Faster Than 2^n |
Agrawal, Akanksha et al. |
2019 |

28 |
Picking Random Vertices (Invited Talk) |
Lokshtanov, Daniel |
2019 |

29 |
The Parameterized Complexity of Finding Point Sets with Hereditary Properties |
Eppstein, David et al. |
2019 |

30 |
Algorithms for Low-Distortion Embeddings into Arbitrary 1-Dimensional Spaces |
Carpenter, Timothy et al. |
2018 |