Close
Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
Search
Lectures on Proof Verification and Approximation Algorithms

Lectures on Proof Verification and Approximation Algorithms (Paperback)

£45.99
Printed to order. Despatched in 2-3 weeks.
Email me when back in stock

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.

Computing & ITComputer scienceMathematical theory of computation Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG Publication Date: 25/02/1998 ISBN-13: 9783540642015  Details: Type: Paperback Format: Books
Availability: Printed to order. Despatched in 2-3 weeks.  

More books by Ernst W. Mayr

More books by Hans-Jurgen Promel

More books by Angelika Steger

Leave Review

Delivery

Delivery Options

All delivery times quoted are the average, and cannot be guaranteed. These should be added to the availability message time, to determine when the goods will arrive. During checkout we will give you a cumulative estimated date for delivery.

Location 1st Book Each additional book Average Delivery Time
UK Standard Delivery FREE FREE 3-5 Days
UK First Class £4.50 £1.00 1-2 Days
UK Courier £7.00 £1.00 1-2 Days
Western Europe** Courier £17.00 £3.00 2-3 Days
Western Europe** Airmail £5.00 £1.50 4-14 Days
USA / Canada Courier £20.00 £3.00 2-4 Days
USA / Canada Airmail £7.00 £3.00 4-14 Days
Rest of World Courier £22.50 £3.00 3-6 Days
Rest of World Airmail £8.00 £3.00 7-21 Days

** Includes Austria, Belgium, Denmark, France, Germany, Greece, Iceland, Irish Republic, Italy, Luxembourg, Netherlands, Portugal, Spain, Sweden and Switzerland.

Delivery Help & FAQs

Returns Information

If you are not completely satisfied with your purchase*, you may return it to us in its original condition with in 30 days of receiving your delivery or collection notification email for a refund. Except for damaged items or delivery issues the cost of return postage is borne by the buyer. Your statutory rights are not affected.

* For Exclusions and terms on damaged or delivery issues see Returns Help & FAQs

You might also like

First-Order Methods In Optimization
(Paperback)
Amir Beck
 
 
£90.95
 
Codes, Cryptology and Curves with...
(Paperback)
Ruud Pellikaan; Xin-Wen Wu; Stanislav...
 
 
£49.99
 
Codes, Cryptology and Curves with...
(Hardback)
Ruud Pellikaan; Xin-Wen Wu; Stanislav...
 
 
£125.00
 

Currently out of stock

Lectures on the Poisson Process
(Paperback)
Gunter Last; Mathew Penrose
 
 
£27.99
 
Latest Blog
#FoylesFive: The Last Jedi
12/12/2017

As Star Wars: The Last Jedi drops out of hyperspace and into a cinema near you, Matt from our Web Team gives us his selection of the best Last Jedi books.

#FoylesFive: Foreign Languages Part One
08/12/2017

Our knowledgeable and fabulous Languages Department have put together a great selection of books, to help share the magic of reading in every language. First up we have books in Italian, Portugese and Swedish.

Crime, Responsibility and Morality: The Impact of Siberian Exile on Fyodor Dostoevsky
08/12/2017

Daniel describes how Siberian exile was the great writer Fyodor Dostoevsky’s foundational experience as an author and thinker.

View all Blog Entries
Twitter
Show/Hide Tweets
© W&G Foyle Ltd