文档介绍:Monographs in puter Science
An EATCS Series
Editors: W. Brauer J. Hromkovicˇ G. Rozenberg A. Salomaa
On behalf of the European Association
for puter Science (EATCS)
Advisory Board:
G. Ausiello M. Broy . Calude A. Condon
D. Harel J. Hartmanis T. Henzinger N. Jones
T. Leighton M. Nivat C. Papadimitriou D. Scott
Wil Michiels · Emile Aarts · Jan Korst
Theoretical Aspects
of Local Search
With 70 Figures and 3 Tables
123
Authors Series Editors
Wil Michiels Prof. Dr. Wilfried Brauer
Jan Korst Institut für Informatik der TUM
Philips Research Boltzmannstr. 3
High Tech Campus 34 85748 Garching, Germany
5656 AE Eindhoven ******@-
herlands
ˇ
@ Prof. Dr. Juraj Hromkovic
@ ETH Zentrum
Department puter Science
Emile Aarts Swiss Federal Institute of Technology
Philips Research 8092 Zürich, Switzerland
High Tech Campus 34 juraj.******@
5656 AE Eindhoven
herlands Prof. Dr. Grzegorz Rozenberg
and Leiden Institute of Advanced
Computer Science
Eindhoven University of Technology University of Leiden
. Box 513 Niels Bohrweg 1
5600 MB Eindhoven 2333 CA Leiden, herlands
herlands ******@
@
Prof. Dr. Arto Salomaa
Turku Centre of
Computer Science
Lemminkäisenkatu 14 A
20520 Turku, Finland
******@
Library of Congress Control Number: 2006936842
puting Classification (1998): , , , , , .
ISSN 1431-2654
ISBN-10 3-540-35853-6 Springer Berlin Heidelberg New York
ISBN-13 978-3-540-35853-4 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, 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 Septemb