Theoretical Computer Science and General Issues

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007, Proceedings

Editors: Charikar, M., Jansen, K., Reingold, O., Rolim, J.D.P. (Eds.)

  • Presents the proceedings of the 10th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems and the 11th International Workshop on Randomization and Computation
  • Includes 44 full papers presenting some of the latest findings in the field
  • Covers design and analysis of approximation algorithms, hardness of approximation, small space and data streaming algorithms, sub-linear time algorithms, and much more
see more benefits

Buy this book

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

Table of contents (44 chapters)

  • Approximation Algorithms and Hardness for Domination with Propagation

    Aazami, Ashkan (et al.)

    Pages 1-15

  • A Knapsack Secretary Problem with Applications

    Babaioff, Moshe (et al.)

    Pages 16-28

  • An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem

    Byrka, Jaroslaw

    Pages 29-43

  • Improved Approximation Algorithms for the Spanning Star Forest Problem

    Chen, Ning (et al.)

    Pages 44-58

  • Packing and Covering δ-Hyperbolic Spaces by Balls

    Chepoi, Victor (et al.)

    Pages 59-73

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-540-74208-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA
  • ISBN 978-3-540-74207-4
  • 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
10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007, Proceedings
Editors
  • Moses Charikar
  • Klaus Jansen
  • Omer Reingold
  • José D.P. Rolim
Series Title
Theoretical Computer Science and General Issues
Series Volume
4627
Copyright
2007
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-74208-1
DOI
10.1007/978-3-540-74208-1
Softcover ISBN
978-3-540-74207-4
Edition Number
1
Number of Pages
XII, 628
Topics