Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties

by Giorgio Gambosi, Viggo Kann, Giorgio Ausiello, et al.

Book Overview

N COMPUTER applications we are used to live with approximation. Var- I ious notions of approximation appear, in fact, in many circumstances. One notable example is the type of approximation that arises in numer- ical analysis or in computational geometry from the fact that we cannot perform computations with arbitrary precision and we have to truncate the representation of real numbers. In other cases, we use to approximate com- plex mathematical...

• Format: Hardcover
• Language: English
• ISBN: 3540654313
• ISBN13: 9783540654315
• Release Date: November 1999
• Publisher: Springer
• Length: 524 Pages
• Weight: 2.60 lbs.
• Dimensions: 1.5" x 8.1" x 9.8"