
1998, ISBN: 3540642013
[EAN: 9783540642015], Neubuch, [PU: Springer Berlin Heidelberg, Springer Berlin Heidelberg Feb 1998], ALGORITHMUS; EDV / THEORIE INFORMATIK MATHEMATIK; KOMBINATORIK; VARIATIONSRECHNUNG; A… More...
| AbeBooks.de buchversandmimpf2000, Emtmannsberg, BAYE, Germany [53410207] [Rating: 5 (von 5)] NEW BOOK. Shipping costs:Versandkostenfrei. (EUR 0.00) Details... |

1998, ISBN: 3540642013
[EAN: 9783540642015], Neubuch, [SC: 0.0], [PU: Springer Berlin Heidelberg], ALGORITHMUS; EDV / THEORIE INFORMATIK MATHEMATIK; KOMBINATORIK; VARIATIONSRECHNUNG; ALGORITHM; COMPLEXITY; COMP… More...
| ZVAB.com AHA-BUCH GmbH, Einbeck, Germany [51283250] [Rating: 5 (von 5)] NEW BOOK. Shipping costs:Versandkostenfrei. (EUR 0.00) Details... |

Lectures on Proof Verification and Approximation Algorithms / Ernst W. Mayr (u. a.) / Taschenbuch / xii / Englisch / 1998 / Springer / EAN 9783540642015 - Paperback
1998, ISBN: 9783540642015
gewerbliches Angebot, [SC: 0.00], Neuware, [PU: Springer], 364, [GW: 552g], [ED: Taschenbuch], DE, During the last few years, we have seen quite spectacular progress in the area of approx… More...
| booklooker.de |

Lectures on Proof Verification and Approximation Algorithms | Ernst W. Mayr (u. a.) | Taschenbuch | xii | Englisch | 1998 | Springer | EAN 9783540642015 - Paperback
1998, ISBN: 9783540642015
gewerbliches Angebot, [SC: 0.00], Neuware, [PU: Springer], 364, [GW: 552g], [ED: Taschenbuch], DE, During the last few years, we have seen quite spectacular progress in the area of approx… More...
| booklooker.de preigu GmbH & Co. KG Shipping costs:Versandkostenfrei, Versand nach Deutschland. (EUR 0.00) Details... |

Lectures on Proof Verification and Approximation Algorithms / Ernst W. Mayr (u. a.) / Taschenbuch / xii / Englisch / 1998 / Springer / EAN 9783540642015 - Paperback
1998, ISBN: 9783540642015
gewerbliches Angebot, Neuware, [PU: Springer], 364, [GW: 552g], [ED: Taschenbuch], DE, During the last few years, we have seen quite spectacular progress in the area of approximation algo… More...
| booklooker.de |


1998, ISBN: 3540642013
[EAN: 9783540642015], Neubuch, [PU: Springer Berlin Heidelberg, Springer Berlin Heidelberg Feb 1998], ALGORITHMUS; EDV / THEORIE INFORMATIK MATHEMATIK; KOMBINATORIK; VARIATIONSRECHNUNG; A… More...

1998, ISBN: 3540642013
[EAN: 9783540642015], Neubuch, [SC: 0.0], [PU: Springer Berlin Heidelberg], ALGORITHMUS; EDV / THEORIE INFORMATIK MATHEMATIK; KOMBINATORIK; VARIATIONSRECHNUNG; ALGORITHM; COMPLEXITY; COMP… More...
Lectures on Proof Verification and Approximation Algorithms / Ernst W. Mayr (u. a.) / Taschenbuch / xii / Englisch / 1998 / Springer / EAN 9783540642015 - Paperback
1998
ISBN: 9783540642015
gewerbliches Angebot, [SC: 0.00], Neuware, [PU: Springer], 364, [GW: 552g], [ED: Taschenbuch], DE, During the last few years, we have seen quite spectacular progress in the area of approx… More...
Lectures on Proof Verification and Approximation Algorithms | Ernst W. Mayr (u. a.) | Taschenbuch | xii | Englisch | 1998 | Springer | EAN 9783540642015 - Paperback
1998, ISBN: 9783540642015
gewerbliches Angebot, [SC: 0.00], Neuware, [PU: Springer], 364, [GW: 552g], [ED: Taschenbuch], DE, During the last few years, we have seen quite spectacular progress in the area of approx… More...
Lectures on Proof Verification and Approximation Algorithms / Ernst W. Mayr (u. a.) / Taschenbuch / xii / Englisch / 1998 / Springer / EAN 9783540642015 - Paperback
1998, ISBN: 9783540642015
gewerbliches Angebot, Neuware, [PU: Springer], 364, [GW: 552g], [ED: Taschenbuch], DE, During the last few years, we have seen quite spectacular progress in the area of approximation algo… More...
Bibliographic data of the best matching book
| Author: | |
| Title: | |
| ISBN: |
Details of the book - Lectures on Proof Verification and Approximation Algorithms
EAN (ISBN-13): 9783540642015
ISBN (ISBN-10): 3540642013
Hardcover
Paperback
Publishing year: 2007
Publisher: Springer Berlin Heidelberg
364 Pages
Weight: 0,550 kg
Language: eng/Englisch
Book in our database since 2007-04-15T13:02:38-04:00 (New York)
Book found last time on 2026-04-13T11:08:40-04:00 (New York)
ISBN/EAN: 9783540642015
ISBN - alternate spelling:
3-540-64201-3, 978-3-540-64201-5
Alternate spelling and related search-keywords:
Book author: hans ernst, steger hans, mayr hans, jürgen ernst, angelika steger, ernst may, ernst angel, hans much, ernst ber, tutorial books
Book title: algorithms, proof verification, lectures the will know, approximation, lecture notes computer science, steger hans, mayr
Information from Publisher
Author: Ernst W. Mayr; Hans Jürgen Prömel; Angelika Steger
Title: Lecture Notes in Computer Science; Lectures on Proof Verification and Approximation Algorithms
Publisher: Springer; Springer Berlin
348 Pages
Publishing year: 1998-02-25
Berlin; Heidelberg; DE
Language: English
53,49 € (DE)
54,99 € (AT)
59,00 CHF (CH)
Available
XII, 348 p.
BC; Hardcover, Softcover / Informatik, EDV/Informatik; Theoretische Informatik; Verstehen; algorithm; algorithms; approximation algorithms; complexity; complexity theory; optimization; programming; proof verification; randomized computation; verification; algorithm analysis and problem complexity; combinatorics; Theory of Computation; Algorithms; Discrete Mathematics in Computer Science; Discrete Mathematics; Calculus of Variations and Optimization; Algorithmen und Datenstrukturen; Mathematik für Informatiker; Diskrete Mathematik; Optimierung; EA
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.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: sn.pub/extras
More/other books that might be very similar to this book
Latest similar book:
9783540697015 Lectures on Proof Verification and Approximation Algorithms (Ernst W. Mayr; Hans Jürgen Prömel; Angelika Steger)
< to archive...
