Parameterized and Exact Computation

9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014. Revised Selected Papers

  • Marek Cygan
  • Pinar Heggernes
Conference proceedings IPEC 2014

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8894)

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 8894)

Table of contents

  1. Front Matter
    Pages I-IX
  2. Hans L. Bodlaender
    Pages 1-14
  3. Tatsuya Akutsu, Jesper Jansson, Atsuhiro Takasu, Takeyuki Tamura
    Pages 15-27
  4. N. R. Aravind, R. B. Sandeep, Naveen Sivadasan
    Pages 28-38
  5. Vikraman Arvind, Johannes Köbler, Sebastian Kuhnert, Jacobo Torán
    Pages 39-50
  6. Vikraman Arvind, Gaurav Rattan
    Pages 51-62
  7. Cristina Bazgan, André Nichterlein
    Pages 75-84
  8. Ran Ben-Basat, Ariel Gabizon, Meirav Zehavi
    Pages 85-96
  9. Paul Bonsma, Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman
    Pages 110-121
  10. Simone Bova, Robert Ganian, Stefan Szeider
    Pages 122-134
  11. Mathieu Chapelle, Manfred Cochefert, Dieter Kratsch, Romain Letourneur, Mathieu Liedloff
    Pages 147-158
  12. Rajesh Hemant Chitnis, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Saeed Seddighin
    Pages 159-171
  13. Janka Chlebíková, Morgan Chopin
    Pages 172-183
  14. Petr A. Golovach
    Pages 196-207
  15. Gregory Gutin, Stefan Kratsch, Magnus Wahlström
    Pages 208-220
  16. Matthew Johnson, Dieter Kratsch, Stefan Kratsch, Viresh Patel, Daniël Paulusma
    Pages 221-233
  17. Zoltán Király
    Pages 234-245
  18. Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman, Marcin Wrochna
    Pages 246-257
  19. Jakub Gajarský, Jan Obdržálek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil et al.
    Pages 258-269
  20. Sebastian Ordyniak, Alexandru Popa
    Pages 270-281
  21. Henri Perret du Cray, Ignasi Sau
    Pages 282-293
  22. Ron Y. Pinter, Hadas Shachnai, Meirav Zehavi
    Pages 294-306
  23. Stefan Kratsch, Vuong Anh Quyen
    Pages 307-318
  24. Back Matter
    Pages 343-343

About these proceedings


This book constitutes the thoroughly refereed post-conference proceedings of the 9th International Symposium on Parameterized and Exact Computation, IPEC 2014, in Wroclaw, Poland, in September 2014. The 27 revised full papers presented together with one invited paper were carefully reviewed and selected from 42 submissions. The topics addressed cover research in all aspects of parameterized/exact algorithms and complexity including but are not limited to new techniques for the design and analysis of parameterized and exact algorithms, fixed-parameter tractability results; parameterized complexity theory, relationship between parameterized complexity and traditional complexity classifications; applications of parameterized and exact exponential-time computation; and implementation issues of parameterized and exact exponential-time algorithms.


Algorithm Design Techniques Branch-and-Bound Design and Analysis of Algorithms Exact Agorithms Fixed Parameter Tractability Graph Algorithms Graph Algorithms Analysis Kernelization Parameterized Complexity Theory of Computation W Hierarchy

Editors and affiliations

  • Marek Cygan
    • 1
  • Pinar Heggernes
    • 2
  1. 1.Faculty of Mathematics, Informatics and MechanicsUniversity of WarsawWarsawPoland
  2. 2.University of BergenBergenNorway

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-13523-6
  • Online ISBN 978-3-319-13524-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
IT & Software
Consumer Packaged Goods