Approximation Algorithms for NP-Hard Problems

by Dorit Hochbaum (Editor)

ISBN 10: 0534949681 / ISBN 13: 9780534949686

Published by Course Technology, 1996

About this Item

SHRINK-WRAPPED NEW : US SELLER SHIPS FROM USA TO LOCATIONS WITHIN USA.

Seller Inventory # 117B2-133A11-BX216-20-05349496-HC-2P2-lb

Bibliographic Details

• Title: Approximation Algorithms for NP-Hard Problems
• Publisher: Course Technology
• Publication Date: 1996
• Language: English
• ISBN 10: 0534949681
• ISBN 13: 9780534949686
• Binding: Hardcover
• Edition: 1st Edition
• Condition: New

About this title

Synopsis

Discussing approximation algorithms for n-p hard problems, this study details scheduling, connectivity problems, randomization in approximations, best possible results, and on-line and server problems.