Shop the Archives and get your next eBook for just 14.99! Stock up today >>

Lecture Notes in Computer Science

Approximation Algorithms for Combinatorial Optimization

Third International Workshop, APPROX 2000 Saarbrücken, Germany, September 5-8, 2000 Proceedings

Editors: Jansen, Klaus, Khuller, Samir (Eds.)

Buy this book

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

Table of contents (26 chapters)

  • Approximation Algorithms That Take Advice

    Arora, Sanjeev

    Pages 1-1

  • Instant Recognition of Polynomial Time Solvability, Half Integrality, and 2-Approximations

    Hochbaum, Dorit S.

    Pages 2-12

  • Scheduling under Uncertainty: Optimizing against a Randomizing Adversary

    Möhring, Rolf H.

    Pages 15-26

  • Approximation Algorithms for Facility Location Problems

    Shmoys, David B.

    Pages 27-32

  • An Approximation Algorithm for MAX DICUT with Given Sizes of Parts

    Ageev, Alexander (et al.)

    Pages 34-41

Buy this book

eBook $64.99
price for USA in USD (gross)
  • ISBN 978-3-540-44436-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $84.99
price for USA in USD
  • ISBN 978-3-540-67996-7
  • 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 Algorithms for Combinatorial Optimization
Book Subtitle
Third International Workshop, APPROX 2000 Saarbrücken, Germany, September 5-8, 2000 Proceedings
Editors
  • Klaus Jansen
  • Samir Khuller
Series Title
Lecture Notes in Computer Science
Series Volume
1913
Copyright
2000
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-44436-7
DOI
10.1007/3-540-44436-X
Softcover ISBN
978-3-540-67996-7
Series ISSN
0302-9743
Edition Number
1
Number of Pages
X, 282
Topics