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
  • Agrawal, Akanksha
  • Bacsó, Gábor
  • Bannach, Max
  • Björklund, Andreas
  • Bläsius, Thomas
  • Bodlaender, Hans L.
  • Borradaile, Glencora
  • Brand, Cornelius
  • Bredereck, Robert
  • Chandran, Sunil
  • Dell, Holger
  • de Oliveira Oliveira, Mateus
  • Elbassioni, Khaled
  • Fluschnik, Till
  • Friedrich, Tobias
  • Froese, Vincent
  • Gaspers, Serge
  • Giannopoulou, Archontia C.
  • Gudmundsson, Joachim
  • Guo, Jiong
  • Gupta, Sushmita
  • Hermelin, Danny
  • Husfeldt, Thore
  • Issac, Davis
  • Jansen, Bart M. P.
  • Jones, Mitchell
  • Karrenbauer, Andreas
  • Kaski, Petteri
  • Kobayashi, Yasuaki
  • Komusiewicz, Christian
  • Koseler, Marcel
  • Krithika, R.
  • Kumar, Mithilesh
  • Le, Hung
  • Lokshtanov, Daniel
  • Majumdar, Diptapriyo
  • Marx, Dániel
  • Meeks, Kitty
  • Meier, Arne
  • Mertzios, George B.
  • Mestre, Julián
  • Millani, Marcelo Garlet
  • Mnich, Matthias
  • Molter, Hendrik
  • Nichterlein, André
  • Niedermeier, Rolf
  • Ono, Hirotaka
  • Ordyniak, Sebastian
  • Otachi, Yota
  • Papadimitriou, Christos H.
  • Pilipczuk, Marcin
  • Pilipczuk, Michal
  • Pino, Willem J. A.
  • Rümmele, Stefan
  • Raymond, Jean-Florent
  • Rosamond, Frances A.
  • Roth, Marc
  • Sćther, Sigve Hortemo
  • Sahu, Abhishek
  • Saurabh, Saket
  • Schindler, Irena
  • Schirneck, Martin
  • Sharma, Roohani
  • Sorge, Manuel
  • Sridharan, Ramanujan
  • Suchý, Ondrej
  • Sullivan, Blair D.
  • Tale, Prafullkumar
  • Tamaki, Hisao
  • Tantau, Till
  • Telle, Jan Arne
  • Teutrine, Eva-Lotta
  • 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 Published by LZI