Welcome to Loot.co.za!   Sign in / Register |Wishlists & Gift Vouchers |Help | Advanced search
0
Your cart

Your cart is empty

Books > Computing & IT > General theory of computing > Mathematical theory of computation

Buy Now

Lectures on Proof Verification and Approximation Algorithms (Paperback, 1998 ed.) Loot Price: R1,602
Discovery Miles 16 020
Repayment Terms: R150 pm x 12*
Add to cart
Lectures on Proof Verification and Approximation Algorithms (Paperback, 1998 ed.): Ernst W. Mayr, Hans Jurgen Proemel, Angelika...

Lectures on Proof Verification and Approximation Algorithms (Paperback, 1998 ed.)

Ernst W. Mayr, Hans Jurgen Proemel, Angelika Steger

Series: Lecture Notes in Computer Science, 1367

 (sign in to rate)
Loot Price R1,602 Discovery Miles 16 020 | Repayment Terms: R150 pm x 12*

Bookmark and Share

Expected to ship within 10 - 15 working days

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.

General

Imprint: Springer-Verlag
Country of origin: Germany
Series: Lecture Notes in Computer Science, 1367
Release date: February 1998
First published: 1998
Editors: Ernst W. Mayr • Hans Jurgen Proemel • Angelika Steger
Dimensions: 235 x 155 x 19mm (L x W x T)
Format: Paperback
Pages: 348
Edition: 1998 ed.
ISBN-13: 978-3-540-64201-5
Categories: Books > Computing & IT > General theory of computing > Mathematical theory of computation
LSN: 3-540-64201-3
Barcode: 9783540642015

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Fibonacci Cubes With Applications And Variations (Hardcover): Omer Egecioglu, Sandi Klavzar, Michel Mollard
Fibonacci Cubes With Applications And…
Omer Egecioglu, Sandi Klavzar, … Hardcover R2,499 Discovery Miles 24 990
Discrete and Combinatorial Mathematics - Pearson New International Edition (Paperback, 5th edition): Ralph Grimaldi
Discrete and Combinatorial Mathematics…
Ralph Grimaldi Paperback R2,315 Discovery Miles 23 150
Machine Learning with Quantum Computers (Hardcover, 2nd ed. 2021): Maria Schuld, Francesco Petruccione
Machine Learning with Quantum Computers
Maria Schuld, Francesco Petruccione Hardcover R3,548 Discovery Miles 35 480
Modeling and Simulating Complex Business Perceptions - Using Graphical Models and Fuzzy Cognitive Maps (Hardcover, 1st ed....
Modeling and Simulating Complex Business…
Zoumpolia Dikopoulou Hardcover R3,506 Discovery Miles 35 060
Numerical Geometry, Grid Generation and Scientific Computing - Proceedings of the 10th International Conference, NUMGRID 2020 /...
Numerical Geometry, Grid Generation and…
Vladimir A. Garanzha, Lennard Kamenski, … Hardcover R6,220 Discovery Miles 62 200
Techniques for Searching, Parsing, and Matching (Hardcover, 1st ed. 2021): Alberto Pettorossi
Techniques for Searching, Parsing, and…
Alberto Pettorossi Hardcover R2,617 Discovery Miles 26 170
Probability in Electrical Engineering and Computer Science - An Application-Driven Course (Hardcover, 1st ed. 2021): Jean...
Probability in Electrical Engineering…
Jean Walrand Hardcover R1,532 Discovery Miles 15 320
Fundamentals of Logic and Computation - With Practical Automated Reasoning and Verification (Hardcover, 1st ed. 2021): Zhe Hou
Fundamentals of Logic and Computation…
Zhe Hou Hardcover R900 Discovery Miles 9 000
Schwarz Methods and Multilevel Preconditioners for Boundary Element Methods (Hardcover, 1st ed. 2021): Ernst P. Stephan, Thanh...
Schwarz Methods and Multilevel…
Ernst P. Stephan, Thanh Tran Hardcover R4,624 Discovery Miles 46 240
Logic and Implication - An Introduction to the General Algebraic Study of Non-classical Logics (Hardcover, 1st ed. 2021): Petr...
Logic and Implication - An Introduction…
Petr Cintula, Carles Noguera Hardcover R3,330 Discovery Miles 33 300
Hajnal Andreka and Istvan Nemeti on Unity of Science - From Computing to Relativity Theory Through Algebraic Logic (Hardcover,...
Hajnal Andreka and Istvan Nemeti on…
Judit Madarasz, Gergely Szekely Hardcover R2,886 Discovery Miles 28 860
Recent Trends in Mathematical Modeling and High Performance Computing - M3HPCST-2020, Ghaziabad, India, January 9-11, 2020...
Recent Trends in Mathematical Modeling…
Vinai K. Singh, Yaroslav D. Sergeyev, … Hardcover R6,226 Discovery Miles 62 260

See more
Books | DVD | Games | Music | Computers | Electronics | Fashion | Sport | Kitchen | Home | Pets | DIY | Toys | Baby | Health & Beauty | Stationery | Arts & Crafts
Need help?
My account
Services
Networking
Partners