No. Title Author Year
1 Point Separation and Obstacle Removal by Finding and Hitting Odd Cycles Kumar, Neeraj et al. 2022
2 True Contraction Decomposition and Almost ETH-Tight Bipartization for Unit-Disk Graphs Bandyapadhyay, Sayan et al. 2022
3 Wordle Is NP-Hard Lokshtanov, Daniel et al. 2022
4 An ETH-Tight Algorithm for Multi-Team Formation Lokshtanov, Daniel et al. 2021
5 b-Coloring Parameterized by Clique-Width Jaffke, Lars et al. 2021
6 Dominating Set in Weakly Closed Graphs is Fixed Parameter Tractable Lokshtanov, Daniel et al. 2021
7 Efficient Algorithms for Least Square Piecewise Polynomial Regression Lokshtanov, Daniel et al. 2021
8 Exploiting Dense Structures in Parameterized Complexity Lochet, William et al. 2021
9 A (2 + ε)-Factor Approximation Algorithm for Split Vertex Deletion Lokshtanov, Daniel et al. 2020
10 Computation of Hadwiger Number and Related Contraction Problems: Tight Lower Bounds Fomin, Fedor V. et al. 2020
11 ETH-Tight Algorithms for Long Path and Cycle on Unit Disk Graphs Fomin, Fedor V. et al. 2020
12 Fault Tolerant Subgraphs with Applications in Kernelization Lochet, William et al. 2020
13 On the Parameterized Approximability of Contraction to Classes of Chordal Graphs Gunda, Spoorthy et al. 2020
14 On the Parameterized Complexity of Reconfiguration of Connected Dominating Sets Lokshtanov, Daniel et al. 2020
15 Parameterization Above a Multiplicative Guarantee Fomin, Fedor V. et al. 2020
16 Parameterized Complexity of Feedback Vertex Sets on Hypergraphs Choudhary, Pratibha et al. 2020
17 Removing Connected Obstacles in the Plane Is FPT Eiben, Eduard et al. 2020
18 The Parameterized Complexity of Guarding Almost Convex Polygons Agrawal, Akanksha et al. 2020
19 A Strongly-Uniform Slicewise Polynomial-Time Algorithm for the Embedded Planar Diameter Improvement Problem Lokshtanov, Daniel et al. 2019
20 Approximate Counting of k-Paths: Deterministic and in Polynomial Space Björklund, Andreas et al. 2019
21 Bisection of Bounded Treewidth Graphs by Convolutions Eiben, Eduard et al. 2019
22 Computing the Largest Bond of a Graph Duarte, Gabriel L. et al. 2019
23 Covering Vectors by Spaces in Perturbed Graphic Matroids and Their Duals Fomin, Fedor V. et al. 2019
24 Decomposition of Map Graphs with Applications Fomin, Fedor V. et al. 2019
25 Going Far From Degeneracy Fomin, Fedor V. et al. 2019
26 Path Contraction Faster Than 2^n Agrawal, Akanksha et al. 2019
27 Picking Random Vertices (Invited Talk) Lokshtanov, Daniel 2019
28 The Parameterized Complexity of Finding Point Sets with Hereditary Properties Eppstein, David et al. 2019
29 Algorithms for Low-Distortion Embeddings into Arbitrary 1-Dimensional Spaces Carpenter, Timothy et al. 2018
30 Balanced Judicious Bipartition is Fixed-Parameter Tractable Lokshtanov, Daniel et al. 2018
Current Page :
Number of result pages: 3
Number of documents: 65


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