Lectures on Proof Verification and Approximation Algorithms

Name: Lectures on Proof Verification and Approximation Algorithms
Brand: Springer, Berlin
SKU: 9783540642015
Price: 50.14 EUR
Availability: InStock

Autor: Ernst W. Mayr, Hans-Jürgen Prömel, Angelika Steger

Jazyk:

Väzba: Brožovaná

Vydavateľ: Springer, Berlin

Dostupnosť: Skladom u dodávateľa

Odosielame za 5-8 dní

50.14 €

During the last few years, we have seen quite spectacular progress in the area of approximation algo...

Informácie o knihe

Autor

Ernst W. Mayr, Hans-Jürgen Prömel, Angelika Steger

Jazyk

Angličtina

Väzba

Kniha - Brožovaná

Vydalo

1998

Stránok

348

EAN

9783540642015

ISBN

3540642013

Enbook ID

01566598

Vydavateľ

Springer, Berlin

Hmotnosť

488

Rozmery

156 x 234 x 19

Kompletný popis

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 proofsand 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.

Mohlo by vás zaujímať

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež

Najčastejšie vyhľadávané

Categories

Authors

Publishers

Produkty

Produkty

Najčastejšie vyhľadávané

Categories

Authors

Publishers

Produkty

Produkty

Lectures on Proof Verification and Approximation Algorithms

Informácie o knihe

Kompletný popis

Mohlo by vás zaujímať

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež