Lecture Notes in Computer Science

Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques

Third International Workshop on Randomization and Approximation Techniques in Computer Science, and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems RANDOM-APPROX'99,Berkeley, CA, USA, August 8-11, 1999 Pro

Editors: Hochbaum, D., Jansen, K., Rolim, J.D.P., Sinclair, A. (Eds.)

Buy this book

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

Table of contents (28 chapters)

  • Completeness and Robustness Properties of Min-Wise Independent Permutations

    Broder, Andrei Z. (et al.)

    Pages 1-10

  • Low Discrepancy Sets Yield Approximate Min-Wise Independent Permutation Families

    Saks, Michael (et al.)

    Pages 11-15

  • Independent Sets in Hypergraphs with Applications to Routing Via Fixed Paths

    Alon, Noga (et al.)

    Pages 16-27

  • Approximating Minimum Manhattan Networks

    Gudmundsson, Joachim (et al.)

    Pages 28-38

  • Approximation of Multi-Color Discrepancy

    Doerr, Benjamin (et al.)

    Pages 39-50

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-540-48413-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-540-66329-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
Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques
Book Subtitle
Third International Workshop on Randomization and Approximation Techniques in Computer Science, and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems RANDOM-APPROX'99,Berkeley, CA, USA, August 8-11, 1999 Pro
Editors
  • Dorit Hochbaum
  • Klaus Jansen
  • Jose D.P. Rolim
  • Alistair Sinclair
Series Title
Lecture Notes in Computer Science
Series Volume
1671
Copyright
1999
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-48413-4
DOI
10.1007/b72324
Softcover ISBN
978-3-540-66329-4
Series ISSN
0302-9743
Edition Number
1
Number of Pages
X, 298
Topics