Theoretical Computer Science and General Issues

Algorithms and Complexity

6th Italian Conference, CIAC 2006, Rome, Italy, May 29-31, 2006, Proceedings

Editors: Calamoneri, Tiziana, Finocchi, Irene, Italiano, Guiseppe F. (Eds.)

Buy this book

eBook $89.00
price for USA (gross)
  • ISBN 978-3-540-34378-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.00
price for USA
  • ISBN 978-3-540-34375-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.

Table of contents (36 chapters)

  • Reliable and Efficient Geometric Computing

    Mehlhorn, Kurt

    Pages 1-2

  • Beware of the Model: Reflections on Algorithmic Research

    Preparata, Franco P.

    Pages 3-4

  • On Search Problems in Complexity Theory and in Logic (Abstract)

    Pudlák, Pavel

    Pages 5-5

  • Covering a Set of Points with a Minimum Number of Lines

    Grantson, Magdalene (et al.)

    Pages 6-17

  • Approximation Algorithms for Capacitated Rectangle Stabbing

    Even, Guy (et al.)

    Pages 18-29

Buy this book

eBook $89.00
price for USA (gross)
  • ISBN 978-3-540-34378-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.00
price for USA
  • ISBN 978-3-540-34375-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms and Complexity
Book Subtitle
6th Italian Conference, CIAC 2006, Rome, Italy, May 29-31, 2006, Proceedings
Editors
  • Tiziana Calamoneri
  • Irene Finocchi
  • Guiseppe F. Italiano
Series Title
Theoretical Computer Science and General Issues
Series Volume
3998
Copyright
2006
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-34378-3
DOI
10.1007/11758471
Softcover ISBN
978-3-540-34375-2
Edition Number
1
Number of Pages
XII, 396
Topics