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,597
Discovery Miles 15 970
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,597 Discovery Miles 15 970 | Repayment Terms: R150 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
Promotions
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 Abstraction and Problem Solving…
Janet Prichard, Frank Carrano Paperback R2,421 Discovery Miles 24 210
Gamma Solution - An Application of…
James R Warren Hardcover R1,338 R1,131 Discovery Miles 11 310
Coding for Kids in Python - Python…
Bob Mather Hardcover R917 Discovery Miles 9 170
C Programming - C Programming Language…
Adam Dodson Hardcover R598 R542 Discovery Miles 5 420
A Textbook of Data Structures and…
Vijayalakshmi P Hardcover R3,817 Discovery Miles 38 170
Image Analysis, Classification and…
Morton John Canty Paperback R1,540 Discovery Miles 15 400
MATLAB Applications in Engineering
Constantin Volosencu Hardcover R3,310 Discovery Miles 33 100
The Application of Ant Colony…
Ali Soofastaei Hardcover R2,765 Discovery Miles 27 650
Python Programming for Computations…
Computer Language Hardcover R1,216 R1,024 Discovery Miles 10 240
Genetic Algorithms with Python
Clinton Sheppard Hardcover R911 R858 Discovery Miles 8 580
Dual-Pivot Quicksort and Beyond…
Sebastian Wild Hardcover R1,311 Discovery Miles 13 110
The Physics of Computing
Marilyn Wolf Paperback R1,745 Discovery Miles 17 450

See more

Partners