Ancien livre de bibliothèque. Couverture différente. Edition 1998. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives. ENGLISH DESCRIPTION Book Condition: Used, Very good. Former library book. Different cover. Edition 1998. Ammareal gives back up to 15% of this item's net price to charity organizations.

Seller Inventory # D-938-492

Contact seller

Report this item

Bibliographic Details

Title: Lectures on Proof Verification and Approximation Algorithms
Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Publication Date: 1998
Language: English
ISBN 10: 3540642013
ISBN 13: 9783540642015
Binding: Softcover
Condition: Très bon

About this title

Synopsis

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.

"About this title" may belong to another edition of this title.

Store Description

English below. Ammareal est une librairie professionnelle spécialisée dans le livre d?occasion. Nous expédions partout dans le monde. Nous avons plus de 250 000 ouvrages en stock dont un grand nombre de livres techniques et académiques. Nous reversons jusqu?à 15% du prix de vente de chaque livre à des organisations caritatives, des bibliothèques et des associations luttant contre l?illettrisme. Ce que nous ne vendons pas nous le donnons, ce que nous ne donnons pas nous le recyclons. Ammareal is a professional bookseller speciliazed in used books. We ship worldwide. We have more than 250 000 books in stock, including a large number of technical and university-level books. We give back up to 15% of the price of each book to charities, libraries and organizations fighting in favor of literacy. What we do not sell, we give, what we do not give we recycle.