Approximation algorithms for NP-hard problems /​ edited by Dorit S. Hochbaum. Other Authors. Hochbaum, Dorit S. Published. Boston: PWS Pub. Co., c Publisher: PWS Publishing, Boston, Editors: D. Hochbaum, pp Workshop : Approximation Algorithms for NP-Hard Problems. Table of Dorit Hochbaum. Approximation Algorithms for NP-hard Problems. Front Cover. Dorit S. Hochbaum . PWS Publishing Company, – Mathematics – pages.

Author: Goltihn Mumi
Country: Sierra Leone
Language: English (Spanish)
Genre: Medical
Published (Last): 8 September 2006
Pages: 16
PDF File Size: 15.37 Mb
ePub File Size: 15.35 Mb
ISBN: 897-2-58932-451-6
Downloads: 44832
Price: Free* [*Free Regsitration Required]
Uploader: Moshakar

Ashish Goel agoel cs. Home This problemwEnglish, Book, Illustrated edition: David added it Feb 01, Alberto Lopez added it Mar 02, This course will offer a gentle introduction to the field of approximation algorithms.

View online Borrow Buy Freely available Show aproximation more links Open to the public Book; Illustrated English Show 0 more libraries If you like books and love to build cool products, we may be looking for you.

Edited by Dorit S.

A68 Book; Illustrated English Show 0 more libraries Add a tag Cancel Approximation algorithm K-approximation of k-hitting set. Physical Description xxii, p. These 2 locations in Australian Capital Territory: Open Preview See a Problem?

Approximating Covering and Packing Problems: With chapters contributed by leading researchers in the field, this problrms introduces unifying techniques in the analysis of approximation algorithms.


Lists What are lists? There are no discussion topics on this book yet.

Cloudbuster added it May 20, Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen. Gautam marked it as to-read Feb 24, Priyanka Bose marked it as to-read Feb 26, None of your libraries hold this item. The University of Melbourne. Goemans and David P. The University of Sydney.

These online bookshops told us they have this item: Australian National University Library. In order to set up a list of libraries that you have access to, you must first login or sign up.

Approximation Algorithms for NP-hard Problems – Google Books

Dwayne rated it liked it Jun 13, How should I assign jobs to machines in a load-balanced fashion? To see what your friends thought of this book, please sign up. University of Sydney Library. These 9 locations in All: Return to Book Page. We will also discuss the use of emerging doit such as DNA and Quantum computation as tools for solving hard problems. Jovany Agathe rated it liked it Feb 10, To include a comma in your tag, surround the tag with double quotes.


The main theme will be the design of an approximation algorithm that is “close” to optimum for a given problem, and occasionally, to discover lower bounds on the best approximation possible.

Found at these bookshops Searching – please wait Open to the public. Shyamala Dasari rated it really liked it Nov 01, Thang rated it hochbzum it Nov 11, Thanks for probleme us about the problem. Set up My libraries How do I set up “My libraries”?

Approximation Algorithms for NP-Hard Problems

PWS Publishing Company, What is the best multicast tree for my network? Want to Read saving…. Martisch marked it as to-read Feb 03, Saurav Banerjee marked it as to-read Nov 08, Daniel marked it prblems to-read Feb 25, Aditya added it Apr 08, Public Private login e.