World Library  

Add to Book Shelf
Flag as Inappropriate
Email this Book

The Design of Approximation Algorithms

By Williamson, David P.

Click here to view

Book Id: WPLBN0003842406
Format Type: PDF eBook :
File Size:
Reproduction Date: 2015

Title: The Design of Approximation Algorithms  
Author: Williamson, David P.
Language: English
Subject: Algorithmic Techniques, Programming, Programming
Collections: Online Programming Books
Publication Date:
Publisher: Cambridge University


APA MLA Chicago

P.Williamso, D. (2010). The Design of Approximation Algorithms. Retrieved from

Description: Each chapter in the first part of the book is devoted to a single algorithmic technique, which is then applied to several different problems. The second part revisits the techniques, but offers more sophisticated treatments of them. The book also covers methods for proving that optimization problems are hard to approximate. Designed as a textbook for graduate-level algorithms courses, the book will also serve as a reference for researchers who are interested in the heuristic solution of discrete optimization problems.

Table of Contents
TOC : An introduction to approximation algorithms - Greedy algorithms and local search - Rounding data and dynamic programming - Deterministic rounding of linear programs - Random sampling and randomized rounding of linear programs - Randomized rounding of semidefinite programs - The primal-dual method - Cuts and metrics - Further uses of greedy and local search algorithms - Further uses of rounding data and dynamic programming - Further uses of deterministic rounding of linear programs - Further uses of random sampling and randomized rounding of linear programs - Further uses of randomized rounding of semidefinite programs - Further uses of the primal-dual method - Further uses of cuts and metrics - Techniques in proving the hardness of approximation - Open Problems.


Click To View

Additional Books

  • Windows Applcaition 
  • ASTUDENT_Scratch_Programming (by )
  • C# Array.Search Prog 
  • Moist- macro output input system for the... (by )
  • Fundamentals of computer technology (by )
  • Open Sources 2.0 : The Continuing Evolut... (by )
  • Web Data Management (by )
  • Microsoft System Center: Extending Opera... (by )
  • Microsoft System Center: Introduction to... (by )
  • Server and Database Administration Guide... (by )
  • Basic Computing Using Windows (by )
Scroll Left
Scroll Right


Copyright © World Library Foundation. All rights reserved. eBooks from Hawaii eBook Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.