Lectures on Proof Verification and Approximation Algorithms

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

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

Limbă:

Legare: Carte broșată

Editura: Springer, Berlin

Disponibilitate: În depozitul extern

Expediem în 5-8 zile

276.36 lei

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

Informații despre carte

Autor

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

Limbă

engleză

Legare

Carte - Carte broșată

Publicat

1998

Pagini

348

EAN

9783540642015

ISBN

3540642013

Enbook ID

01566598

Editura

Springer, Berlin

Greutate

488

Dimensiuni

156 x 234 x 19

Descriere completă

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.

S-ar putea să te intereseze

Clienții care au cumpărat această carte au mai cumpărat și

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Lectures on Proof Verification and Approximation Algorithms

Informații despre carte

Descriere completă

S-ar putea să te intereseze

Clienții care au cumpărat această carte au mai cumpărat și