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
    13. Claudio Gutierrez, Flavio Gutierrez, Maria-Cecilia Rivara
      Pages 172-180
    14. Jens S. Kohrt, Kirk Pruhs
      Pages 193-202
    15. Kirk Pruhs, Gerhard J. Woeginger
      Pages 203-211
    16. Prabhakar Gubbala, Balaji Raghavachari
      Pages 212-221
    17. Sylvain Lombardy, Jacques Sakarovitch
      Pages 242-251
    18. Shigeki Akiyama, Frédérique Bassino, Christiane Frougny
      Pages 252-261
    19. Manuel Bodirsky, Tobias Gärtner, Timo von Oertzen, Jan Schwinghammer
      Pages 262-270
    20. Maxime Crochemore, Costas S. Iliopoulos, Manal Mohamed, Marie-France Sagot
      Pages 271-278
    21. Marcos Kiwi, Martin Loebl, Jiří Matoušek
      Pages 302-311
    22. Gérard Cohen, Hans Georg Schaathun
      Pages 322-328
    23. Sergei Bespamyatnikh
      Pages 329-338
    24. Saverio Caminiti, Irene Finocchi, Rossella Petreschi
      Pages 339-348
    25. Hervé Brönnimann, Marc Glisse
      Pages 349-358
    26. Flavio Keidi Miyazawa, Yoshiko Wakabayashi
      Pages 359-368
    27. Mark Cieliebak, Stephan Eidenbenz
      Pages 379-390
    28. Jean Cardinal, Stefan Langerman
      Pages 391-400
    29. James R. Lee, Manor Mendel, Assaf Naor
      Pages 401-412
    30. Richard J. Lipton, Evangelos Markakis
      Pages 413-422
    31. Raja Jothi, Balaji Raghavachari
      Pages 423-433
    32. Nikhil Bansal, Kirk Pruhs
      Pages 434-443
    33. Martin Fürer
      Pages 444-454
    34. Paul Gastin, Benjamin Lerman, Marc Zeitoun
      Pages 455-465

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
  • Buy this book on publisher's site