175 years of Springer publishing +++ Through June 30: 50% off Physics & Astronomy Books

Theoretical Computer Science and General Issues

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.)

  • Fast track conference proceedings
  • State of the art research
  • Up to date results
see more benefits

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-642-28050-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA
  • ISBN 978-3-642-28049-8
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
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

    Cygan, Marek (et al.)

    Pages 1-12

  • Parameterized Complexity of Firefighting Revisited

    Cygan, Marek (et al.)

    Pages 13-26

  • Parameterized Complexity in Multiple-Interval Graphs: Domination

    Jiang, Minghui (et al.)

    Pages 27-40

  • A Faster Algorithm for Dominating Set Analyzed by the Potential Method

    Iwata, Yoichi

    Pages 41-54

  • Contracting Graphs to Paths and Trees

    Heggernes, Pinar (et al.)

    Pages 55-66

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-642-28050-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA
  • ISBN 978-3-642-28049-8
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
Loading...

Recommended for you

Loading...

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 and Tables
28 b/w illustrations
Topics