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.)

Free Preview

Buy this book

eBook $64.99
price for USA in USD
  • 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
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock

Table of contents (26 chapters)

Table of contents (26 chapters)
  • Approximation Algorithms That Take Advice

    Pages 1-1

    Arora, Sanjeev

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

    Pages 2-12

    Hochbaum, Dorit S.

  • Scheduling under Uncertainty: Optimizing against a Randomizing Adversary

    Pages 15-26

    Möhring, Rolf H.

  • Approximation Algorithms for Facility Location Problems

    Pages 27-32

    Shmoys, David B.

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

    Pages 34-41

    Ageev, Alexander (et al.)

Buy this book

eBook $64.99
price for USA in USD
  • 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
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
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