LATIN 2000: Theoretical Informatics 4th Latin American Symposium, Pu

  • PDF / 3,952,821 Bytes
  • 497 Pages / 430 x 660 pts Page_size
  • 11 Downloads / 178 Views

DOWNLOAD

REPORT


1776

Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo

Gast´on H. Gonnet Daniel Panario Alfredo Viola (Eds.)

LATIN 2000: Theoretical Informatics

4th Latin American Symposium Punta del Este, Uruguay, April 10-14, 2000 Proceedings

Series Editors Gerhard Goos, Karlsruhe University, Germany Juris Hartmanis, Cornell University, NY, USA Jan van Leeuwen, Utrecht University, The Netherlands Volume Editors Gast´on H. Gonnet Informatik, ETH 8092 Z¨urich, Switzerland E-mail: [email protected] Daniel Panario University of Toronto Department of Computer Science 10 Kings College Road Toronto - Ontario, Canada E-mail: [email protected] Alfredo Viola Universidad de la Rep´ublica, Facultad de Ingenieria Instituto de Computaci´on, Pedeciba Inform´atica Casilla de Correo 16120, Distrito 6 Montevideo, Uruguay Cataloging-in-Publication Data applied for Die Deutsche Bibliothek - CIP-Einheitsaufnahme Theoretical informatics : proceedings / LATIN 2000, 4th Latin American Symposium, Punta del Este, Uruguay, April 10 - 14, 2000 Gastón H. Gonnet ... (ed.). - Berlin ; Heidelberg ; New York ; Barcelona ; Hong Kong ; London ; Milan ; Paris ; Singapore ; Tokyo : Springer, 2000 (Lecture notes in computer science ; Vol. 1776) ISBN 3-540-67306-7 CR Subject Classification (1991): F.2, G.2, G.1, F.1, F.3, C.2, E.3 ISSN 0302-9743 ISBN 3-540-67306-7 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 is a company in the BertelsmannSpringer publishing group c Springer-Verlag Berlin Heidelberg 2000  Printed in Germany Typesetting: Camera-ready by author, data conversion by PTP-Berlin, Danny Lewis Printed on acid-free paper SPIN: 10719839 06/3142 543210

Preface

This volume contains the proceedings of the LATIN 2000 International Conference (Latin American Theoretical INformatics), to be held in Punta del Este, Uruguay, April 10-14, 2000. This is the fourth event in the series following S˜ao Paulo, Brazil (1992), Valparaíso, Chile (1995), and Campinas, Brazil (1998). LATIN has established itself as a fully refereed conference for theoretical computer science research in Latin America. It has also strengthened the ties between local and international scientific communities. We believe that this volume reflects the breadth and depth of this interaction. We received 87 submissions, from 178 different authors in 26 different countries. Each paper was assigned to three program committee members. The Program Committee selected