First Call for Papers Latin American Theoretical INformatics - LATIN'2002 http://latin2002.umich.mx/ April 3--6, 2002 Cancun, Mexico The Latin American Theoretical INformatics (LATIN) series of Symposia was launched in 1992 to foster the interaction between the Latin-American community and computer scientists around the world. This is the fifth of the series, after Sao Paulo, Brazil (1992), Valparaiso, Chile (1995), Campinas, Brazil (1998), and Punta del Este, Uruguay (2000). The proceedings will be published by Springer-Verlag, in the Lecture Notes in Computer Science Series, as it was the case with previous LATIN's (volumes 583, 911, 1380 and 1776, respectively). Also as before, we expect to publish a selection of the papers in a special issue of a prestigious journal. Papers presenting original research in all areas of theoretical computer science are sought. Topics of interest include (but are not limited to): - algorithms and data structures, - automata and formal languages, - coding, combinatorics and graph theory, - complexity theory, - computability, - computational algebra - computational biology, - computational geometry, - cryptography and security theory, - databases and information retrieval, - logic, rewriting, programming theory and semantics, - machine learning, - parallel and distributed computing, - quantum computing, - internet and the web, - verification and theorem proving. +++++++++++++++ Important dates (strict deadlines): +++++++++++++++ Submission of papers: September 15, 2001 before 11:55 PM GMT. Notification of acceptance: November 17, 2001. Camera-ready papers: December 19, 2001. ++++++++++++++++++ SUBMISSIONS FORMAT ++++++++++++++++++ All electronic submissions must be in postscript, and capable of being previewed by ghostview. Accepted papers will be asked to be prepared using the LNCS style files in standard LaTeX. The cover page should include: 1. title, 2. authors and affiliation, 3. postal and e-mail address of the contact author, 4. a brief abstract describing the work, and 5. if there is a student coauthor, indicate who is he/she at the bottom of the brief abstract, in boldface. Submission should be in English, no longer than 12 pages on letter-size paper using at least 11-point font. Additional necessary details may be included in a clearly marked appendix that will be read at the discretion of the program committee. Instructions for electronic submissions can be found at the conference Web page. Authors unable to submit electronically should contact Edgar Chávez latin2002@fismat.umich.mx and be prepared to send 10 hard-copies of their paper that should arrive by the deadline. +++++++++++++++++ Invited Speakers +++++++++++++++++ Jennifer Chayes Microsoft Research "Phase Transitions in Computer Science" Christos H. Papadimitriou UC Berkeley "Algorithms, games, and the internet" Joel Spencer New York University Title to be announced Jorge Urrutia UNAM, Mexico Title to be announced Umesh Vazirani UC Berkeley "Quantum Algorithms and Complexity" Mihalis Yannakakis Bell Labs Title to be announced ++++++++++ Tutorials ++++++++++ This year LATIN will include two mini-courses intended for both professionals and graduate students: Fabrizio Luccio Università di Pisa, Italy Linda Pagli Università di Pisa, Italy "From algorithms to cryptography" Eric Goubault Commissariat à l'energie atomique, France Maurice Herlihy Brown University Martin Raussen Aalborg University, Denmark "Geometric Methods in Theoretical Computer Science" In order to increase the attendance of students a limited number of scholarships covering local expenses will be available. To apply send a letter to latin2002@umich.mx with a description of your interests and status, and the name and email address of one reference. The courses will start a day before the main part of the conference, on April 2nd. ++++++++++++++++++ +Program Committee ++++++++++++++++++ Amihood Amir Bar-Ilan Univ., Israel Mauricio Ayala Rincón Brasilia Univ., Brazil Ricardo Baeza-Yates Univ. of Chile, Chile Michael Bender SUNY Stony Brook, USA Leopoldo Bertossi Pontificia Universidad Catolica, Chile Allan Borodin Univ. of Toronto, Canada Bernard Chazelle Princeton Univ., USA Lenore Cowen Tufts Univ., USA Javier Esparza Univ. of Edimburgh, Scotland Martin Farach-Colton Rutgers Univ., USA David Fernandez-Baca Iowa State Univ., USA Esteban Feuerstein Univ. of Buenos Aires, Argentina Juan Garay Bell Labs, USA Oscar H. Ibarra UC Santa Barbara, USA Marcos Kiwi Univ. of Chile, Chile Yoshiharu Kohayakawa Univ. of Sao Paulo, Brazil Elias Koutsoupias UC Los Angeles, USA Evangelos Kranakis Carleton Univ., Canada Daniel Leivant Indiana Univ., USA Alex Lopez-Ortiz Univ. of New Brunswick, Canada Yoram Moses Technion, Israel Daniel Panario Carleton Univ., Canada Sergio Rajsbaum (chair) Compaq CRL and UNAM, Mexico Alex Russell Univ. Connecticut, USA Maria José Serna Univ. Politecnica de Cataluña, Spain Gadiel Seroussi Hewlet Packard, USA Igor Shparlinski Macquarie Univ., Australia Imre Simon Univ. de Sao Paulo, Brasil Janos Simon Univ. of Chicago, USA Carlos Zamora Cura UNAM, Mexico ++++++++++++++++++++ Steering Committee ++++++++++++++++++++ Ricardo Baeza-Yates Universidad de Chile, Chile Gaston Gonnet ETH Zurich, Switzerland Claudio Lucchesi Universidade de Campinas, Brazil Imre Simon Universidade de Sao Paulo, Brazil +++++++++++++++++++ Conference Location +++++++++++++++++++ Cancun is located off the northeast point of Mexico's Yucatan peninsula directly south of New Orleans, Louisiana, with unparalleled natural attractions: powdery white sand and coral beaches, and turquoise Caribbean waters. The average temperature in April is 26.7 C (80.06 F). There are over two hundred restaurants offering Yucatan specialties, Mexican and international food. It is easy to arrange excursions to important archeological Maya sites such as Chichen-Itza, Tulum, and Coba. There are direct flights and good air connections to many cities in Mexico and abroad. The conference will be held in the Oasis Hotel http://www.oasishotels.com/ Please send any inquires to Edgar Chávez latin2002@fismat.umich.mx, including questions regarding accommodation, visa procedures and registration. +++++++++++++++++++++++++ Organization +++++++++++++++++++++++++ Edgar Chávez (chair) Univ. Michoacana, México Sergio Rajsbaum Compaq and UNAM