Parameterized and Exact Computation

First International Workshop, IWPEC 2004, Bergen, Norway, September 14-17, 2004. Proceedings

  • Rod Downey
  • Michael Fellows
  • Frank Dehne
Conference proceedings IWPEC 2004

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

Table of contents

  1. Front Matter
  2. Rodney G. Downey, Catherine McCartin
    Pages 13-24
  3. Robert Haas, Michael Hoffmann
    Pages 25-36
  4. Hans L. Bodlaender, Dimitrios M. Thilikos
    Pages 37-48
  5. L. Sunil Chandran, Fabrizio Grandoni
    Pages 61-70
  6. Dániel Marx
    Pages 71-82
  7. Petr Hliněný, Detlef Seese
    Pages 96-107
  8. Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos
    Pages 121-126
  9. Luke Mathieson, Elena Prieto, Peter Shaw
    Pages 127-137
  10. Elena Prieto, Christian Sloper
    Pages 138-148
  11. Matthias Müller-Hannemann, Karsten Weihe
    Pages 149-161
  12. Jiong Guo, Falk Hüffner, Rolf Niedermeier
    Pages 162-173
  13. Jens Gramm, Till Nierhoff, Till Tantau
    Pages 174-186
  14. Jonathan F. Buss, Tarique Islam
    Pages 187-199
  15. Michael Hoffmann, Yoshio Okamoto
    Pages 200-212
  16. Faisal N. Abu-Khzam, Michael A. Langston
    Pages 213-222

About these proceedings

Keywords

Resolution algorithmics algorithms algorithms design complexity complexity analysis complexity theory computational complexity computational discrete mathematics exact computation graph algorithms parameterized complexity parameterized computation problem complexity proof

Editors and affiliations

  • Rod Downey
    • 1
  • Michael Fellows
    • 2
  • Frank Dehne
    • 3
  1. 1.School of Mathematics, Statistics, and Computer ScienceVictoria UniversityWellingtonNew Zealand
  2. 2.PCRU, Office of DVC (Research)University of NewcastleAustralia
  3. 3.Carleton UniversityOttawaCanada

Bibliographic information

  • DOI https://doi.org/10.1007/b100584
  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-23071-7
  • Online ISBN 978-3-540-28639-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book