Trending Bestseller

Lectures on Proof Verification and Approximation Algorithms

No reviews yet Write a Review
Paperback / softback
25 February 1998
RRP: $93.49
$91.62
Ships in 3-5 business days

Delivery estimate

Hurry up! Current stock:
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.

You Can Find This Title In

    Product Details
    ISBN-13
    9783540642015
    Author
    Ernst W. Mayr
    Publisher
    Springer Nature B.V.
    Published
    25 February 1998
    Format
    Paperback / softback

    This product hasn't received any reviews yet. Be the first to review this product!

    RRP: $93.49
    $91.62
    Ships in 3-5 business days

    Delivery estimate

    Hurry up! Current stock:

    Lectures on Proof Verification and Approximation Algorithms

    RRP: $93.49
    $91.62

    Description

    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.

    You Can Find This Title In

      This Title Is Categorised As