Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 4169)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: IWPEC 2006.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
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.
Similar content being viewed by others
Keywords
- algorithmics
- algorithms
- algorithms design
- approximation
- combinatorial optimization
- complexity analysis
- computational complexity
- computational discrete mathematics
- computational geometry
- computational graph theory
- exact computation
- geometric alg
- algorithm analysis and problem complexity
- data structures
Table of contents (26 papers)
-
Front Matter
Editors and Affiliations
Bibliographic Information
Book Title: Parameterized and Exact Computation
Book Subtitle: Second International Workshop, IWPEC 2006, Zürich, Switzerland, September 13-15, 2006, Proceedings
Editors: Hans L. Bodlaender, Michael A. Langston
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/11847250
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2006
Softcover ISBN: 978-3-540-39098-5Published: 12 September 2006
eBook ISBN: 978-3-540-39101-2Published: 14 September 2006
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XI, 279
Topics: Algorithm Analysis and Problem Complexity, Computation by Abstract Devices, Data Structures, Discrete Mathematics in Computer Science, Algorithms