Theoretical Computer Science and General Issues

Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques

8th International Workshop on Approximation Algorithms for Compinatorial Optimization Problems, APPROX 2005 and 9th International Workshop on Randomization and Computation, RANDOM 2005, Berkeley, CA, USA, August 22-24, 2005, Proceedings

Editors: Chekuri, C., Jansen, K., Rolim, J.D.P., Trevisan, L. (Eds.)

Free Preview

Buy this book

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

Table of contents (41 chapters)

Table of contents (41 chapters)
  • The Network as a Storage Device: Dynamic Routing with Bounded Buffers

    Angelov, Stanislav (et al.)

    Pages 1-13

  • Rounding Two and Three Dimensional Solutions of the SDP Relaxation of MAX CUT

    Avidor, Adi (et al.)

    Pages 14-25

  • What Would Edmonds Do? Augmenting Paths and Witnesses for Degree-Bounded MSTs

    Chaudhuri, Kamalika (et al.)

    Pages 26-39

  • A Rounding Algorithm for Approximating Minimum Manhattan Networks

    Chepoi, Victor (et al.)

    Pages 40-51

  • Packing Element-Disjoint Steiner Trees

    Cheriyan, Joseph (et al.)

    Pages 52-61

Buy this book

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

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
Book Subtitle
8th International Workshop on Approximation Algorithms for Compinatorial Optimization Problems, APPROX 2005 and 9th International Workshop on Randomization and Computation, RANDOM 2005, Berkeley, CA, USA, August 22-24, 2005, Proceedings
Editors
  • Chandra Chekuri
  • Klaus Jansen
  • José D.P. Rolim
  • Luca Trevisan
Series Title
Theoretical Computer Science and General Issues
Series Volume
3624
Copyright
2005
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-31874-3
DOI
10.1007/11538462
Softcover ISBN
978-3-540-28239-6
Edition Number
1
Number of Pages
XI, 495
Topics