The Design of Approximation Algorithms

The Design of Approximation Algorithms
Author :
Publisher :
Total Pages : 518
Release :
ISBN-10 : 1139077759
ISBN-13 : 9781139077750
Rating : 4/5 (750 Downloads)

Book Synopsis The Design of Approximation Algorithms by : David P. Williamson

Download or read book The Design of Approximation Algorithms written by David P. Williamson and published by . This book was released on 2014-05-14 with total page 518 pages. Available in PDF, EPUB and Kindle. Book excerpt: Designed as a textbook for graduate courses on algorithms, this book presents efficient algorithms that find provably near-optimal solutions.


The Design of Approximation Algorithms Related Books

The Design of Approximation Algorithms
Language: en
Pages: 518
Authors: David P. Williamson
Categories: Approximation theory
Type: BOOK - Published: 2014-05-14 - Publisher:

DOWNLOAD EBOOK

Designed as a textbook for graduate courses on algorithms, this book presents efficient algorithms that find provably near-optimal solutions.
Approximation Algorithms
Language: en
Pages: 380
Authors: Vijay V. Vazirani
Categories: Computers
Type: BOOK - Published: 2013-03-14 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Covering the basic techniques used in the latest research work, the author consolidates progress made so far, including some very recent and promising results,
Design and Analysis of Approximation Algorithms
Language: en
Pages: 450
Authors: Ding-Zhu Du
Categories: Mathematics
Type: BOOK - Published: 2011-11-18 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

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 research
Geometric Approximation Algorithms
Language: en
Pages: 378
Authors: Sariel Har-Peled
Categories: Computers
Type: BOOK - Published: 2011 - Publisher: American Mathematical Soc.

DOWNLOAD EBOOK

Exact algorithms for dealing with geometric objects are complicated, hard to implement in practice, and slow. Over the last 20 years a theory of geometric appro
Approximation Algorithms for NP-hard Problems
Language: en
Pages: 632
Authors: Dorit S. Hochbaum
Categories: Computers
Type: BOOK - Published: 1997 - Publisher: Course Technology

DOWNLOAD EBOOK

This is the first book to fully address the study of approximation algorithms as a tool for coping with intractable problems. With chapters contributed by leadi