Advertisement

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
    9. Edgar Chávez, Gonzalo Navarro
      Pages 181-195
    10. Derek G. Corneil, Feodor F. Dragan, Ekkehard Köhler
      Pages 209-223
    11. Martín Matamala, Erich Prisner, Ivan Rapaport
      Pages 224-235
    12. Tiziana Calamoneri, Rossella Petreschi
      Pages 236-247
    13. Ruy Luiz Milidiú, Artur Alves Pessoa, Eduardo Sany Laber
      Pages 248-262
    14. Enrico Pontelli, Desh Ranjan
      Pages 263-277
    15. Renato Carmo, Jair Donadelli, Yoshiharu Kohayakawa, Eduardo Laber
      Pages 278-292
    16. Brett Stevens, Eric Mendelsohn
      Pages 293-305
    17. Michael Drmota, Wojciech Szpankowski
      Pages 306-318
    18. S. Muthukrishnan, S. Cenk Sahinalp
      Pages 319-325
    19. Jianer Chen, Iyad A. Kanj
      Pages 341-355
    20. Steffen van Bakel, Mariangiola Dezani-Ciancaglini
      Pages 356-370
    21. Roel Bloo, Fairouz Kamareddine, Twan Laan, Rob Nederpelt
      Pages 371-385
    22. Frédéric Herbreteau, Franck Cassez, Alain Finkel, Olivier Roux, Grégoire Sutre
      Pages 400-414
    23. Alejandro Hevia, Marcos Kiwi
      Pages 415-429
    24. Gonzalo Tornaría
      Pages 430-434
    25. Goran Konjevod, Soohyun Oh, Andréa W. Richa
      Pages 435-450
    26. Jean-Christophe Dubacq, Véronique Terrier
      Pages 451-464
    27. Paolo Boldi, Sebastiano Vigna
      Pages 465-478
    28. Prosenjit Bose, Luc Devroye, William Evans, David Kirkpatrick
      Pages 479-493
    29. Hervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried Toussaint
      Pages 494-507
    30. Michael A. Bender, Martín Farach-Colton
      Pages 508-515
    31. Claudson F. Bornstein, Santosh Vempala
      Pages 516-527
    32. Howard Straubing
      Pages 528-538
    33. Magnús Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita
      Pages 554-568
    34. Hadas Shachnai, Tami Tamir
      Pages 569-583

About these proceedings

Introduction

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.

Keywords

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 https://doi.org/10.1007/3-540-45995-2
  • 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
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Biotechnology
Electronics
IT & Software
Telecommunications