Theoretical Computer Science and General Issues

Parameterized and Exact Computation

8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers

Editors: Gutin, Gregory, Szeider, Stefan (Eds.)

  • High quality selected papers
  • Up to date results
  • State of the art research
see more benefits

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-319-03898-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA
  • ISBN 978-3-319-03897-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the thoroughly refereed post-conference proceedings of the 8th International Symposium on Parameterized and Exact Computation, IPEC 2013, in Sophia Antipolis, France, in September 2013.
The 29 revised full papers presented were carefully reviewed and selected from 58 submissions. The topics addressed cover research in all aspects of parameterized/exact algorithms and complexity including but are 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 (30 chapters)

  • Exact Complexity and Satisfiability

    Impagliazzo, Russell (et al.)

    Pages 1-3

  • The Parameterized Complexity of Fixpoint Free Elements and Bases in Permutation Groups

    Arvind, Vikraman

    Pages 4-15

  • Parameterized Complexity of Two Edge Contraction Problems with Degree Constraints

    Belmonte, Rémy (et al.)

    Pages 16-27

  • Declarative Dynamic Programming as an Alternative Realization of Courcelle’s Theorem

    Bliem, Bernhard (et al.)

    Pages 28-40

  • The Fine Details of Fast Dynamic Programming over Tree Decompositions

    Bodlaender, Hans L. (et al.)

    Pages 41-53

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-319-03898-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA
  • ISBN 978-3-319-03897-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Parameterized and Exact Computation
Book Subtitle
8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers
Editors
  • Gregory Gutin
  • Stefan Szeider
Series Title
Theoretical Computer Science and General Issues
Series Volume
8246
Copyright
2013
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-03898-8
DOI
10.1007/978-3-319-03898-8
Softcover ISBN
978-3-319-03897-1
Edition Number
1
Number of Pages
XII, 375
Number of Illustrations and Tables
28 b/w illustrations
Topics