Design and analysis of approximation algorithms - Info and Reading Options
By Dingzhu Du
"Design and analysis of approximation algorithms" was published by Springer in 2012 - New York, NY, it has 440 pages and the language of the book is English.
“Design and analysis of approximation algorithms” Metadata:
- Title: ➤ Design and analysis of approximation algorithms
- Author: Dingzhu Du
- Language: English
- Number of Pages: 440
- Publisher: Springer
- Publish Date: 2012
- Publish Location: New York, NY
“Design and analysis of approximation algorithms” Subjects and Themes:
- Subjects: ➤ Approximation algorithms - Approximation theory - Mathematical optimization - Computer algorithms - Mathematics - Computer software - Optimization - Algorithm Analysis and Problem Complexity
Edition Specifications:
- Pagination: xi, 440 p. :
Edition Identifiers:
- The Open Library ID: OL25269971M - OL16585054W
- Online Computer Library Center (OCLC) ID: 752068458
- Library of Congress Control Number (LCCN): 2011942512
- ISBN-13: 9781461417002 - 9781461417019
- ISBN-10: 1461417007
- All ISBNs: 1461417007 - 9781461417002 - 9781461417019
AI-generated Review of “Design and analysis of approximation algorithms”:
"Design and analysis of approximation algorithms" Table Of Contents:
- 1- 1. Introduction
- 2- 2. Greedy strategy
- 3- 3. Restriction
- 4- 4. Partition
- 5- 5. Guillotine cut
- 6- 6. Relaxation
- 7- 7. Linear programming
- 8- 8. Primal-dual schema and local ratio
- 9- 9. Semidefinite programming
- 10- 10. Inapproximability.
Read “Design and analysis of approximation algorithms”:
Read “Design and analysis of approximation algorithms” by choosing from the options below.
Search for “Design and analysis of approximation algorithms” downloads:
Visit our Downloads Search page to see if downloads are available.
Borrow "Design and analysis of approximation algorithms" Online:
Check on the availability of online borrowing. Please note that online borrowing has copyright-based limitations and that the quality of ebooks may vary.
- Is Online Borrowing Available: Yes
- Preview Status: full
- Check if available: The Open Library & The Internet Archive
Find “Design and analysis of approximation algorithms” in Libraries Near You:
Read or borrow “Design and analysis of approximation algorithms” from your local library.
- The WorldCat Libraries Catalog: Find a copy of “Design and analysis of approximation algorithms” at a library near you.
Buy “Design and analysis of approximation algorithms” online:
Shop for “Design and analysis of approximation algorithms” on popular online marketplaces.
- Ebay: New and used books.