Parameterized and Exact Computation
6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 6-8, 2011. Revised Selected Papers
Editors: Marx, Dániel, Rossmanith, Peter (Eds.)
Free Preview- Fast track conference proceedings
- State of the art research
- Up to date results
Buy this book
- About this book
-
This book constitutes the thoroughly refereed post-conference proceedings of the 6th International Symposium on Parameterized and Exact Computation, IPEC 2011, in Saarbrücken, Germany, in September 2011. The 21 revised full papers presented were carefully reviewed and selected from 40 submissions. The topics addressed cover research in all aspects of parameterized and exact computation and complexity, including but 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 computation, and implementation issues of parameterized and exact algorithms.
- Table of contents (21 chapters)
-
-
On Multiway Cut Parameterized above Lower Bounds
Pages 1-12
-
Parameterized Complexity of Firefighting Revisited
Pages 13-26
-
Parameterized Complexity in Multiple-Interval Graphs: Domination
Pages 27-40
-
A Faster Algorithm for Dominating Set Analyzed by the Potential Method
Pages 41-54
-
Contracting Graphs to Paths and Trees
Pages 55-66
-
Table of contents (21 chapters)
Recommended for you

Bibliographic Information
- Bibliographic Information
-
- Book Title
- Parameterized and Exact Computation
- Book Subtitle
- 6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 6-8, 2011. Revised Selected Papers
- Editors
-
- Dániel Marx
- Peter Rossmanith
- Series Title
- Theoretical Computer Science and General Issues
- Series Volume
- 7112
- Copyright
- 2012
- Publisher
- Springer-Verlag Berlin Heidelberg
- Copyright Holder
- Springer-Verlag GmbH Berlin Heidelberg
- eBook ISBN
- 978-3-642-28050-4
- DOI
- 10.1007/978-3-642-28050-4
- Softcover ISBN
- 978-3-642-28049-8
- Edition Number
- 1
- Number of Pages
- VIII, 273
- Number of Illustrations
- 28 b/w illustrations
- Topics