文档介绍：Algorithms binatorics 21
Editorial Board
. Graham, La Jolla B. Korte, Bonn
L. Lovász, Budapest A. Wigderson, Princeton
. Ziegler, Berlin
Bernhard Korte
Jens Vygen
Combinatorial
Optimization
Theory and Algorithms
Third Edition
123
Bernhard Korte
Jens Vygen
Research Institute for Discrete Mathematics
University of Bonn
Lennéstraße 2
53113 Bonn, Germany
e-mail: ******@-
******@-
Library of Congress Control Number: 2005931374
Mathematics Subject Classification (2000):
90C27, 68R10, 05C85, 68Q25
ISSN 0937-5511
ISBN-10 3-540-25684-9 Springer-Verlag Berlin Heidelberg New York
ISBN-13 978-3-540-25684-7 Springer-Verlag Berlin Heidelberg New York
ISBN 3-540-43154-3 2nd ed. Springer-Verlag Berlin Heidelberg New York
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 microfilms 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 for prosecution under the German
Copyright Law.
Springer is a part of Springer Science+Business Media
© Springer-Verlag Berlin Heidelberg 2000, 2002, 2006
Printed in Germany
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.
a
Typeset in L T E X by the authors. Edited and reformatted by Kurt Mattes, Heidelberg, using the
MathTime fonts and a Springer L a T E X macro package.
Production: LE-TEX Jelonek, Schmidt & Vöckler GbR, Leipzig
Cover design: