Algorithms - ESA 2003 11th Annual European Symposium, Budapest, Hung
- PDF / 8,618,857 Bytes
- 810 Pages / 430 x 660 pts Page_size
- 22 Downloads / 199 Views
2832
3
Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo
Giuseppe Di Battista Uri Zwick (Eds.)
Algorithms – ESA 2003 11th Annual European Symposium Budapest, Hungary, September 16-19, 2003 Proceedings
13
Series Editors Gerhard Goos, Karlsruhe University, Germany Juris Hartmanis, Cornell University, NY, USA Jan van Leeuwen, Utrecht University, The Netherlands Volume Editors Giuseppe Di Battista Università degli Studi "Roma Tre", Dipartimento di Informatica e Automazione via della Vasca Navale 79, 00146 Rome, Italy E-mail: [email protected] Uri Zwick Tel Aviv University, School of Computer Science Tel Aviv 69978, Israel E-mail: [email protected]
Cataloging-in-Publication Data applied for A catalog record for this book is available from the Library of Congress Bibliographic information published by Die Deutsche Bibliothek Die Deutsche Bibliothek lists this publication in the Deutsche Nationalbibliographie; detailed bibliographic data is available in the Internet at .
CR Subject Classification (1998): F.2, G.1-2, E.1, F.1.3, I.3.5, C.2.4, E.5 ISSN 0302-9743 ISBN 3-540-20064-9 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 http://www.springer.de © Springer-Verlag Berlin Heidelberg 2003 Printed in Germany Typesetting: Camera-ready by author, data conversion by PTP-Berlin GmbH Printed on acid-free paper SPIN: 10955604 06/3142 543210
Preface
This volume contains the 66 contributed papers and abstracts of the three invited lectures presented at the 11th Annual European Symposium on Algorithms (ESA 2003), held in Budapest, September 16–19, 2003. The papers in each section of the proceedings are arranged alphabetically. The three distinguished invited ´ Tardos. speakers were Bernard Chazelle, Roberto Tamassia, and Eva For the second time, ESA had two tracks, with separate program committees, which dealt respectively with: The design and mathematical analysis of algorithms (the “Design and Analysis” track); Real-world applications, engineering, and experimental analysis of algorithms (the “Engineering and Applications” track). Previous ESAs were held at Bad Honnef, Germany (1993); Utrecht, The Netherlands (1994); Corfu, Greece (1995); Barcelona, Spain (1996); Graz, Austria (1997); Venice, Italy (1998); Prague, Czech Republic (1999); Saarbr¨ ucken, Germany (2000); ˚ Arhus, Denmark (2001), and Rome, Italy (2002). The p
Data Loading...
