Scheduling Algorithms 5th ed - P. Brucker (Springer, 2007) WW.pdf

Peter Brucker
Scheduling
Algorithms
Fifth Edition
With 77 Figures and 32 Tables
123
Professor Dr. Peter Brucker
Universität Osnabrück
Fachbereich Mathematik/Informatik
Albrechtstraße 28a
49069 Osnabrück
Germany
******@uni-
Library of Congress Control Number: 2006940721
ISBN 978-3-540-69515-8 Springer Berlin Heidelberg New York
ISBN 978-3-540-20524-1 4th ed. Springer 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, 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. Violations are liable to prosecution under the German Copyright Law.
Springer is part of Springer Science+Business Media
© Springer-Verlag Berlin Heidelberg 2001, 2004, 2007
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.
Production: LE-TEX Jelonek, Schmidt & V¨ockler GbR, Leipzig
Cover-design: WMX Design GmbH, Heidelberg
SPIN 11970705 42/3100YL - 5 4 3 2 1 0 Printed on acid-free paper
Preface of the Fifth and Fourth Edition
In these editions new results have been added to plexity columns.
Furthermore, the bibliographies have been updated.
Again many thanks go to Marianne Gausmann for the typesetting and
to Dr. Sigrid Knust for taking care of plexity columns which can
be found under the
.
Osnabruck,¨ October 2006 Peter Brucker
vi Preface
Preface of the Third Edition
In t