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

596 pages, Hardcover

First published July 26, 1996