Automata, Languages and Programming 36th Internatilonal Collogquium,
The two-volume set LNCS 5555 and LNCS 5556 constitutes the refereed proceedings of the 36th International Colloquium on Automata, Languages and Programming, ICALP 2009, held in Rhodes, Greece, in July 2009. The 126 revised full papers (62 papers
- PDF / 10,572,705 Bytes
- 617 Pages / 430 x 659.996 pts Page_size
- 68 Downloads / 189 Views
5556
Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board David Hutchison, UK Josef Kittler, UK Alfred Kobsa, USA John C. Mitchell, USA Oscar Nierstrasz, Switzerland Bernhard Steffen, Germany Demetri Terzopoulos, USA Gerhard Weikum, Germany
Takeo Kanade, USA Jon M. Kleinberg, USA Friedemann Mattern, Switzerland Moni Naor, Israel C. Pandu Rangan, India Madhu Sudan, USA Doug Tygar, USA
Advanced Research in Computing and Software Science Subline of Lectures Notes in Computer Science Subline Series Editors Giorgio Ausiello, University of Rome ‘La Sapienza’, Italy Vladimiro Sassone, University of Southampton, UK
Subline Advisory Board Susanne Albers, University of Freiburg, Germany Benjamin C. Pierce, University of Pennsylvania, USA Bernhard Steffen, University of Dortmund, Germany Madhu Sudan, Microsoft Research, Cambridge, MA, USA Deng Xiaotie, City University of Hong Kong Jeannette M. Wing, Carnegie Mellon University, Pittsburgh, PA, USA
Susanne Albers Alberto Marchetti-Spaccamela Yossi Matias Sotiris Nikoletseas Wolfgang Thomas (Eds.)
Automata, Languages and Programming 36th International Colloquium, ICALP 2009 Rhodes, Greece, July 5-12, 2009 Proceedings, Part II
13
Volume Editors Susanne Albers University of Freiburg, Department of Computer Science Georges Köhler Allee 79, 79110, Freiburg, Germany E-mail: [email protected] Alberto Marchetti-Spaccamela Sapienza University of Rome Department of Computer and Systems Sciences Via Ariosto 25, 00184 Roma, Italy E-mail: [email protected] Yossi Matias Tel Aviv University, School of Computer Science Google R&D Center, Tel Aviv 69978, Israel E-mail: [email protected] Sotiris Nikoletseas University of Patras and CTI N. Kazantzaki Street 1, 26504 Rion, Patras, Greece E-mail: [email protected] Wolfgang Thomas RWTH Aachen, Lehrstuhl Informatik 7 Ahornstraße 55, 52074 Aachen, Germany E-mail: [email protected]
Library of Congress Control Number: 2009929832 CR Subject Classification (1998): F.3, F.2, G.1, G.2, D.2.8, F.1 LNCS Sublibrary: SL 1 – Theoretical Computer Science and General Issues ISSN ISBN-10 ISBN-13
0302-9743 3-642-02929-9 Springer Berlin Heidelberg New York 978-3-642-02929-5 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, 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. Violations are liable to prosecution under the German Copyright Law. springer.com © Springer-Verlag Berlin Heidelberg 2009 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Servic
Data Loading...
