IPEC 2015 September 16-18, 2015 - Patras, Greece

10th International Symposium on Parameterized and Exact Computation (IPEC 2015)



Thore Husfeldt and Iyad Kanj (Eds.)
ISBN 978-3-939897-92-7, LIPICS Vol. 43 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 15 MB)
Search Publication Server


Authors
  • Bannach, Max
  • Barbero, Florian
  • Bodlaender, Hans L.
  • Bonacina, Ilario
  • Bonamy, Marthe
  • Bonnet, Édouard
  • Bulian, Jannis
  • Chen, Hubie
  • Crampton, Jason
  • Dawar, Anuj
  • Dell, Holger
  • Drange, Pål Grønås
  • Eiben, Eduard
  • Gagarin, Andrei
  • Ganian, Robert
  • Giannopoulou, Archontia C.
  • Golovach, Petr A.
  • Gutin, Gregory
  • Heggernes, Pinar
  • Hermelin, Danny
  • Husfeldt, Thore
  • Jaffke, Lars
  • Jansen, Bart M. P.
  • Jeong, Jisu
  • Jones, Mark
  • Kakimura, Naonori
  • Kanj, Iyad
  • Kanté, Mamadou Moustapha
  • Kaspi, Moshe
  • Kim, Eun Jung
  • Kolay, Sudeshna
  • Komusiewicz, Christian
  • Kowalik, Lukasz
  • Kratsch, Dieter
  • Kratsch, Stefan
  • Kubitza, Judith-Madeleine
  • Kwon, O-joung
  • Lampis, Michael
  • Lokshtanov, Daniel
  • Mömke, Tobias
  • Majumdar, Diptapriyo
  • Makino, Kazuhisa
  • Mertzios, George B.
  • Mitsou, Valia
  • Navon, Barak
  • Niedermeier, Rolf
  • Panolan, Fahad
  • Paul, Christophe
  • Philip, Geevarghese
  • Pieterse, Astrid
  • Pilipczuk, Michal
  • Raman, Venkatesh
  • Reidl, Felix
  • Requilé, Clément
  • Sánchez Villaamil, Fernando
  • Sæther, Sigve Hortemo
  • Sakai, Takayuki
  • Sandeep, R. B.
  • Sau, Ignasi
  • Saurabh, Saket
  • Seto, Kazuhisa
  • Shabtay, Dvir
  • Sheng, Bin
  • Sikdar, Somnath
  • Sikora, Florian
  • Sivadasan, Naveen
  • Socala, Arkadiusz
  • Sorge, Manuel
  • Stockhusen, Christoph
  • Suchý, Ondrj
  • Sumita, Hanna
  • Szeider, Stefan
  • Talebanfard, Navid
  • Talmon, Nimrod
  • Tamaki, Suguru
  • Tantau, Till
  • Telle, Jan Arne
  • ten Brinke, Chiel B.
  • Teruyama, Junichi
  • Thilikos, Dimitrios M.
  • van der Zanden, Tom C.
  • van Houten, Frank J. P.
  • Vassilevska Williams, Virginia
  • Woeginger, Gerhard

  •   
    Front Matter, Table of Contents, Preface, Program Committee, External Reviewers, List of Authors
    Authors: Husfeldt, Thore ; Kanj, Iyad

    Abstract | Document (327 KB) | BibTeX

    Bidimensionality and Parameterized Algorithms (Invited Talk)
    Authors: Thilikos, Dimitrios M.

    Abstract | Document (641 KB) | BibTeX

    Hardness of Easy Problems: Basing Hardness on Popular Conjectures such as the Strong Exponential Time Hypothesis (Invited Talk)
    Authors: Vassilevska Williams, Virginia

    Abstract | Document (489 KB) | BibTeX

    Variants of Plane Diameter Completion
    Authors: Golovach, Petr A. ; Requilé, Clément ; Thilikos, Dimitrios M.

    Abstract | Document (639 KB) | BibTeX

    Parameterized and Approximation Algorithms for the Load Coloring Problem
    Authors: Barbero, Florian ; Gutin, Gregory ; Jones, Mark ; Sheng, Bin

    Abstract | Document (495 KB) | BibTeX

    Scheduling Two Competing Agents When One Agent Has Significantly Fewer Jobs
    Authors: Hermelin, Danny ; Kubitza, Judith-Madeleine ; Shabtay, Dvir ; Talmon, Nimrod ; Woeginger, Gerhard

    Abstract | Document (447 KB) | BibTeX

    On the Workflow Satisfiability Problem with Class-independent Constraints
    Authors: Crampton, Jason ; Gagarin, Andrei ; Gutin, Gregory ; Jones, Mark

    Abstract | Document (471 KB) | BibTeX

    Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism
    Authors: Kim, Eun Jung ; Paul, Christophe ; Sau, Ignasi ; Thilikos, Dimitrios M.

    Abstract | Document (624 KB) | BibTeX

    Improved Exact Algorithms for Mildly Sparse Instances of Max SAT
    Authors: Sakai, Takayuki ; Seto, Kazuhisa ; Tamaki, Suguru ; Teruyama, Junichi

    Abstract | Document (500 KB) | BibTeX

    Polynomial Fixed-parameter Algorithms: A Case Study for Longest Path on Interval Graphs
    Authors: Giannopoulou, Archontia C. ; Mertzios, George B. ; Niedermeier, Rolf

    Abstract | Document (522 KB) | BibTeX

    Meta-kernelization using Well-structured Modulators
    Authors: Eiben, Eduard ; Ganian, Robert ; Szeider, Stefan

    Abstract | Document (437 KB) | BibTeX

    Parameter Compilation
    Authors: Chen, Hubie

    Abstract | Document (418 KB) | BibTeX

    An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion
    Authors: Kanté, Mamadou Moustapha ; Kim, Eun Jung ; Kwon, O-joung ; Paul, Christophe

    Abstract | Document (615 KB) | BibTeX

    Extending the Kernel for Planar Steiner Tree to the Number of Steiner Vertices
    Authors: Suchý, Ondrj

    Abstract | Document (493 KB) | BibTeX

    Sparsification Upper and Lower Bounds for Graphs Problems and Not-All-Equal SAT
    Authors: Jansen, Bart M. P. ; Pieterse, Astrid

    Abstract | Document (529 KB) | BibTeX

    Definability Equals Recognizability for k-Outerplanar Graphs
    Authors: Jaffke, Lars ; Bodlaender, Hans L.

    Abstract | Document (566 KB) | BibTeX

    Practical Algorithms for Linear Boolean-width
    Authors: ten Brinke, Chiel B. ; van Houten, Frank J. P. ; Bodlaender, Hans L.

    Abstract | Document (607 KB) | BibTeX

    Linear Kernels for Outbranching Problems in Sparse Digraphs
    Authors: Bonamy, Marthe ; Kowalik, Lukasz ; Pilipczuk, Michal ; Socala, Arkadiusz

    Abstract | Document (529 KB) | BibTeX

    Maximum Matching Width: New Characterizations and a Fast Algorithm for Dominating Set
    Authors: Jeong, Jisu ; Sæther, Sigve Hortemo ; Telle, Jan Arne

    Abstract | Document (514 KB) | BibTeX

    Fast Parallel Fixed-parameter Algorithms via Color Coding
    Authors: Bannach, Max ; Stockhusen, Christoph ; Tantau, Till

    Abstract | Document (518 KB) | BibTeX

    Fixed-parameter Tractable Distances to Sparse Graph Classes
    Authors: Bulian, Jannis ; Dawar, Anuj

    Abstract | Document (491 KB) | BibTeX

    Strong ETH and Resolution via Games and the Multiplicity of Strategies
    Authors: Bonacina, Ilario ; Talebanfard, Navid

    Abstract | Document (463 KB) | BibTeX

    Quick but Odd Growth of Cacti
    Authors: Kolay, Sudeshna ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket

    Abstract | Document (512 KB) | BibTeX

    A Polynomial Kernel for Block Graph Deletion
    Authors: Kim, Eun Jung ; Kwon, O-joung

    Abstract | Document (616 KB) | BibTeX

    Parameterized Complexity of Graph Constraint Logic
    Authors: van der Zanden, Tom C.

    Abstract | Document (482 KB) | BibTeX

    Complexity and Approximability of Parameterized MAX-CSPs
    Authors: Dell, Holger ; Kim, Eun Jung ; Lampis, Michael ; Mitsou, Valia ; Mömke, Tobias

    Abstract | Document (515 KB) | BibTeX

    Enumerating Minimal Connected Dominating Sets in Graphs of Bounded Chordality
    Authors: Golovach, Petr A. ; Heggernes, Pinar ; Kratsch, Dieter

    Abstract | Document (485 KB) | BibTeX

    The Graph Motif Problem Parameterized by the Structure of the Input Graph
    Authors: Bonnet, Édouard ; Sikora, Florian

    Abstract | Document (565 KB) | BibTeX

    Kernels for Structural Parameterizations of Vertex Cover - Case of Small Degree Modulators
    Authors: Majumdar, Diptapriyo ; Raman, Venkatesh ; Saurabh, Saket

    Abstract | Document (502 KB) | BibTeX

    Parameterized Complexity of Critical Node Cuts
    Authors: Hermelin, Danny ; Kaspi, Moshe ; Komusiewicz, Christian ; Navon, Barak

    Abstract | Document (514 KB) | BibTeX

    Parameterized Complexity of Sparse Linear Complementarity Problems
    Authors: Sumita, Hanna ; Kakimura, Naonori ; Makino, Kazuhisa

    Abstract | Document (465 KB) | BibTeX

    Parameterized Lower Bound and Improved Kernel for Diamond-free Edge Deletion
    Authors: Sandeep, R. B. ; Sivadasan, Naveen

    Abstract | Document (486 KB) | BibTeX

    On Kernelization and Approximation for the Vector Connectivity Problem
    Authors: Kratsch, Stefan ; Sorge, Manuel

    Abstract | Document (460 KB) | BibTeX

    B-Chromatic Number: Beyond NP-Hardness
    Authors: Panolan, Fahad ; Philip, Geevarghese ; Saurabh, Saket

    Abstract | Document (507 KB) | BibTeX

    Fast Biclustering by Dual Parameterization
    Authors: Drange, Pål Grønås ; Reidl, Felix ; Sánchez Villaamil, Fernando ; Sikdar, Somnath

    Abstract | Document (520 KB) | BibTeX

      




    DROPS-Home | Fulltext Search | Imprint Published by LZI