文档介绍：Algorithms binatorics
Volume 21
Editorial Board
R. L. Graham, La Jolla
B. Korte, Bonn
L. Lovász, Budapest
A. Wigderson, Princeton
G. M. Ziegler, Berlin
Bernhard Korte · Jens Vygen
Combinatorial
Optimization
Theory and Algorithms
Fourth Edition
123
Bernhard Korte
Jens Vygen
Research Institute for Discrete Mathematics
University of Bonn
Lennéstraße 2
53113 Bonn
Germany
******@-
******@-
ISBN 978-3-540-71843-7 e-ISBN 978-3-540-71844-4
DOI -3-540-71844-4
Algorithms binatorics ISSN 0937-5511
Library of Congress Control Number: 2007936375
Mathematics Subject Classification (2000): 90C27, 68R10, 05C85, 68Q25
© 2008 Springer-Verlag Berlin Heidelberg
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, broadcasting,
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. Violations
are liable to prosecution under the German Copyright Law.
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.
Typesetting: by the authors using a Springer TEX macro package
Production: LE-TEX Jelonek, Schmidt & Vöckler GbR, Leipzig
Cover design: WMX Design GmbH, Heidelberg
Printed on acid-free paper
987654321
Preface to the Fourth Edition
With four English editions, and translations into four other languages ing,
we are very happy with the development of our book. Again, we have revised,
updated, and significantly extended it f