Items related to Lectures on Proof Verification and Approximation Algorithms:...
Lectures on Proof Verification and Approximation Algorithms: 1367 (Lecture Notes in Computer Science, 1367) - Softcover
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.
"synopsis" may belong to another edition of this title.
- PublisherSpringer
- Publication date1998
- ISBN 10 3540642013
- ISBN 13 9783540642015
- BindingPaperback
- LanguageEnglish
- Number of pages360
- EditorMayr Ernst W., Prömel Hans Jürgen, Steger Angelika
Search results for Lectures on Proof Verification and Approximation Algorithms:...
Stock Image
Lectures on Proof Verification and Approximation Algorithms
Published by
Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 1998
ISBN 10: 3540642013
ISBN 13: 9783540642015
Used
Softcover
Seller: Ammareal, Morangis, France
Seller rating 5 out of 5 stars
Softcover. Condition: Très bon. 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
Quantity: 1 available
Seller Image
Lectures on Proof Verification and Approximation Algorithms
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 917652-n
Quantity: Over 20 available
Stock Image
Lectures on Proof Verification and Approximation Algorithms (Lecture Notes in Computer Science, 1367)
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9783540642015_new
Quantity: Over 20 available
Stock Image
Lectures on Proof Verification and Approximation Algorithms
Seller: Chiron Media, Wallingford, United Kingdom
Seller rating 5 out of 5 stars
PF. Condition: New. Seller Inventory # 6666-IUK-9783540642015
Quantity: 10 available
Seller Image
Lectures on Proof Verification and Approximation Algorithms
Published by
Springer Berlin Heidelberg Feb 1998, 1998
ISBN 10: 3540642013
ISBN 13: 9783540642015
New
Taschenbuch
Seller: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -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. 364 pp. Englisch. Seller Inventory # 9783540642015
Quantity: 2 available
Seller Image
Lectures on Proof Verification and Approximation Algorithms
Published by
Springer Berlin Heidelberg, 1998
ISBN 10: 3540642013
ISBN 13: 9783540642015
New
Taschenbuch
Seller: AHA-BUCH GmbH, Einbeck, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. Druck auf Anfrage Neuware - Printed after ordering - 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. Seller Inventory # 9783540642015
Quantity: 1 available
Seller Image
Lectures on Proof Verification and Approximation Algorithms
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 917652-n
Quantity: Over 20 available
Seller Image
Lectures on Proof Verification and Approximation Algorithms
Published by
Springer Berlin Heidelberg, 1998
ISBN 10: 3540642013
ISBN 13: 9783540642015
New
Softcover
Seller: moluna, Greven, Germany
Seller rating 5 out of 5 stars
Condition: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. This book coherently summarizes the spectacular progress achieved in the areas of approximation algorithms and combinatorial optimization during the last few years.During the last few years, we have seen quite spectacular progress in the area of approxi. Seller Inventory # 4896648
Quantity: Over 20 available
Stock Image
Lectures on Proof Verification and Approximation Algorithms
Seller: Majestic Books, Hounslow, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. pp. 364 49:B&W 6.14 x 9.21 in or 234 x 156 mm (Royal 8vo) Perfect Bound on White w/Gloss Lam. Seller Inventory # 7528516
Quantity: 1 available
Stock Image
Lectures on Proof Verification and Approximation Algorithms
Seller: Books Puddle, New York, NY, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. pp. 364. Seller Inventory # 26352155
Quantity: 1 available