No. Title Author Year
1 Inapproximability of Diameter in Super-Linear Time: Beyond the 5/3 Ratio Bonnet, Édouard 2021
2 An Algorithmic Weakening of the Erdős-Hajnal Conjecture Bonnet, Édouard et al. 2020
3 Close Relatives of Feedback Vertex Set Without Single-Exponential Algorithms Parameterized by Treewidth Bergougnoux, Benjamin et al. 2020
4 Grundy Coloring & Friends, Half-Graphs, Bicliques Aboulker, Pierre et al. 2020
5 Maximum Clique in Disk-Like Intersection Graphs Bonnet, Édouard et al. 2020
6 Maximum Matchings in Geometric Intersection Graphs Bonnet, Édouard et al. 2020
7 Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP Bonnet, Édouard et al. 2019
8 Metric Dimension Parameterized by Treewidth Bonnet, Édouard et al. 2019
9 Parameterized Complexity of Independent Set in H-Free Graphs Bonnet, Édouard et al. 2019
10 Parameterized Streaming Algorithms for Min-Ones d-SAT Agrawal, Akanksha et al. 2019
11 The PACE 2018 Parameterized Algorithms and Computational Experiments Challenge: The Third Iteration Bonnet, Édouard et al. 2019
12 When Maximum Stable Set Can Be Solved in FPT Time Bonnet, Édouard et al. 2019
13 Generalized Feedback Vertex Set Problems on Bounded-Treewidth Graphs: Chordality Is the Key to Single-Exponential Parameterized Algorithms Bonnet, Édouard et al. 2018
14 On the Parameterized Complexity of Red-Blue Points Separation Bonnet, Édouard et al. 2018
15 Orthogonal Terrain Guarding is NP-complete Bonnet, Édouard et al. 2018
16 QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs Bonnet, Édouard et al. 2018
17 An Approximation Algorithm for the Art Gallery Problem Bonnet, Édouard et al. 2017
18 Complexity of Token Swapping and its Variants Bonnet, Édouard et al. 2017
19 Fine-Grained Complexity of Coloring Unit Disks and Balls Biró, Csaba et al. 2017
20 The Parameterized Complexity of Positional Games Bonnet, Édouard et al. 2017
21 Fixed-Parameter Approximability of Boolean MinCSPs Bonnet, Édouard et al. 2016
22 Parameterized Hardness of Art Gallery Problems Bonnet, Édouard et al. 2016
23 Time-Approximation Trade-offs for Inapproximable Problems Bonnet, Édouard et al. 2016
24 The Graph Motif Problem Parameterized by the Structure of the Input Graph Bonnet, Édouard et al. 2015
Current Page :
Number of result pages: 1
Number of documents: 24


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