LATIN 2004: Theoretical Informatics

6th Latin American Symposium, Buenos Aires, Argentina, April 5-8, 2004. Proceedings

  • Martín Farach-Colton
Conference proceedings LATIN 2004

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

Table of contents

  1. Front Matter
  2. Invited Speakers

  3. Contributions

    1. Sany Laber, Renato Carmo, Yoshiharu Kohayakawa
      Pages 6-15
    2. Funda Ergun, S. Muthukrishnan, S. Cenk Sahinalp
      Pages 16-28
    3. Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro
      Pages 39-48
    4. Josep Díaz, Maria J. Serna, Nicholas C. Wormald
      Pages 49-58
    5. Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris Pittel
      Pages 59-68
    6. Abraham Flaxman, David Gamarnik, Gregory B. Sorkin
      Pages 69-79
    7. Dimitris Achlioptas, Mike Molloy, Cristopher Moore, Frank Van Bussel
      Pages 80-89
    8. Lane A. Hemaspaandra, Mitsunori Ogihara, Mohammed J. Zaki, Marius Zimand
      Pages 90-99
    9. Tomás Feder, Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti
      Pages 100-108
    10. Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos
      Pages 109-118
    11. Frank Gurski, Egon Wanke
      Pages 119-128
    12. Pierre Fraigniaud, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc
      Pages 141-151

About these proceedings


This volume contains the proceedings of the Latin American Theoretical Inf- matics (LATIN) conference that was held in Buenos Aires, Argentina, April 5–8, 2004. The LATIN series of symposia was launched in 1992 to foster interactions between the Latin American community and computer scientists around the world. This was the sixth event in the series, following S˜ ao Paulo, Brazil (1992), Valparaiso, Chile (1995), Campinas, Brazil (1998), Punta del Este, Uruguay (2000), and Cancun, Mexico (2002). The proceedings of these conferences were also published by Springer-Verlag in the Lecture Notes in Computer Science series: Volumes 583, 911, 1380, 1776, and 2286, respectively. Also, as before, we published a selection of the papers in a special issue of a prestigious journal. We received 178 submissions. Each paper was assigned to four program c- mittee members, and 59 papers were selected. This was 80% more than the previous record for the number of submissions. We feel lucky to have been able to build on the solid foundation provided by the increasingly successful previous LATINs. And we are very grateful for the tireless work of Pablo Mart´ ?nez L´ opez, the Local Arrangements Chair. Finally, we thank Springer-Verlag for publishing these proceedings in its LNCS series.


Alphabet Computer algorithms automata codes combinatorial approximation complexity computational geometry computational mathematics computer science database discrete mathematics graph computations logic theory of computing

Editors and affiliations

  • Martín Farach-Colton
    • 1
  1. 1.Department of Computer ScienceRutgers UniversityPiscataway

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-21258-4
  • Online ISBN 978-3-540-24698-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
IT & Software