==============================================================================
CALL FOR PAPERS:

Latin American Theoretical INformatics (LATIN 2012)
April 16-20, 2012, Arequipa, Peru
http://latin2012.cs.iastate.edu
==============================================================================

The 10th Latin American Theoretical INformatics Symposium (LATIN 2012) will
take place from the 16th to the 20th of April in the campus of the Universidad
Catolica San Pablo, in Arequipa, Peru. Submission of papers in all areas of
theoretical computer science is welcome, including (but not limited to):
algorithms (approximation, online, randomized, algorithmic game theory, etc.),
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,
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, scientific computing.

---- SUBMISSION ----

Authors are invited to submit an extended abstract in English no longer than 12
pages (including the bibliography) on letter-size paper in Springer Lecture
Notes in Computer Science (LNCS) format. Submissions should begin with a
succinct statement of the problems considered, the main results, an explanation
of their significance, and a comparison to past research, all of which should
be accessible to non-specialists. More technical developments should follow as
appropriate. Additional necessary details must be included in a clearly marked
appendix that will be read at the discretion of the program committee.

The proceedings will be published in the LNCS Series by Springer-Verlag. It is
strongly recommended that submissions adhere to the specified format and
length. No prior publication or simultaneous submission to other publication
outlets (either a conference or a journal) is allowed. A special issue of a
journal consisting of selected papers from LATIN 2012 is planned.

Submissions should be contributed using the EasyChair system
(http://www.easychair.org/conferences/?conf=latin2012). Submissions are due on
September 30, 2011, 11:59pm HST (GMT/UTC - 10h).

---- CONFIRMED PLENARY SPEAKERS ----

Scott Aaronson, Massachusetts Institute of Technology
Luc Devroye, McGill University
Marcos Kiwi, Universidad de Chile
Kirk Pruhs, University of Pittsburgh
Dana Randall, Georgia Institute of Technology

---- IMPORTANT DATES ----

Submission: Sep. 30, 2011
Notification: Nov. 25, 2011
Final version: Dec. 16, 2011

---- SPECIAL EVENTS ----

In addition to the contributed and invited talks, a number of special events
will take place during LATIN 2012.

* As part of the world-wide celebration of the Alan Turing Year, an event will
be held to commemorate the centenary of Alan Turing's birth.

* A session will be devoted in memory of Philippe Flajolet, who passed away in
March of 2011.

* The Imre Simon Test-of-Time award shall be given to the LATIN paper deemed to
be most influential among all those published at least ten years prior to the
current edition of the conference. Papers published in the LATIN proceedings
up to and including 2002 are eligible for the 2012 award. This edition of
LATIN will be the first in which this award is given.

* A School of Theoretical Computer Science will be offered during the week of
the conference.

---- LOCATION ----

Arequipa is Peru's second largest city, with a population of over 900,000. It
is located 1,020 kilometers southeast of Lima, at 2,230 meters above sea level,
and is surrounded by mountains, most notably the Misti volcano. The
weather is sunny year-round, warm during the day and cool at night. Arequipa is
an important center of Peruvian arts and culture. Its downtown area, with
buildings made of white volcanic rock blending native and Spanish styles, is a
UNESCO World Heritage site. Among the attractions within easy reach is the
Colca canyon, one of the world's deepest. Southern Peru has many points of
interest, including the Cusco region (famous, among other things, for Machu
Picchu), the Nazca lines, and the Altiplano. Peru's cuisine is world-renowned,
and Arequipa occupies a special place in Peruvian gastronomy.

---- PAST EDITIONS OF LATIN ----

The Latin American Theoretical INformatics Symposium was launched in 1992.
Previous editions were held in Sao Paulo, Brazil (1992), Valparaiso, Chile
(1995), Campinas, Brazil (1998), Punta del Este, Uruguay (2000), Cancun, Mexico
(2002), Buenos Aires, Argentina (2004), Valdivia, Chile (2006), Buzios, Brazil
(2008), and Oaxaca, Mexico (2010).

Further information on the symposium can be found at http://www.latintcs.org/

---- PROGRAM COMMITTEE ----

R. Baeza-Yates, Yahoo!
N. Bansal, IBM
J. Barbay, U. Chile
M. Bender, Stony Brook U.
J. R. Correa, U. Chile
P. Crescenzi, U. Firenze
M. Farach-Colton, Rutgers U.
C. G. Fernandes, U. Sao Paulo
D. Fernandez-Baca (Chair), Iowa State U.
G. Fonseca, Unirio
J. von zur Gathen, U. Bonn
J. Koebler, Humboldt U.
Y. Kohayakawa, U. Sao Paulo
S. R. Kosaraju, Johns Hopkins U.
R. Kumar, Yahoo!
G. Manzini, U. Piemonte Orientale
A. Marchetti-Spaccamela, U. Roma
C. Martinez, UPC Barcelona
E. Mayordomo, U. Zaragoza
L. Moura, U. Ottawa
J. I. Munro, U. Waterloo
A. Oliveira, U. Tecnica Lisboa
L. Rademacher, Ohio State U.
I. Rapaport, U. Chile
A. Richa, Arizona State U.
J. Sakarovitch, CNRS/ENST
G. Salazar, U. San Luis Potosi
N. Schabanel, LIAFA U. Paris
R. I. Silveira, UPC Barcelona
M. Singh, Princeton U.
M. Strauss, U. Michigan
W. Szpankowski, Purdue U.
J. Urrutia, UNAM
E. Vigoda, Georgia Tech
A. Viola, U. de la Republica

---- LOCAL ARRANGEMENTS COMMITTEE ----

A. Cuadros-Vargas, U. San Pablo
E. Cuadros-Vargas (Chair), U. San Pablo
M. P. Rondon R., U. San Pablo
R. Ticona H., U. San Pablo
Y. Tupac V., U. San Pablo

---- CONTACT ----

David Fernandez-Baca
fernande@iastate.edu