IPEC B

32 papers

YearTitle / Authors
201711th International Symposium on Parameterized and Exact Computation, IPEC 2016, Aarhus, Denmark, August 24-26, 2016
Jiong Guo, Danny Hermelin
2016A 2lk Kernel for l-Component Order Connectivity.
Mithilesh Kumar, Daniel Lokshtanov
2016A Fast Parameterized Algorithm for Co-Path Set.
Blair D. Sullivan, Andrew van der Poel
2016A Faster Parameterized Algorithm for Pseudoforest Deletion.
Hans L. Bodlaender, Hirotaka Ono, Yota Otachi
2016A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs.
Robert Bredereck, Vincent Froese, Marcel Koseler, Marcelo Garlet Millani, André Nichterlein, Rolf Niedermeier
2016Backdoors for Linear Temporal Logic.
Arne Meier, Sebastian Ordyniak, Ramanujan Sridharan, Irena Schindler
2016Clifford Algebras Meet Tree Decompositions.
Michal Wlodarczyk
2016Computing Graph Distances Parameterized by Treewidth and Diameter.
Thore Husfeldt
2016Cut and Count and Representative Sets on Branch Decompositions.
Willem J. A. Pino, Hans L. Bodlaender, Johan M. M. van Rooij
2016Cutwidth: Obstructions and Algorithmic Aspects.
Archontia C. Giannopoulou, Michal Pilipczuk, Jean-Florent Raymond, Dimitrios M. Thilikos, Marcin Wrochna
2016Determinant Sums for Hamiltonicity (Invited Talk).
Andreas Björklund
2016Dynamic Parameterized Problems.
R. Krithika, Abhishek Sahu, Prafullkumar Tale
2016Edge Bipartization Faster Than 2^k.
Marcin Pilipczuk, Michal Pilipczuk, Marcin Wrochna
2016Exact Algorithms for List-Coloring of Intersecting Hypergraphs.
Khaled M. Elbassioni
2016Finding Secluded Places of Special Interest in Graphs.
René van Bevern, Till Fluschnik, George B. Mertzios, Hendrik Molter, Manuel Sorge, Ondrej Suchý
2016Fine-Grained Dichotomies for the Tutte Plane and Boolean #CSP.
Cornelius Brand, Holger Dell, Marc Roth
2016Front Matter, Table of Contents, Preface, Program Committee, External Reviewers, List of Authors.
2016Ground Reachability and Joinability in Linear Term Rewriting Systems are Fixed Parameter Tractable with Respect to Depth.
Mateus de Oliveira Oliveira
2016H-Free Graphs, Independent Sets, and Subexponential-Time Algorithms.
Gábor Bacsó, Dániel Marx, Zsolt Tuza
2016Improved Algorithms and Combinatorial Bounds for Independent Feedback Vertex Set.
Akanksha Agrawal, Sushmita Gupta, Saket Saurabh, Roohani Sharma
2016Improved Bounds for Minimal Feedback Vertex Sets in Tournaments.
Matthias Mnich, Eva-Lotta Teutrine
2016Lower Bounds for Protrusion Replacement by Counting Equivalence Classes.
Bart M. P. Jansen, Jules J. H. M. Wulms
2016On Satisfiability Problems with a Linear Structure.
Serge Gaspers, Christos H. Papadimitriou, Sigve Hortemo Sæther, Jan Arne Telle
2016On the Parameterized Complexity of Biclique Cover and Partition.
L. Sunil Chandran, Davis Issac, Andreas Karrenbauer
2016Optimal Dynamic Program for r-Domination Problems over Tree Decompositions.
Glencora Borradaile, Hung Le
2016Parallel Multivariate Meta-Theorems.
Max Bannach, Till Tantau
2016Randomised Enumeration of Small Witnesses Using a Decision Oracle.
Kitty Meeks
2016Structural Parameterizations of Feedback Vertex Set.
Diptapriyo Majumdar
2016The First Parameterized Algorithms and Computational Experiments Challenge.
Holger Dell, Thore Husfeldt, Bart M. P. Jansen, Petteri Kaski, Christian Komusiewicz, Frances A. Rosamond
2016The Parameterized Complexity of Dependency Detection in Relational Databases.
Thomas Bläsius, Tobias Friedrich, Martin Schirneck
2016Treedepth Parameterized by Vertex Cover Number.
Yasuaki Kobayashi, Hisao Tamaki
2016Turbocharging Treewidth Heuristics.
Serge Gaspers, Joachim Gudmundsson, Mitchell Jones, Julián Mestre, Stefan Rümmele