Approximation Algorithms [Vazirani 2010-12-01].pdf

(15420 KB) Pobierz
Approximation Algorithms
Springer-Verlag Berlin Heidelberg GmbH
Vijay
V.
Vazirani
Approximation
Algorithms
~Springer
Vijay V. Vazirani
Georgia Institute of Technology
College of Computing
801
Atlantic Avenue
Atlanta, GA
30332-0280
USA
vazirani@cc.gatech.edu
http://www. cc.gatech.edu/fac/Vijay. Vazirani
Corrected Second Printing
2003
Library of Congress Cataloging-in-Publication Data
Vazirani, Vijay
V.
Approximation algorithms
I
Vijay
V.
Vazirani.
p.cm.
Includes bibliographical references and index.
ISBN 978-3-642-08469-0
ISBN 978-3-662-04565-7 (eBook)
DOI 10.1007/978-3-662-04565-7
1. Computer algorithms. 2. Mathematical optimization.
I.
Title.
QA76.g.A43 V39 2001
005-1-dc21
ACM Computing Classification (1998): F.1-2, G.l.2, G.l.6, G2-4
AMS Mathematics Classification (2000): 68-01; 68W05, 20, 25, 35,40;
68Q05-17, 25; 68R05, 10; 90-08; 90C05, 08, 10, 22, 27, 35, 46, 47, 59, 90;
OSAOS; OSCOS, 12, 20, 38, 40, 45, 69, 70, 85, 90; 11H06; 15A03, 15, 18, 39,48
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is
concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broad-
casting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of
this publication or parts thereof is permitted only under the provisions of the German Copyright
Law of September 9, 1965, in its current version, and permission for use must always be obtained
from Springer-Verlag Berlin Heidelberg GmbH.
Violations are liable for prosecution under the German Copyright Law.
http://www.springer.de
©
Springer-Verlag Berlin Heidelberg 2001, 2003
Originally published by Springer-Verlag Berlin Heidelberg New York in
2003
Softcover reprint of the hardcover 1st edition
2003
The use of general descriptive names, registered names, trademarks, etc. in this publication does
not imply, even in the absence of a specific statement, that such names are exempt from the relevant
protective laws and regulations and therefore free for general use.
Cover Design: KiinkelLopka, Heidelberg
Typesetting: Camera-ready by the author using a Springer TEX macro package
Printed on acid-free paper
SPIN 10889341
45/3142XO- 54 3 21 o
To
my
parents

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin