No. Title Author Year
1 Anti-Factor Is FPT Parameterized by Treewidth and List Size (But Counting Is Hard) Marx, Dániel et al. 2022
2 Computing Generalized Convolutions Faster Than Brute Force Esmer, Barış Can et al. 2022
3 Domination and Cut Problems on Chordal Graphs with Bounded Leafage Galby, Esther et al. 2022
4 Dynamic Time Warping Under Translation: Approximation Guided by Space-Filling Curves Bringmann, Karl et al. 2022
5 Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search Esmer, Barış Can et al. 2022
6 The Constraint Satisfaction Problem: Complexity and Approximability (Dagstuhl Seminar 22201) Grohe, Martin et al. 2022
7 Degrees and Gaps: Tight Complexity Results of General Factor Problems Parameterized by Treewidth and Cutwidth Marx, Dániel et al. 2021
8 On the Computational Tractability of a Geographic Clustering Problem Arising in Redistricting Cohen-Addad, Vincent et al. 2021
9 Chordless Cycle Packing Is Fixed-Parameter Tractable Marx, Dániel 2020
10 Finding Small Satisfying Assignments Faster Than Brute Force: A Fine-Grained Perspective into Boolean Constraint Satisfaction Künnemann, Marvin et al. 2020
11 Hitting Long Directed Cycles Is Fixed-Parameter Tractable Göke, Alexander et al. 2020
12 Incompressibility of H-Free Edge Modification Problems: Towards a Dichotomy Marx, Dániel et al. 2020
13 Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs Cohen-Addad, Vincent et al. 2019
14 Finding and Counting Permutations via CSPs Berendsohn, Benjamin Aram et al. 2019
15 How Does Object Fatness Impact the Complexity of Packing in d Dimensions? Kisfaludi-Bak, Sándor et al. 2019
16 Multi-Budgeted Directed Cuts Kratsch, Stefan et al. 2019
17 New Horizons in Parameterized Complexity (Dagstuhl Seminar 19041) Fomin, Fedor V. et al. 2019
18 Parameterized Streaming Algorithms for Min-Ones d-SAT Agrawal, Akanksha et al. 2019
19 Finding List Homomorphisms from Bounded-treewidth Graphs to Reflexive Graphs: a Complete Complexity Characterization Egri, László et al. 2018
20 Front Matter, Table of Contents, Preface, Conference Organization Chatzigiannakis, Ioannis et al. 2018
21 Generalized Feedback Vertex Set Problems on Bounded-Treewidth Graphs: Chordality Is the Key to Single-Exponential Parameterized Algorithms Bonnet, Édouard et al. 2018
22 LIPIcs, Volume 107, ICALP'18, Complete Volume Chatzigiannakis, Ioannis et al. 2018
23 The Parameterized Hardness of the k-Center Problem in Transportation Networks Feldmann, Andreas Emil et al. 2018
24 Fine-Grained Complexity of Coloring Unit Disks and Balls Biró, Csaba et al. 2017
25 Graphs, Hypergraphs, and the Complexity of Conjunctive Database Queries (Invited Talk) Marx, Dániel 2017
26 H-Free Graphs, Independent Sets, and Subexponential-Time Algorithms Bacsó, Gábor et al. 2017
27 Parameterized and Approximation Results for Scheduling with a Low Rank Processing Time Matrix Chen, Lin et al. 2017
28 Subexponential Parameterized Algorithms for Graphs of Polynomial Growth Marx, Dániel et al. 2017
29 Algorithms for Optimization Problems in Planar Graphs (Dagstuhl Seminar 16221) Erickson, Jeff et al. 2016
30 Constant-Factor Approximations for Asymmetric TSP on Nearly-Embeddable Graphs Marx, Dániel et al. 2016
31 Double-Exponential and Triple-Exponential Bounds for Choosability Problems Parameterized by Treewidth Marx, Dániel et al. 2016
32 Fixed-Parameter Approximability of Boolean MinCSPs Bonnet, Édouard et al. 2016
33 Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems Marx, Dániel et al. 2016
34 Routing with Congestion in Acyclic Digraphs Amiri, Saeed Akhoondian et al. 2016
35 The Complexity Landscape of Fixed-Parameter Directed Steiner Network Problems Feldmann, Andreas Emil et al. 2016
36 The Complexity Landscape of Fixed-Parameter Directed Steiner Network Problems (Invited Talk) Marx, Dániel 2016
37 The Constraint Satisfaction Problem: Complexity and Approximability (Dagstuhl Seminar 15301) Bulatov, Andrei A. et al. 2016
38 Optimality and tight results in parameterized complexity (Dagstuhl Seminar 14451) Kratsch, Stefan et al. 2015
39 Algorithms for Optimization Problems in Planar Graphs (Dagstuhl Seminar 13421) Borradaile, Glencora et al. 2014
40 Chordal Editing is Fixed-Parameter Tractable Cao, Yixin et al. 2014
41 Everything you always wanted to know about the parameterized complexity of Subgraph Isomorphism (but were afraid to ask) Marx, Dániel et al. 2014
42 Algorithmic Graph Structure Theory (Tutorial) Marx, Dániel 2013
43 The Constraint Satisfaction Problem: Complexity and Approximability (Dagstuhl Seminar 12451) Hastad, Johan et al. 2013
44 Data Reduction and Problem Kernels (Dagstuhl Seminar 12241) Fellows, Michael R. et al. 2012
45 09511 Abstracts Collection -- Parameterized complexity and approximation algorithms Demaine, Erik D. et al. 2010
46 09511 Executive Summary -- Parameterized complexity and approximation algorithms Demaine, Erik D. et al. 2010
47 09511 Open Problems -- Parameterized complexity and approximation algorithms Demaine, Erik D. et al. 2010
48 Treewidth Reduction for Constrained Separation and Bipartization Problems Marx, Dániel et al. 2010
49 Enumerating Homomorphisms Bulatov, Andrei A. et al. 2009
50 Tractable Structures for Constraint Satisfaction with Truth Tables Marx, Daniel 2009
51 07281 Abstracts Collection -- Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs Demaine, Erik et al. 2007
52 07281 Open Problems -- Structure Theory and FPT Algorithmcs for Graphs, Digraphs and Hypergraphs Demaine, Erik et al. 2007
Current Page :
Number of result pages: 1
Number of documents: 52


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