Zur Startseite gehen
0,00 €*
Cover: 9783540642015 | Lectures on Proof Verification and Approximation Algorithms | Buch
Dekorationsartikel gehören nicht zum Leistungsumfang.
Lectures on Proof Verification and Approximation Algorithms
Taschenbuch von Ernst W. Mayr (u. a.)
Sprache: Englisch

53,49 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Aktuell nicht verfügbar

Kategorien:
Beschreibung
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.
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.
Zusammenfassung

This book coherently summarizes the spectacular progress achieved in the areas of approximation algorithms and combinatorial optimization during the last few years.

Includes supplementary material: [...]

Inhaltsverzeichnis
to the theory of complexity and approximation algorithms.- to randomized algorithms.- Derandomization.- Proof checking and non-approximability.- Proving the PCP-Theorem.- Parallel repetition of MIP(2,1) systems.- Bounds for approximating MaxLinEq3-2 and MaxEkSat.- Deriving non-approximability results by reductions.- Optimal non-approximability of MaxClique.- The hardness of approximating set cover.- Semidefinite programming and its applications to approximation algorithms.- Dense instances of hard optimization problems.- Polynomial time approximation schemes for geometric optimization problems in euclidean metric spaces.
Details
Erscheinungsjahr: 1998
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: Lecture Notes in Computer Science
Inhalt: xii
348 S.
ISBN-13: 9783540642015
ISBN-10: 3540642013
Sprache: Englisch
Herstellernummer: 10631845
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Redaktion: Mayr, Ernst W.
Steger, Angelika
Prömel, Hans Jürgen
Herausgeber: Ernst W Mayr/Hans Jürgen Prömel/Angelika Steger
Hersteller: Springer-Verlag GmbH
Springer Berlin Heidelberg
Lecture Notes in Computer Science
Maße: 235 x 155 x 20 mm
Von/Mit: Ernst W. Mayr (u. a.)
Erscheinungsdatum: 25.02.1998
Gewicht: 0,552 kg
Artikel-ID: 106848382
Zusammenfassung

This book coherently summarizes the spectacular progress achieved in the areas of approximation algorithms and combinatorial optimization during the last few years.

Includes supplementary material: [...]

Inhaltsverzeichnis
to the theory of complexity and approximation algorithms.- to randomized algorithms.- Derandomization.- Proof checking and non-approximability.- Proving the PCP-Theorem.- Parallel repetition of MIP(2,1) systems.- Bounds for approximating MaxLinEq3-2 and MaxEkSat.- Deriving non-approximability results by reductions.- Optimal non-approximability of MaxClique.- The hardness of approximating set cover.- Semidefinite programming and its applications to approximation algorithms.- Dense instances of hard optimization problems.- Polynomial time approximation schemes for geometric optimization problems in euclidean metric spaces.
Details
Erscheinungsjahr: 1998
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: Lecture Notes in Computer Science
Inhalt: xii
348 S.
ISBN-13: 9783540642015
ISBN-10: 3540642013
Sprache: Englisch
Herstellernummer: 10631845
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Redaktion: Mayr, Ernst W.
Steger, Angelika
Prömel, Hans Jürgen
Herausgeber: Ernst W Mayr/Hans Jürgen Prömel/Angelika Steger
Hersteller: Springer-Verlag GmbH
Springer Berlin Heidelberg
Lecture Notes in Computer Science
Maße: 235 x 155 x 20 mm
Von/Mit: Ernst W. Mayr (u. a.)
Erscheinungsdatum: 25.02.1998
Gewicht: 0,552 kg
Artikel-ID: 106848382
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte

Taschenbuch
Cover: 9783540058038 | Symmetric Hilbert Spaces and Related Topics | Alain Guichardet | Buch
Symmetric Hilbert Spaces and Related Topics
Infinitely Divisible Positive Definite Functions. Continuous Products and Tensor Products. Gaussian and Poissonian...
EAN: 9783540058038
Sprache: Englisch
Von/Mit: Alain Guichardet

26,70 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9783540071426 | Category Theory Applied to Computation and Control | E. G. Manes | XII
Category Theory Applied to Computation and Control
Proceedings of the First International Symposium, San Francisco, February 25-26, 1974
EAN: 9783540071426
Sprache: Englisch
Von/Mit: E. G. Manes

53,49 €*

Aktuell nicht verfügbar

Buch
Cover: 9780521873154 | Iterative Receiver Design | Henk Wymeersch | Buch | Englisch | 2015
Iterative Receiver Design
EAN: 9780521873154
Sprache: Englisch
Von/Mit: Henk Wymeersch

146,80 €*

Aktuell nicht verfügbar

Buch
Cover: 9783764367053 | Handbook of Brownian Motion - Facts and Formulae | Salminen (u. a.)
Handbook of Brownian Motion - Facts and Formulae
EAN: 9783764367053
Sprache: Englisch
Von/Mit: Paavo Salminen (u. a.)

235,39 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9783656058779 | Quadernetze: Herstellen und Untersuchen verschiedener Quadermodelle...
Quadernetze: Herstellen und Untersuchen verschiedener Quadermodelle im Schulunterricht der 4. Klasse
In Quaderstadt - Auf der Suche nach verschiedenen Quadernetzen
EAN: 9783656058779
Sprache: Deutsch
Von/Mit: Christine Töltsch

15,95 €*

Aktuell nicht verfügbar

Buch
Cover: 9789462652606 | Open Data Exposed | Bastiaan van Loenen (u. a.) | Buch | Englisch
Open Data Exposed
EAN: 9789462652606
Sprache: Englisch
Von/Mit: Bastiaan van Loenen (u. a.)

90,94 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9783319816586 | Instruction Selection | Principles, Methods, and Applications | Buch
Instruction Selection
Principles, Methods, and Applications
EAN: 9783319816586
Sprache: Englisch
Von/Mit: Gabriel Hjort Blindell

42,79 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9783110657692 | Functional Analysis with Applications | Khaled Zennir (u. a.) | Buch
Functional Analysis with Applications
EAN: 9783110657692
Sprache: Englisch
Von/Mit: Khaled Zennir (u. a.)

84,95 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9781955786478 | Algorithms | Design Algorithms to Solve Common Problems | Andy Vickler
Algorithms
Design Algorithms to Solve Common Problems
EAN: 9781955786478
Sprache: Englisch
Von/Mit: Andy Vickler

17,80 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9783662683217 | Endliche Modelltheorie | Stefan Geschke | Taschenbuch | Paperback
Endliche Modelltheorie
EAN: 9783662683217
Sprache: Deutsch
Von/Mit: Stefan Geschke

19,99 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9781032109282 | Machine Learning for Criminology and Crime Research | Campedelli
Machine Learning for Criminology and Crime Research
At the Crossroads
EAN: 9781032109282
Sprache: Englisch
Von/Mit: Gian Maria Campedelli

60,95 €*

Lieferzeit 1-2 Wochen

Diese Website verwendet Cookies, um eine bestmögliche Erfahrung bieten zu können. Mehr Informationen ...