0
Your cart

Your cart is empty

Books > Computing & IT > General theory of computing > Data structures

Buy Now

Design and Analysis of Approximation Algorithms (Hardcover, 2012) Loot Price: R1,639
Discovery Miles 16 390
Design and Analysis of Approximation Algorithms (Hardcover, 2012): Dingzhu Du, Ker-I Ko, Xiao-Dong Hu

Design and Analysis of Approximation Algorithms (Hardcover, 2012)

Dingzhu Du, Ker-I Ko, Xiao-Dong Hu

Series: Springer Optimization and Its Applications, 62

 (sign in to rate)
Loot Price R1,639 Discovery Miles 16 390 | Repayment Terms: R154 pm x 12*

Bookmark and Share

Expected to ship within 10 - 15 working days

This book is intended to be used as a textbook for graduate students studying theoretical computer science. It can also be used as a reference book for researchers in the area of design and analysis of approximation algorithms. Design and Analysis of Approximation Algorithms is a graduate course in theoretical computer science taught widely in the universities, both in the United States and abroad. There are, however, very few textbooks available for this course. Among those available in the market, most books follow a problem-oriented format; that is, they collected many important combinatorial optimization problems and their approximation algorithms, and organized them based on the types, or applications, of problems, such as geometric-type problems, algebraic-type problems, etc. Such arrangement of materials is perhaps convenient for a researcher to look for the problems and algorithms related to his/her work, but is difficult for a student to capture the ideas underlying the various algorithms. In the new book proposed here, we follow a more structured, technique-oriented presentation. We organize approximation algorithms into different chapters, based on the design techniques for the algorithms, so that the reader can study approximation algorithms of the same nature together. It helps the reader to better understand the design and analysis techniques for approximation algorithms, and also helps the teacher to present the ideas and techniques of approximation algorithms in a more unified way.

General

Imprint: Springer-Verlag New York
Country of origin: United States
Series: Springer Optimization and Its Applications, 62
Release date: November 2011
First published: 2012
Authors: Dingzhu Du • Ker-I Ko • Xiao-Dong Hu
Dimensions: 235 x 155 x 29mm (L x W x T)
Format: Hardcover
Pages: 440
Edition: 2012
ISBN-13: 978-1-4614-1700-2
Categories: Books > Computing & IT > General theory of computing > Data structures
Books > Computing & IT > Computer programming > Algorithms & procedures
Books > Science & Mathematics > Mathematics > Optimization > General
LSN: 1-4614-1700-7
Barcode: 9781461417002

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..

Data: A Guide to Humans
Phil Harvey, Noelia Jimenez Martinez Hardcover R355 Discovery Miles 3 550
Algorithms - A Quickstudy Laminated…
Babak Ahmadi Book R222 R186 Discovery Miles 1 860
A Practical Approach to Data Structures…
Sanjay Pahuja Hardcover R1,452 Discovery Miles 14 520
AI for Scientific Discovery
Janna Hastings Hardcover R3,666 Discovery Miles 36 660
The Garbage Collection Handbook - The…
Richard Jones, Antony Hosking, … Hardcover R1,922 Discovery Miles 19 220
The Garbage Collection Handbook - The…
Richard Jones, Antony Hosking, … Paperback R1,477 Discovery Miles 14 770
Digital Intermediation - Unseen…
Jonathon Hutchinson Paperback R1,116 Discovery Miles 11 160
Quantum Computation
Helmut Bez, Tony Croft Hardcover R2,363 Discovery Miles 23 630
Applied Soft Computing - Techniques and…
Samarjeet Borah, Ranjit Panigrahi Hardcover R3,947 Discovery Miles 39 470
Advances in Optimization and Linear…
Ivan Stanimirovic Hardcover R3,494 Discovery Miles 34 940
Handbook of Computer Programming with…
Dimitrios Xanthidis, Christos Manolas, … Hardcover R2,805 Discovery Miles 28 050
The Basics of Practical Optimization
Adam B. Levy Paperback R1,887 Discovery Miles 18 870

See more

Partners