Lecture Notes in Computer Science

Lectures on Proof Verification and Approximation Algorithms

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

Vorschau

Dieses Buch kaufen

eBook 48,14 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-540-69701-5
  • Versehen mit digitalem Wasserzeichen, DRM-frei
  • Erhältliche Formate: PDF
  • eBooks sind auf allen Endgeräten nutzbar
  • Sofortiger eBook Download nach Kauf
Softcover 60,94 €
Preis für Deutschland (Brutto)
Über dieses Lehrbuch

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.

Inhaltsverzeichnis (13 Kapitel)

Inhaltsverzeichnis (13 Kapitel)

Dieses Buch kaufen

eBook 48,14 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-540-69701-5
  • Versehen mit digitalem Wasserzeichen, DRM-frei
  • Erhältliche Formate: PDF
  • eBooks sind auf allen Endgeräten nutzbar
  • Sofortiger eBook Download nach Kauf
Softcover 60,94 €
Preis für Deutschland (Brutto)
Loading...

Bibliografische Information

Bibliographic Information
Buchtitel
Lectures on Proof Verification and Approximation Algorithms
Herausgeber
  • Ernst W. Mayr
  • Hans Jürgen Prömel
  • Angelika Steger
Titel der Buchreihe
Lecture Notes in Computer Science
Buchreihen Band
1367
Copyright
1998
Verlag
Springer-Verlag Berlin Heidelberg
Copyright Inhaber
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-69701-5
DOI
10.1007/BFb0053010
Softcover ISBN
978-3-540-64201-5
Buchreihen ISSN
0302-9743
Auflage
1
Seitenzahl
XII, 348
Themen