Portal - IPEC 2016

IPEC 2016	August 24-26, 2016 - Aarhus, Denmark
11th International Symposium on Parameterized and Exact Computation (IPEC 2016) Jiong Guo and Danny Hermelin (Eds.)
ISBN 978-3-95977-023-1, LIPICS Vol. 63	ISSN 1868-8969

Additional Information

License
Conference Website
Complete volume (PDF, 14 MB)
Search Publication Server

Authors

de Oliveira Oliveira, Mateus

Giannopoulou, Archontia C.

Komusiewicz, Christian

Millani, Marcelo Garlet

Papadimitriou, Christos H.

Pilipczuk, Marcin

Pilipczuk, Michal

Pino, Willem J. A.

Raymond, Jean-Florent

Rosamond, Frances A.

Roth, Marc

Rümmele, Stefan

Sæther, Sigve Hortemo

Thilikos, Dimitrios M.

Tuza, Zsolt

van Bevern, René

van der Poel, Andrew

van Rooij, Johan M. M.

Wlodarczyk, Michal

Wrochna, Marcin

Wulms, Jules J. H. M.

Front Matter, Table of Contents, Preface, Program Committee, External Reviewers, List of Authors

Authors: Guo, Jiong ; Hermelin, Danny

Abstract | Document (339 KB) | BibTeX

Determinant Sums for Hamiltonicity (Invited Talk)

Authors: Björklund, Andreas

Abstract | Document (200 KB) | BibTeX

Improved Algorithms and Combinatorial Bounds for Independent Feedback Vertex Set

Authors: Agrawal, Akanksha ; Gupta, Sushmita ; Saurabh, Saket ; Sharma, Roohani

Abstract | Document (577 KB) | BibTeX

H-Free Graphs, Independent Sets, and Subexponential-Time Algorithms

Authors: Bacsó, Gábor ; Marx, Dániel ; Tuza, Zsolt

Abstract | Document (485 KB) | BibTeX

Parallel Multivariate Meta-Theorems

Authors: Bannach, Max ; Tantau, Till

Abstract | Document (545 KB) | BibTeX

Finding Secluded Places of Special Interest in Graphs

Authors: van Bevern, René ; Fluschnik, Till ; Mertzios, George B. ; Molter, Hendrik ; Sorge, Manuel ; Suchý, Ondrej

Abstract | Document (594 KB) | BibTeX

The Parameterized Complexity of Dependency Detection in Relational Databases

Authors: Bläsius, Thomas ; Friedrich, Tobias ; Schirneck, Martin

Abstract | Document (516 KB) | BibTeX

A Faster Parameterized Algorithm for Pseudoforest Deletion

Authors: Bodlaender, Hans L. ; Ono, Hirotaka ; Otachi, Yota

Abstract | Document (520 KB) | BibTeX

Optimal Dynamic Program for r-Domination Problems over Tree Decompositions

Authors: Borradaile, Glencora ; Le, Hung

Abstract | Document (614 KB) | BibTeX

Fine-Grained Dichotomies for the Tutte Plane and Boolean #CSP

Authors: Brand, Cornelius ; Dell, Holger ; Roth, Marc

Abstract | Document (486 KB) | BibTeX

A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs

Authors: Bredereck, Robert ; Froese, Vincent ; Koseler, Marcel ; Millani, Marcelo Garlet ; Nichterlein, André ; Niedermeier, Rolf

Abstract | Document (553 KB) | BibTeX

On the Parameterized Complexity of Biclique Cover and Partition

Authors: Chandran, Sunil ; Issac, Davis ; Karrenbauer, Andreas

Abstract | Document (614 KB) | BibTeX

Exact Algorithms for List-Coloring of Intersecting Hypergraphs

Authors: Elbassioni, Khaled

Abstract | Document (603 KB) | BibTeX

Turbocharging Treewidth Heuristics

Authors: Gaspers, Serge ; Gudmundsson, Joachim ; Jones, Mitchell ; Mestre, Julián ; Rümmele, Stefan

Abstract | Document (607 KB) | BibTeX

On Satisfiability Problems with a Linear Structure

Authors: Gaspers, Serge ; Papadimitriou, Christos H. ; Sæther, Sigve Hortemo ; Telle, Jan Arne

Abstract | Document (622 KB) | BibTeX

Cutwidth: Obstructions and Algorithmic Aspects

Authors: Giannopoulou, Archontia C. ; Pilipczuk, Michal ; Raymond, Jean-Florent ; Thilikos, Dimitrios M. ; Wrochna, Marcin

Abstract | Document (578 KB) | BibTeX

Computing Graph Distances Parameterized by Treewidth and Diameter

Authors: Husfeldt, Thore

Abstract | Document (414 KB) | BibTeX

Lower Bounds for Protrusion Replacement by Counting Equivalence Classes

Authors: Jansen, Bart M. P. ; Wulms, Jules J. H. M.

Abstract | Document (657 KB) | BibTeX

Treedepth Parameterized by Vertex Cover Number

Authors: Kobayashi, Yasuaki ; Tamaki, Hisao

Abstract | Document (444 KB) | BibTeX

Dynamic Parameterized Problems

Authors: Krithika, R. ; Sahu, Abhishek ; Tale, Prafullkumar

Abstract | Document (502 KB) | BibTeX

A 2lk Kernel for l-Component Order Connectivity

Authors: Kumar, Mithilesh ; Lokshtanov, Daniel

Abstract | Document (593 KB) | BibTeX

Structural Parameterizations of Feedback Vertex Set

Authors: Majumdar, Diptapriyo

Abstract | Document (663 KB) | BibTeX

Randomised Enumeration of Small Witnesses Using a Decision Oracle

Authors: Meeks, Kitty

Abstract | Document (480 KB) | BibTeX

Backdoors for Linear Temporal Logic

Authors: Meier, Arne ; Ordyniak, Sebastian ; Sridharan, Ramanujan ; Schindler, Irena

Abstract | Document (592 KB) | BibTeX

Improved Bounds for Minimal Feedback Vertex Sets in Tournaments

Authors: Mnich, Matthias ; Teutrine, Eva-Lotta

Abstract | Document (481 KB) | BibTeX

Ground Reachability and Joinability in Linear Term Rewriting Systems are Fixed Parameter Tractable with Respect to Depth

Authors: de Oliveira Oliveira, Mateus

Abstract | Document (654 KB) | BibTeX

Edge Bipartization Faster Than 2^k

Authors: Pilipczuk, Marcin ; Pilipczuk, Michal ; Wrochna, Marcin

Abstract | Document (562 KB) | BibTeX

Cut and Count and Representative Sets on Branch Decompositions

Authors: Pino, Willem J. A. ; Bodlaender, Hans L. ; van Rooij, Johan M. M.

Abstract | Document (564 KB) | BibTeX

A Fast Parameterized Algorithm for Co-Path Set

Authors: Sullivan, Blair D. ; van der Poel, Andrew

Abstract | Document (578 KB) | BibTeX

Clifford Algebras Meet Tree Decompositions

Authors: Wlodarczyk, Michal

Abstract | Document (547 KB) | BibTeX

The First Parameterized Algorithms and Computational Experiments Challenge

Authors: Dell, Holger ; Husfeldt, Thore ; Jansen, Bart M. P. ; Kaski, Petteri ; Komusiewicz, Christian ; Rosamond, Frances A.

Abstract | Document (521 KB) | BibTeX

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

11th International Symposium on Parameterized and Exact Computation (IPEC 2016)