Lectures on Proof Verification and Approximation Algorithms
Produktnummer:
188d9cf2dbe72c4d89813f625cf45db409
Themengebiete: | algorithm algorithms approximation algorithms complexity complexity theory optimization programming proof verification randomized computation verification |
---|---|
Veröffentlichungsdatum: | 25.02.1998 |
EAN: | 9783540642015 |
Sprache: | Englisch |
Seitenzahl: | 348 |
Produktart: | Kartoniert / Broschiert |
Herausgeber: | Mayr, Ernst W. Prömel, Hans Jürgen Steger, Angelika |
Verlag: | Springer Berlin |
Produktinformationen "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 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.

Sie möchten lieber vor Ort einkaufen?
Sie haben Fragen zu diesem oder anderen Produkten oder möchten einfach gerne analog im Laden stöbern? Wir sind gerne für Sie da und beraten Sie auch telefonisch.
Juristische Fachbuchhandlung
Georg Blendl
Parcellistraße 5 (Maxburg)
8033 München
Montag - Freitag: 8:15 -18 Uhr
Samstags geschlossen