Theoretical Computer Science and General Issues

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

12th International Workshop, APPROX 2009, and 13th International Workshop, RANDOM 2009, Berkeley, CA, USA, August, 21-23, 2009, Proceedings

Editors: Dinur, I., Jansen, K., Naor, S., Rolim, J. (Eds.)

Free Preview

Buy this book

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

Table of contents (49 chapters)

Table of contents (49 chapters)
  • Approximation Algorithms and Hardness Results for Packing Element-Disjoint Steiner Trees in Planar Graphs

    Aazami, Ashkan (et al.)

    Pages 1-14

  • Adaptive Sampling for k-Means Clustering

    Aggarwal, Ankit (et al.)

    Pages 15-28

  • Approximations for Aligned Coloring and Spillage Minimization in Interval and Chordal Graphs

    Carroll, Douglas E. (et al.)

    Pages 29-41

  • Unsplittable Flow in Paths and Trees and Column-Restricted Packing Integer Programs

    Chekuri, Chandra (et al.)

    Pages 42-55

  • Truthful Mechanisms via Greedy Iterative Packing

    Chekuri, Chandra (et al.)

    Pages 56-69

Buy this book

eBook $139.00
price for USA in USD (gross)
  • ISBN 978-3-642-03685-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $179.00
price for USA in USD
  • ISBN 978-3-642-03684-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
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Book Subtitle
12th International Workshop, APPROX 2009, and 13th International Workshop, RANDOM 2009, Berkeley, CA, USA, August, 21-23, 2009, Proceedings
Editors
  • Irit Dinur
  • Klaus Jansen
  • Seffi Naor
  • José Rolim
Series Title
Theoretical Computer Science and General Issues
Series Volume
5687
Copyright
2009
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-03685-9
DOI
10.1007/978-3-642-03685-9
Softcover ISBN
978-3-642-03684-2
Edition Number
1
Number of Pages
XII, 742
Number of Illustrations
41 b/w illustrations
Topics