Approximation Algorithms for NP-Hard Problems pdf download
Par hall lynn le lundi, juillet 2 2012, 01:16 - Lien permanent
Approximation Algorithms for NP-Hard Problems. Dorit Hochbaum
Download Approximation Algorithms for NP-Hard Problems
Approximation Algorithms for NP-Hard Problems Dorit Hochbaum ebook djvu
Publisher: Course Technology
Language: English
Page: 620
ISBN: 0534949681, 9780534949686
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 leading researchers in the field, this book introduces unifying techniques in the analysis of approximation algorithms. APPROXIMATION ALGORITHMS FOR NP-HARD PROBLEMS is intended for computer scientists and operations researchers interested in specific algorithm implementations, as well as design tools for algorithms. Among the techniques discussed: the use of linear programming, primal-dual techniques in worst-case analysis, semidefinite programming, computational geometry techniques, randomized algorithms, average-case analysis, probabilistically checkable proofs and inapproximability, and the Markov Chain Monte Carlo method. The text includes a variety of pedagogical features: definitions, exercises, open problems, glossary of problems, index, and notes on how best to use the book.
MORE EBOOKS:
The Origins of Arab Nationalism ebook download
Klassische Reiseziele - Indien: Agra und Fathpur mit dem Taj Mahal read
online Tautotes
Tags: Approximation Algorithms for NP-Hard Problems ebook pdf djvu epub
Approximation Algorithms for NP-Hard Problems download pdf epub djvu
Download Approximation Algorithms for NP-Hard Problems free ebook pdf
Read Approximation Algorithms for NP-Hard Problems online book
Approximation Algorithms for NP-Hard Problems cheap ebook for kindle and nook
Approximation Algorithms for NP-Hard Problems download book
Dorit Hochbaum ebooks
Approximation Algorithms for NP-Hard Problems download pdf rapidshare mediafire fileserve 4shared torrent