____  __
  ______     _______

LATIN 2024

More information about the meeting can be found at https://latin2024.cmm.uchile.cl.


LATIN 2024 will take place in the beautiful city of Puerto Varas, located in the South of Chile, in the Los Rios Region. It is known for the scenic views of Osorno Volcano and Lake Llanquihue, its location near popular tourist destinations like the Vicente Perez Rosales National Park, and its German colonial architecture. Puerto Varas is a popular destination for outdoor activities such as hiking, fishing, and skiing.

Call for Papers for LATIN 2024

Important dates

Paper submission: 2 October 2023

Author notification: 20 December 2023

Camera-ready: 8 January 2024

LATIN Symposium: 18 to 22 March 2024


Submissions are limited to fifteen (15) single-column letter-size pages in Springer LNCS format (see LNCS author guidelines at http://www.springer.com/la/computer-science/lncs/conference-proceedings-guidelines). This page limit includes figures and references, but it does not include an optional appendix. Proofs omitted due to space constraints must be placed in the appendix, which will be read by the program committee members at their discretion. In particular, appendices of accepted papers are not going to be published in the proceedings. The main part of the submission should therefore contain a clear technical presentation of the merits of the paper, including a discussion of the paper’s importance within the context of prior work and a description of the key technical and conceptual ideas used to achieve its main claims.

The conference employs a lightweight double-blind reviewing process. Submissions should not reveal the identity of the authors in any way. In particular, authors’ names, affiliations, and email addresses should not appear at the beginning or in the body of the submission. Authors should ensure that any references to their own related work is in the third person (e.g., not “We build on our previous work …” but rather “We build on the work of …”). Nothing should be done in the name of anonymity that weakens the submission or makes the job of reviewing the paper more difficult. In particular, references should not be omitted or anonymized.

Papers should be submitted electronically via the EasyChair submission system at


Simultaneous submission of papers to any other conference with published proceedings, as well as the submission of previously published papers, is not allowed. Papers must be written in English. For each accepted paper at least one author must register and attend the symposium (in person) to present it. Moreover, an author cannot register for multiple papers. That is, each accepted paper must have its own registrant.

[Top] [Home] [LATIN 2024]

LATIN 2022

The 15th Latin American Theoretical Informatics Symposium will be held in Guanajuato, Mexico.

More information about meeting can be found at https://pakal.cs.cinvestav.mx/latin2022/.

Call for Papers for LATIN 2022


All deadlines are at 23:59 anywhere on earth.

Abstract Submission (extended)
May 27, 2022
Full Paper Submission (extended)
May 30, 2022
July 29, 2022
Camera Ready
August 19, 2022
November 7–11, 2022

Scope and Topics

LATIN is devoted to different areas in theoretical computer science including, but not limited to: algorithms (approximation, online, randomized, algorithmic game theory, etc.), analytic combinatorics and analysis of algorithms, automata theory and formal languages, coding theory and data compression, combinatorial algorithms, combinatorial optimization, combinatorics and graph theory, complexity theory, computational algebra, computational biology, computational geometry, computational number theory, cryptology, databases and information retrieval, data structures, formal methods and security, foundations of data science and theoretical machine learning, Internet and the web, parallel and distributed computing, pattern matching, programming language theory, quantum computing, and random structures.


Papers are to be submitted in PDF format using the EasyChair server (https://easychair.org/conferences/?conf=latin2022).

Submissions are limited to fifteen (15) single-column letter-size pages in Springer LNCS format (see LNCS author guidelines at http://www.springer.com/la/computer-science/lncs/conference-proceedings-guidelines). This limit does not include references. An optional appendix (to be read at the program committee's discretion) may be included if desired. Simultaneous submission of papers to any other conference with published proceedings, as well as the submission of previously published papers, is not allowed. Papers must be written in English. If there is a physical meeting, as hoped for, for each accepted paper at least one author must register and attend the symposium to present it. Moreover, an author cannot register for multiple papers. That is, each accepted paper must have its own registrant. An exception will be made if a group of one or more authors has more papers accepted than group members.


Accepted papers will appear in the proceedings of LATIN, which will be published in Springer Lecture Notes in Computer Science (http://www.springer.com/la/computer-science/lncs).

Algorithmica Special Issue

A Special Issue of ALGORITHMICA will be dedicated to selected paper of LATIN 2022.

Imre Simon Test of Time Award

As of 2012, the Imre Simon Test-of-Time Award is given to the LATIN paper deemed 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 2010 are eligible for the 2022 award.

Best Paper Award

Papers presented at the conference will be considered for the LATIN 2022 Alejandro Lopez-Ortiz Best Paper Award.

COVID-19 Pandemic

The state of the COVID-19 pandemic in October 2022 cannot be predicted now. We will do our best to have a meeting in person, but it may happen that some or all attendees participate online. Questions can be sent to: Latinconferenciachair2022@delta.cs.cinvestav.mx.

Conference Chair

Francisco Rodríguez Henríquez, Centro de investigación y de Estudios Avanzados, México. Cryptography Research Centre, TII, Abu Dhabi, United Arab Emirates.

Program Committee

  • Martin Aumüller, University of Copenhagen, Denmark
  • Jérémy Barbay, Universidad de Chile, Chile
  • Leonid Barenboim, The Open University of Israel, Israel
  • Frédérique Bassino, Université Sorbonne Paris Nord, France
  • Luciana Buriol, Amazon, USA
  • Armando Castañeda, Universidad Nacional Autónoma de México, Mexico (Chair)
  • Witold Charatonik, University of Wrocław, Poland
  • Min Chih Lin, Universidad de Buenos Aires, Argentina
  • Amalia Duch Brown, Universitat Politècnica de Catalunya, Spain
  • Leah Epstein, University of Haifa, Israel
  • Martín Farach-Colton, Rutgers University, USA
  • Esteban Feuerstein, Universidad de Buenos Aires, Argentina
  • David Flores-Peñaloza, Universidad Nacional Autónoma de México, Mexico
  • Fedor Fomin, University of Bergen, Norway
  • Jesper Jansson, Kyoto University, Japan
  • Gabriela Jeronimo, Universidad de Buenos Aires, Argentina
  • Christos Kaklamanis, University of Patras & CTI "Diophantus", Greece
  • Shuji Kijima, Kyushu University, Japan
  • Gregory Kucherov, CNRS/LIGM, France
  • François Le Gall, Nagoya University, Japan
  • Jérémy Ledent, University of Strathclyde, UK
  • Reut Levi, IDC Herzliya, Israel
  • Giovanni Manzini, Università di Pisa, Italy
  • Andrea Marino, Università degli Studi di Firenze, Italy
  • Elvira Mayordomo, Universidad de Zaragoza, Spain
  • Marco Molinaro, Pontifical Catholic University of Rio de Janeiro, Brazil
  • Guilherme Oliveira Mota, Universidade de São Paulo, Brazil
  • Lucia Moura, University of Ottawa, Canada
  • Gonzalo Navarro, Universidad de Chile, Chile
  • Rafael Oliveira, University of Waterloo, Canada
  • Daniel Panario, Carleton University, Canada
  • Gopal Pandurangan, University of Houston, USA
  • Seth Pettie, University of Michigan, USA
  • Miguel A. Pizaña, Universidad Autónoma Metropolitana, Mexico
  • Igor Potapov, University of Liverpool, UK
  • Svetlana Puzynina, Sobolev Institute of Mathematics, Russia
  • Pablo Rotondo, Université Gustave Eiffel, France
  • Jared Saia, University of New Mexico, USA
  • Rodrigo I. Silveira, Universitat Politècnica de Catalunya, Spain
  • Mohit Singh, Georgia Tech, USA
  • José A. Soto, Universidad de Chile, Chile
  • Frank Stephan, National University of Singapore, Singapore
  • Martin Strauss, University of Michigan, USA
  • Subhash Suri, University of California, USA
  • Dimitrios M. Thilikos, LIRMM, Université de Montpellier, CNRS, Montpellier, France
  • Christopher Thraves, Universidad de Concepción, Chile
  • Denis Trystram, Université de Grenoble Alpes, France
  • Seeun William Umboh, The University of Sydney, Australia
  • Jorge Urrutia, Universidad Nacional Autónoma de México, Mexico
  • Alfredo Viola, Universidad de la República, Uruguay
  • Mikhail V. Volkov, Ural Federal University, Russia
  • Sebastian Wild, University of Liverpool, UK
  • Georg Zetzsche, Max Planck Institute, Germany

Organizing Committee

  • Mariano Rivera Meraz, CIMAT, Guanajuato, México (Organizing Committee chair)
  • Édgar Leonel Chávez González, CICESE, Ensenada, México (Tutorial chair)
  • Tássio Naia, Universidade de São Paulo, Brazil (Publicity Chair)

Steering Committee

  • Michael A. Bender, Stony Brook University, USA
  • Cristina G. Fernandes, Universidade de São Paulo, Brazil
  • Joachim von zur Gathen, Bonn-Aachen International Center for Information Technology, Germany
  • Evangelos Kranakis, Carleton University, Canada
  • Conrado Martínez, Universitat Politècnica de Catalunya, Spain
  • Flávio Keidi Miyazawa, Universidade Estadual de Campinas, Brazil

[Top] [Home] [LATIN 2022]

LATIN 2020

The conference was held by Virtual Chair on the Gather platform.

[Top] [Home] [LATIN 2020]

LATIN 2018

The conference was held in Buenos Aires, Argentina, at the Cultural Center Borges.

[Top] [Home] [LATIN 2018]

LATIN 2016


The conference was held in Ensenada, Mexico, at the Centro de Investigación Científica y de Educación Superior de Ensenada (CICESE) the largest SEP/CONACyT research center in Mexico.

Eensenada is a coastal city in Mexico, the third-largest in Baja California. Lying 125 kilometres (78 mi) south of San Diego on the Baja California Peninsula, it is locally referred to as La Cenicienta del Pacífico (The Cinderella of the Pacific).

[Top] [Home] [LATIN 2016]

LATIN 2014

The conference was held in Montevideo, Uruguay, at the Four Points Sheraton.

Montevideo is the capital and largest city of Uruguay and the southernmost capital city in the Americas, Montevideo is situated in the southern coast of the country, on the northeastern bank of the Río de la Plata.

[Top] [Home] [LATIN 2014]

LATIN 2012

LATIN 2012 took place in Arequipa, Peru. Arequipa, founded in 1540, is Peru's second largest urban area, with a population of over 1.1 million. The city is located 1,000 kilometers southeast of Peru's capital, Lima, at 2,235 meters above sea level, and is next to three volcanoes: the still-active Misti and the extinct Chachani and Pichu Pichu. The weather is sunny year-round, warm during the day and cool at night. The average temperature from January to May is approximately 15 degrees Celsius, with a high around 20 degrees Celsius.

Arequipa is an important center of Peruvian arts and culture. Its downtown area, with buildings made of white volcanic rock (sillar) blending native and Spanish styles, is a UNESCO World Heritage site. Arequipa's Main Square (Plaza de Armas) is among Peru's most beautiful, with an impressive cathedral and colonial arcaded buildings full of restaurants and cafés.

A notable attraction near the square is the 400-year old Santa Catalina Monastery, which is like a city within the city. The Monastery will be the location of the LATIN 2012 banquet. Not too far from the bustling downtown area, there are quiet neighborhoods where you can take a pleasant stroll. One of these is Yanahuara, with a charming square and excellent view of the city, the mountains, and the surrounding countryside. Another is San Lazaro, with pedestrian streets and winding alleys. San Lazaro is the location of San Pablo Catholic University (UCSP) where LATIN 2012 will be held. The UCSP campus lies along the Chili River and has a clear view of the Misti volcano. All over the city there are excellent restaurants, where you can sample Arequipa's cuisine, which occupies a special place in Peru's world-renowned gastronomy.

[Top] [Home] [LATIN 2012]

LATIN 2010

LATIN 2010 took place in Oaxaca, Mexico. Oaxaca is a city located in a valley surrounded by mountains, 500 km south of Mexico City. Not far lay the beautiful beaches of Huatulco and the southern Mexican tropical rain forest. The surrounding mountainous terrain gave raise to a variety of indigenous cultures with their own language and tradition, with the Mixtec and Zapotec culture being the better known. It has a very pleasant climate, characteristic of high altitude tropical sites. The historical center of Oaxaca has been declared by UNESCO to be a "World Heritage Site" because of its colonial architecture. In the surrounding area there are a large number of archaeological sites.

A few blocks north of the zócalo is the magnificent 16th-century monastery and church of Santo Domingo. It is without a doubt one of Mexico's most ornately decorated churches. The austerity of the façade contrasts with the exuberant Baroque of its interior.

There are numerous attractions in the surrounding areas. No trip to Oaxaca is complete without a visit to Monte Albán, one of Mexico's great treasures. Built on a hilltop flattened by the Zapotec Indians over 2,500 years ago, Monte Alban was once a holy city of more than 25,000 inhabitants. The expansive ruins consist of a great central plaza surrounded by buildings, temples, an observatory, ball court and burial tombs. Magnificent stone carvings on vertical stone slabs date to 700b.c. The view from Monte Alban of Oaxaca Valley is spectacular, and the site is appealing to non-archaeological buffs as well.

[Top] [Home] [LATIN 2010]

LATIN 2008

LATIN 2008 took place in Búzios, at the Hotel Atlantico Búzios. The hotel is set in front of a beautiful bay called Armação dos Búzios.

Located in a peninsula 180km Northeast of Rio de Janeiro, Búzios is a charming old fisherman city. Today Búzios is an international touristic spot. The beauty of the 26 surrounding beaches, the typical and international restaurants, the famous boutiques, the shows, its daring architecture with old clay roof tiles and rustic wood, its famous Rua das Pedras, the sea with its Olympic wind where Brazilian champions practice, its arid nature, reminiscent of the Atlantic Forest... Everything makes of Búzios a special place.

[Top] [Home] [LATIN 2008]

LATIN 2006

LATIN 2006 took place at the Hotel Villa del Rio in Valdivia, Chile. The Hotel is set on the North shore of the Calle Calle river and has beautiful open riverside gardens and Marina.

Situated at the confluence of two navigable rivers, Valdivia is one of the south's most charismatic cities. Nearby Spanish forts at Corral and Niebla are reminders of the city's importance during the colonial era, when it was one of few fortified cities maintained by the Spanish in Mapuche Indian territory; subtle German architecture dates from the late 19th-century influx of European immigrants. The Rio Cruces Nature Sanctuary, a protected wetlands north of the city, is home to a variety of aquatic birds and is a favorite destination for boat trips.

[Top] [Home] [LATIN 2006]

LATIN 2004

The conference was held at the Elevage Hotel in the heart of Buenos Aires.

Buenos Aires is the capital of Argentina and one of the world's great cities. Its atractions are those of a major cosmipolitan center: architecture, night-life, restaurants, theater, music, and flaneurism.

[Top] [Home] [LATIN 2004]

LATIN 2002


The conference was held at the Oasis Hotel, Cancun, Mexico.

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.

[Top] [Home] [LATIN 2002]

LATIN 2000

LATIN 2000 took place at the at the Dunas Hotel in Manantiales, 10 minutes driving from Punta del Este.

Punta del Este is one of South America's top coastal resorts, located one hour East of Montevideo, Uruguay.

[Top] [Home] [LATIN 2000]

LATIN 1998

The conference was held at the Universidade de Campinas, which is located in Campinas, Brazil.

[Top] [Home] [LATIN 1998]

LATIN 1995


The conference was held at the Universidad Técnica Federico Santa María (UTFSM), which is located in Valparaíso beside the sea on the boundary with Viña del Mar.

Valparaíso is located 110 kms. west of Santiago, the capital city of Chile. Close to Valparaíso is Viña del Mar, one of the main beach resorts of Chile. Together, they have more than a million inhabitants, being the third largest urban area in the country.

Valparaíso is a picturesque city with houses and cable cars climbing the hills that surround the bay. Valparaíso hosts the National Congress and is one of the two busiest ports in Chile. On the other hand, Viña del Mar, ``the Garden City'', is one of the main turistic attractions in Chile with nice beaches, green areas, a casino, hotels and many restaurants.

[Top] [Home] [LATIN 1995]

LATIN 1992

LATIN 1992 took place in São Paulo, Brazil, at the campus of the University of São Paulo.

[Top] [Home] [LATIN 1992]