Lectures on Proof Verification and Approximation Algorithms
(Sprache: Englisch)
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...
Leider schon ausverkauft
versandkostenfrei
Buch
60.94 €
Produktdetails
Produktinformationen zu „Lectures on Proof Verification and Approximation Algorithms “
Klappentext zu „Lectures on Proof Verification and Approximation Algorithms “
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 proofsand 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 zu „Lectures on Proof Verification and Approximation Algorithms “
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 probabistically 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.
Bibliographische Angaben
- 1998, 1998, 348 Seiten, Maße: 15,5 x 23,5 cm, Kartoniert (TB), Englisch
- Herausgegeben:Mayr, Ernst W.; Prömel, Hans Jürgen; Steger, Angelika
- Herausgegeben: Ernst W. Mayr, Angelika Steger, Hans Jürgen Prömel
- Verlag: Springer
- ISBN-10: 3540642013
- ISBN-13: 9783540642015
- Erscheinungsdatum: 25.02.1998
Sprache:
Englisch
Kommentar zu "Lectures on Proof Verification and Approximation Algorithms"
0 Gebrauchte Artikel zu „Lectures on Proof Verification and Approximation Algorithms“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Lectures on Proof Verification and Approximation Algorithms".
Kommentar verfassen