Skip to content

Approximation Algorithms for NP-Hard Problems
Stock Photo: Cover May Be Different

Approximation Algorithms for NP-Hard Problems Unknown - 1996 - 1st Edition

by Dorit Hochbaum


From the publisher

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.

Details

  • Title Approximation Algorithms for NP-Hard Problems
  • Author Dorit Hochbaum
  • Binding unknown
  • Edition number 1st
  • Edition 1
  • Publisher Course Technology
  • Date July 26, 1996
  • ISBN 9780534949686
Back to Top

More Copies for Sale

Approximation Algorithms for NP-Hard Problems
Stock Photo: Cover May Be Different

Approximation Algorithms for NP-Hard Problems

  • Used
  • Hardcover
Condition
Used Good
Binding
Hardcover
ISBN 10 / ISBN 13
9780534949686 / 0534949681
Quantity Available
1
Seller
Pella, Iowa, United States
Seller rating:
This seller has earned a 4 of 5 Stars rating from Biblio customers.
Item Price
A$17.61
A$11.54 shipping to USA

Show Details

Description:
Course Technology, July 1996. Hardcover . Used Good/yes .
Item Price
A$17.61
A$11.54 shipping to USA
Approximation Algorithms for NP-Hard Problems
Stock Photo: Cover May Be Different

Approximation Algorithms for NP-Hard Problems

by Editor-Dorit Hochbaum

  • Used
  • good
  • Hardcover
Condition
Used - Good
Binding
Hardcover
ISBN 10 / ISBN 13
9780534949686 / 0534949681
Quantity Available
1
Seller
HOUSTON, Texas, United States
Seller rating:
This seller has earned a 4 of 5 Stars rating from Biblio customers.
Item Price
A$39.90
FREE shipping to USA

Show Details

Description:
Course Technology, 1996-07-26. Hardcover. Good.
Item Price
A$39.90
FREE shipping to USA
Approximation Algorithms for NP-Hard Problems
Stock Photo: Cover May Be Different

Approximation Algorithms for NP-Hard Problems

by Dorit Hochbaum [Editor]

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 10 / ISBN 13
9780534949686 / 0534949681
Quantity Available
1
Seller
San Diego, California, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
A$151.50
A$8.39 shipping to USA

Show Details

Description:
Course Technology, 1996-07-26. Hardcover. New. New. In shrink wrap. Looks like an interesting title!
Item Price
A$151.50
A$8.39 shipping to USA