Approximation Algorithms for NP-Hard Problems

by Dorit Hochbaum (Editor)

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.

Genres: Algorithms

624 pages, Hardcover

First published July 26, 1996