The Design of Approximation Algorithms

The Design of Approximation Algorithms by David P. Williamson and David B. Shmoys COntents : I An introduction to the techniques 1 An introduction to approximation algorithms 2 Greedy algorithms and local search 3 Rounding data and dynamic programming 4 Deterministic rounding of linear programs 5 Random sampling and randomized rounding of linear programs 6 […]

Related posts:

  1. Clever Algorithms : Nature-Inspired Programming Recipes
  2. Introduction to Statistical Signal Processing
  3. Sensitivity analysis, optimisation, and sampling methods applied to continuous models
  4. Probability Theory : The Logic of Science
  5. Linear Programming : Foundations and Extensions – Lecture Notes

Free Download Engineering | Science | Technology Books

This entry was posted in Engineering and tagged , , . Bookmark the permalink.

Leave a Reply

Your email address will not be published. Required fields are marked *