Kaikki kirjat 25 % alennuksella koodilla: BOOKS

  • check Yli 10 miljoonaa kirjaa
  • check Uutuuksia joka päivä
  • check Yli 1 miljoona asiakasta luottaa meihin
  • check Hyvät hinnat ja alennukset
  • check Toimitus koko Eurooppaan

Lectures on Proof Verification and Approximation Algorithms -

englanti
1998-02-25
63,51 € 84,68 €

-25% koodilla BOOKS

Toimittajalla varastossa

Toimitus 12-18 arkipäivässä

30 päivän palautusoikeus

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 probabi ... Täydellinen kuvaus

Saatat myös pitää

Kuvaus

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.

Lisätietoja

Julkaisija Springer Berlin Heidelberg
Series Lecture Notes in Computer Science
Julkaisuvuosi 1998
Kannen tyyppi Pehmeäkantinen
EAN 9783540642015
Kirjoita oma arvostelusi
Arvostelet: Lectures on Proof Verification and Approximation Algorithms
Arvostelusi:

Goodreads-arvostelut

63,51 € 84,68 €