Call for Papers Latin American Theoretical INformatics - LATIN'2006 http://www.latin06.org/ March 20--24, 2006 Valdivia, Chile A series of Symposia in Theoretical Computer Science was launched in 1992, to be held in Latin America: LATIN (Latin American Theoretical INformatics). This is the seventh event of the series, after Sao Paulo, Brazil (1992), Valparaiso, Chile (1995), Campinas, Brazil (1998), Punta del Este, Uruguay (2000), Cancun, Mexico (2002), and Buenos Aires, Argentina (2004). 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. We welcome papers in all areas of theoretical computer science, including (but not limited to): * Algorithms * Automata theory and formal languages * Coding theory and data compression * Combinatorics and graph theory * Complexity theory * Computational algebra * Computational biology * Computational geometry * Computational number theory * Cryptography * Databases and information retrieval * Data structures * Internet and the web * Logic in computer science * Machine learning * Mathematical programming * Parallel and distributed computing * Pattern matching * Quantum computing * Random structures and algorithms * Scientific computing Authors are invited to submit an extended abstract 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 will be posted at the conference web page. Authors unable to submit electronically should contact the Program Committee Chair. Valdivia, also called the "City of Rivers" and "Southern Pearl," is one of the most beautiful cities in Chile. We expect an exciting meeting, with the main accommodation and conference site in a hotel facing Valdivia's main river. This will provide the opportunity for close interaction among participants in an attractive setting. Plenary Speakers * Ricardo Baeza-Yates, U. Chile * Anne Condon, U. British Columbia * Ferran Hurtado, U. Politècnica de Catalunya * R. Ravi, Carnegie Mellon U. * Madhu Sudan, MIT * Sergio Verdú , Princeton U. * Avi Wigderson, Institute for Advanced Study Important Dates * Paper Submission September 21, 2005 * Acceptance Notification November 21, 2005 * Submission of the Final version December 16, 2005 Program Committee * Argimiro Arratia Quesada, U. Valladolid, Spain * Marcelo Arenas, U. Toronto, Canada * Jose Correa (Co-organizer), U. Adolfo Ibáñez, Chile * Luc Devroye, McGill U., Canada * Guillermo Durán, U. Chile & U. Buenos Aires, Chile & Argentina * Antonio Fernández, U. Rey Juan Carlos, Spain * David Fernández-Baca, Iowa State U., USA * Afonso Ferreira, CNRS & COST Office, France * Fedor Fomin, U. Bergen, Norway * Joachim von zur Gathen, Bonn U., Germany * Cristina Gomes Fernandes, U. São Paulo, Brazil * Mordecai Golin, Hong Kong UST, Hong Kong * Alejandro Hevia (Co-organizer), UC San Diego & U. Chile, USA & Chile * Marcos Kiwi (Chair), U. Chile, Chile * Hugo Krawczyk, IBM Research, USA * Eduardo Laber, PUC-Rio, Brazil * Martin Matamala, U. Chile, Chile * Jiri Matousek, Charles U., Czech Republic * Gonzalo Navarro, U. Chile, Chile * Daniel Panario, Carleton U., Canada * Andreas Schulz, MIT, USA * Jacques Sakarovitch, CNRS/ENST, France * Amin Shokrollahi, EPFL, Switzerland * Mona Singh, Princeton U., USA * Howard Straubing, Boston College, USA * Shang-Hua Teng, Boston U., USA * Luca Trevisan, UC Berkeley, USA * Jorge Urrutia, UNAM, Mexico * Umesh Vazirani, UC Berkeley, USA * Santosh Vempala, MIT, USA * Alfredo Viola, U. de la República, Uruguay * Yoshiko Wakabayashi, U. São Paulo, Brazil Steering Committee * Ricardo Baeza-Yates, U. Chile, Chile * Martin Farach-Colton, Rutgers U., USA * Gaston Gonnet, ETH Zürich, Switzerland * Yoshiharu Kohayakawa, U. de São Paulo, Brazil * Sergio Rajsbaum, U. Nacional Autónoma de México, Mexico * Gadiel Seroussi, HP Labs, USA