Theoretical Computer Science and General Issues

Parameterized and Exact Computation

4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers

Editors: Chen, Jianer, Fomin, Fedor V. (Eds.)

Buy this book

eBook $79.99
price for USA (gross)
  • ISBN 978-3-642-11269-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA
  • ISBN 978-3-642-11268-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.

Table of contents (27 chapters)

  • Balanced Hashing, Color Coding and Approximate Counting

    Alon, Noga (et al.)

    Pages 1-16

  • Kernelization: New Upper and Lower Bound Techniques

    Bodlaender, Hans L.

    Pages 17-37

  • A Faster Fixed-Parameter Approach to Drawing Binary Tanglegrams

    Böcker, Sebastian (et al.)

    Pages 38-49

  • Planar Capacitated Dominating Set Is W[1]-Hard

    Bodlaender, Hans L. (et al.)

    Pages 50-60

  • Boolean-Width of Graphs

    Bui-Xuan, B. -M. (et al.)

    Pages 61-74

Buy this book

eBook $79.99
price for USA (gross)
  • ISBN 978-3-642-11269-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA
  • ISBN 978-3-642-11268-3
  • 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
4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers
Editors
  • Jianer Chen
  • Fedor V. Fomin
Series Title
Theoretical Computer Science and General Issues
Series Volume
5917
Copyright
2009
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-11269-0
DOI
10.1007/978-3-642-11269-0
Softcover ISBN
978-3-642-11268-3
Edition Number
1
Number of Pages
X, 335
Number of Illustrations and Tables
26 b/w illustrations
Topics