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
Current Page :
Number of result pages: 3
Number of documents: 66


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