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 ...
Read More
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.
Read Less
Add this copy of Approximation Algorithms for Np-Hard Problems to cart. £12.62, good condition, Sold by Goodwill of Colorado rated 5.0 out of 5 stars, ships from COLORADO SPRINGS, CO, UNITED STATES, published 1996 by Course Technology.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
This item is in overall good condition. Covers and dust jackets are intact but may have minor wear including slight curls or bends to corners as well as cosmetic blemishes including stickers. Pages are intact but may have minor highlighting writing. Binding is intact; however spine may have slight wear overall. Digital codes may not be included and have not been tested to be redeemable and or active. Minor shelf wear overall. Please note that all items are donated goods and are in used condition. Orders shipped Monday through Friday! Your purchase helps put people to work and learn life skills to reach their full potential. Orders shipped Monday through Friday. Your purchase helps put people to work and learn life skills to reach their full potential. Thank you!
Add this copy of Approximation Algorithms for Np-Hard Problems to cart. £12.96, good condition, Sold by ZBK Books rated 5.0 out of 5 stars, ships from Woodland Park, NJ, UNITED STATES, published 1996 by Course Technology.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Fast &-Good condition with a solid cover and clean pages. Shows normal signs of use such as light wear or a few marks highlighting but overall a well-maintained copy ready to enjoy. Supplemental items like CDs or access codes may not be included.
Add this copy of Approximation Algorithms for Np-Hard Problems to cart. £13.45, good condition, Sold by HPB-Red rated 5.0 out of 5 stars, ships from Dallas, TX, UNITED STATES, published 1996 by Course Technology.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority!
Add this copy of Approximation Algorithms for Np-Hard Problems to cart. £49.59, good condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Santa Clarita, CA, UNITED STATES, published 1996 by Course Technology.
Add this copy of Approximation Algorithms for Np-Hard Problems to cart. £119.84, new condition, Sold by Just one more Chapter rated 4.0 out of 5 stars, ships from Miramar, FL, UNITED STATES, published 1996 by Course Technology.
Add this copy of Approximation Algorithms for Np-Hard Problems to cart. £142.38, new condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Santa Clarita, CA, UNITED STATES, published 1996 by Course Technology.
Add this copy of Approximation Algorithms for Np-Hard Problems to cart. £143.51, new condition, Sold by GridFreed rated 5.0 out of 5 stars, ships from North Las Vegas, NV, UNITED STATES, published 1996 by Course Technology.
