文档介绍:Lecture Notes puter Science 1879
Edited by G. Goos, J. Hartmanis and J. van Leeuwen
3
Berlin
Heidelberg
New York
Barcelona
Hong Kong
London
Milan
Paris
Singapore
Tokyo
Mike Paterson (Ed.)
Algorithms –
ESA 2000
8th Annual European Symposium
Saarbrucken,¨ Germany, September 5-8, 2000
Proceedings
13
Series Editors
Gerhard Goos, Karlsruhe University, Germany
Juris Hartmanis, Cornell University, NY, USA
Jan van Leeuwen, Utrecht University, herlands
Volume Editor
Mike S. Paterson
University of Warwick
Department puter Science
Coventry CV4 7AL, United Kingdom
E-mail: ******@
Cataloging-in-Publication data applied for
Die Deutsche Bibliothek - CIP-Einheitsaufnahme
Algorithms : 8th annual European symposium ; proceedings / ESA 2000,
Saarbr¨ucken, Germany, September 5 - 8, 2000. Mike Paterson (ed.). -
Berlin ; Heidelberg ; New York ; Barcelona ; Hong Kong ; London ;
Milan ; Paris ; Singapore ; Tokyo : Springer, 2000
(Lecture notes puter science ; Vol. 1879)
ISBN 3-540-41004-X
CR Subject Classification (1998): , -2, , ,
ISSN 0302-9743
ISBN 3-540-41004-X 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, re-use 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-Verlag. Violations are
liable for prosecution under the German Copyright Law.
Springer-Verlag Berlin Heidelberg New York
a member of BertelsmannSpringer Science+Business Media GmbH
c Springer-Verlag Berlin Heidelberg 2000
Printed in Germany
Typesetting: Camera-ready by author
Printed on acid-fr