LATIN 2002: Theoretical Informatics

5th Latin American Symposium Cancun, Mexico, April 3–6, 2002 Proceedings

  • Sergio Rajsbaum

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2286)

Table of contents

  1. Front Matter
    Pages I-XIII
  2. Invited Talks and Tutorials

    1. Jennifer Chayes
      Pages 1-1
    2. Christos H. Papadimitriou
      Pages 2-2
    3. Joel Spencer
      Pages 3-3
    4. Jorge Urrutia
      Pages 4-11
    5. Umesh Vazirani
      Pages 12-13
    6. Mihalis Yannakakis
      Pages 14-14
    7. Fabrizio Luccio, Linda Pagli
      Pages 15-15
    8. Éric Goubault, Marti Raussen
      Pages 16-37
  3. Regular Contributions

    1. Abdullah N. Arslan, Ömer Eğecioğlu
      Pages 38-51
    2. Marília D. V. Braga, João Meidanis
      Pages 52-63
    3. Sylvain Lombardy, Jacques Sakarovitch
      Pages 76-90
    4. Howard Straubing, Denis Thérien
      Pages 91-104
    5. María Isabel González Vasco, Mats Näslund, Igor E. Shparlinski
      Pages 105-117
    6. Rod Canfield, Sylvie Corteel, Pawel Hitczenko
      Pages 131-140
    7. Frédérique Bassino
      Pages 141-152
    8. Prosenjit Bose, Qingda Wang
      Pages 153-164

About these proceedings


This book constitutes the refereed proceedings of the 5th International Symposium, Latin American Theoretical Informatics, LATIN 2002, held in Cancun, Mexico, in April 2002.
The 44 revised full papers presented together with a tutorial and 7 abstracts of invited contributions were carefully reviewed and selected from a total of 104 submissions. The papers presented are devoted to a broad range of topics from theoretical computer science and mathematical foundations, with a certain focus on algorithmics and computations related to discrete structures.


Algorithms Code Codes Combinatorial Approximation Computational Mathematics Computer Graph Computations Mathematical Foundations Monoid Partition Programming Theory Shannon Theoretical Computer Science computer science geometry

Editors and affiliations

  • Sergio Rajsbaum
    • 1
  1. 1.Compaq Cambridge Research LaboratoryOne Cambridge CenterCambridgeUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2002
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-43400-9
  • Online ISBN 978-3-540-45995-8
  • Series Print ISSN 0302-9743
  • About this book
Industry Sectors
IT & Software