Theoretical Computer Science and General Issues

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010. Proceedings

Editors: Serna, M., Shaltiel, R., Jansen, K., Rolim, J. (Eds.)

Free Preview
  • Unique visibility
  • State-of-the-art survey
  • Fast-track conference proceedings
see more benefits

Buy this book

eBook $119.00
price for USA in USD (gross)
  • ISBN 978-3-642-15369-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $159.00
price for USA in USD
  • ISBN 978-3-642-15368-6
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.

Table of contents (57 chapters)

Table of contents (57 chapters)
  • Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem

    An, Hyung-Chan (et al.)

    Pages 1-11

  • Improved Inapproximability for Submodular Maximization

    Austrin, Per

    Pages 12-24

  • Approximation Algorithms for the Directed k-Tour and k-Stroll Problems

    Bateni, MohammadHossein (et al.)

    Pages 25-38

  • Submodular Secretary Problem and Extensions

    Bateni, MohammadHossein (et al.)

    Pages 39-52

  • Approximation Algorithms for Min-Max Generalization Problems

    Berman, Piotr (et al.)

    Pages 53-66

Buy this book

eBook $119.00
price for USA in USD (gross)
  • ISBN 978-3-642-15369-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $159.00
price for USA in USD
  • ISBN 978-3-642-15368-6
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Book Subtitle
13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010. Proceedings
Editors
  • Maria Serna
  • Ronen Shaltiel
  • Klaus Jansen
  • José Rolim
Series Title
Theoretical Computer Science and General Issues
Series Volume
6302
Copyright
2010
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-15369-3
DOI
10.1007/978-3-642-15369-3
Softcover ISBN
978-3-642-15368-6
Edition Number
1
Number of Pages
XIII, 782
Number of Illustrations
54 b/w illustrations
Topics