Lecture Notes in Computer Science Lect.Notes Computer. Tutorial

Lectures on Proof Verification and Approximation Algorithms

Editors: Mayr, Ernst W., Prömel, Hans Jürgen, Steger, Angelika (Eds.)

Free Preview

Buy this book

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

During the last few years, we have seen quite spectacular progress in the area of approximation algorithms: for several fundamental optimization problems we now actually know matching upper and lower bounds for their approximability. This textbook-like tutorial is a coherent and essentially self-contained presentation of the enormous recent progress facilitated by the interplay between the theory of probabilistically checkable proofs and aproximation algorithms. The basic concepts, methods, and results are presented in a unified way to provide a smooth introduction for newcomers. These lectures are particularly useful for advanced courses or reading groups on the topic.

Table of contents (13 chapters)

Table of contents (13 chapters)

Buy this book

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

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Lectures on Proof Verification and Approximation Algorithms
Editors
  • Ernst W. Mayr
  • Hans Jürgen Prömel
  • Angelika Steger
Series Title
Lecture Notes in Computer Science
Series Volume
1367
Copyright
1998
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-69701-5
DOI
10.1007/BFb0053010
Softcover ISBN
978-3-540-64201-5
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XII, 348
Topics