Lectures on Proof Verification and Approximation Algorithms / Lecture Notes in Computer Science Bd.1367 (PDF)
(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...
sofort als Download lieferbar
eBook (pdf)
53.49 €
26 DeutschlandCard Punkte sammeln
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenloser tolino webreader
Produktdetails
Produktinformationen zu „Lectures on Proof Verification and Approximation Algorithms / Lecture Notes in Computer Science Bd.1367 (PDF)“
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.
Bibliographische Angaben
- 2006, 1998, 348 Seiten, Englisch
- Herausgegeben: Ernst W. Mayr, Hans Jürgen Prömel, Angelika Steger
- Verlag: Springer Berlin Heidelberg
- ISBN-10: 3540697012
- ISBN-13: 9783540697015
- Erscheinungsdatum: 08.06.2006
Abhängig von Bildschirmgröße und eingestellter Schriftgröße kann die Seitenzahl auf Ihrem Lesegerät variieren.
eBook Informationen
- Dateiformat: PDF
- Größe: 18 MB
- Ohne Kopierschutz
- Vorlesefunktion
Sprache:
Englisch
Kommentar zu "Lectures on Proof Verification and Approximation Algorithms / Lecture Notes in Computer Science Bd.1367"
0 Gebrauchte Artikel zu „Lectures on Proof Verification and Approximation Algorithms / Lecture Notes in Computer Science Bd.1367“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Lectures on Proof Verification and Approximation Algorithms / Lecture Notes in Computer Science Bd.1367".
Kommentar verfassen