Parameterized and Exact Computation

Second International Workshop, IWPEC 2006, Zürich, Switzerland, September 13-15, 2006. Proceedings

  • Hans L. Bodlaender
  • Michael A. Langston
Conference proceedings IWPEC 2006

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

Table of contents

  1. Front Matter
  2. Fábio Protti, Maise Dantas da Silva, Jayme Luiz Szwarcfiter
    Pages 1-12
  3. Frank Dehne, Michael A. Langston, Xuemei Luo, Sylvain Pitre, Peter Shaw, Yun Zhang
    Pages 13-24
  4. Meena Mahajan, Venkatesh Raman, Somnath Sikdar
    Pages 38-49
  5. Gregory Gutin, Stefan Szeider, Anders Yeo
    Pages 60-71
  6. Klaus Meer, Dieter Rautenbach
    Pages 72-83
  7. Yang Liu, Songjian Lu, Jianer Chen, Sing-Hoi Sze
    Pages 84-95
  8. Yijia Chen, Martin Grohe, Magdalena Grüber
    Pages 109-120
  9. Rodney G. Downey, Michael R. Fellows, Catherine McCartin
    Pages 121-129
  10. Dieter Kratsch, Mathieu Liedloff
    Pages 130-141
  11. Sergio Cabello, Panos Giannopoulos, Christian Knauer
    Pages 175-183
  12. Fedor V. Fomin, Serge Gaspers, Artem V. Pyatkin
    Pages 184-191
  13. Kevin Burrage, Vladimir Estivill-Castro, Michael Fellows, Michael Langston, Shev Mac, Frances Rosamond
    Pages 192-202
  14. Jiong Guo, Rolf Niedermeier, Sebastian Wernicke
    Pages 203-214
  15. Jianer Chen, Iyad A. Kanj, Jie Meng, Ge Xia, Fenghui Zhang
    Pages 215-226
  16. Matthew Hamilton, Rhonda Chaytor, Todd Wareham
    Pages 227-238
  17. Christian Sloper, Jan Arne Telle
    Pages 251-263
  18. Faisal N. Abu-Khzam, Henning Fernau
    Pages 264-275
  19. Back Matter

About these proceedings


The Second International Workshop on Parameterized and Exact Computation (IWPEC) was held in Zu ¨rich, Switzerland, during September 13–15, 2006. It th was organized as a component of ALGO 2006, which also hosted the 14 - th nual European Symposium on Algorithms, the 6 Workshop on Algorithms in th Bioinformatics, the 4 Workshop on Approximation and Online Algorithms, th and the 6 Workshop on Algorithmic Methods and Models for Optimization of Railways. This meeting was the second in the IWPEC series, with the ?rst having been held in Bergen, Norway, during September 14–16, 2004. The ?eld continues to experience rapid growth, in part due to its appeal as an alternative to tra- tional complexity theory, and in part due to the powerful practical applications it has spawned. IWPEC events are intended to cover research in all aspects of parameterizedand exact computation and complexity, including but not limited to new techniques for the design and analysis of parameterized and exact al- rithms, parameterized complexity theory, relationships between parameterized complexity and traditional complexity, applications of parameterized and exact computation, implementation issues and high-performance computing. A major goal is to disseminate the latest research results, including signi?cant work-- progress, and to identify, de?ne and explore directions for future study. The papers accepted for presentation and printed in these proceedings rep- sent a diverse spectrum of the latest developments on parameterized and exact algorithm design, analysis, application and implementation.


algorithmics algorithms algorithms design approximation combinatorial optimization complexity analysis computational complexity computational discrete mathematics computational geometry computational graph theory exact computation geometric alg

Editors and affiliations

  • Hans L. Bodlaender
    • 1
  • Michael A. Langston
    • 2
  1. 1.Department of Information and Computing SciencesUtrecht UniversityThe Netherlands
  2. 2.University of TennesseeKnoxville, TennesseeU.S.A.

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-540-39098-5
  • Online ISBN 978-3-540-39101-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site