XI Latin and American Algorithms, Graphs and Optimization Symposium

May 17-21, 2021. ONLINE Conference.
Originally scheduled to be in São Paulo, Brazil.

LAGOS 2021


LAGOS'2021 will be held on May 17-21 2021 at the state of São Paulo, Brazil. The previous editions were held in Fortaleza, Brazil (GRACO 2001), Santiago, Chile (LACGA 2004), Angra dos Reis, Brazil (GRACO 2005), Puerto Varas, Chile (LAGOS 2007), Gramado, Brazil (LAGOS 2009), Bariloche, Argentina (LAGOS 2011), Playa del Carmen, Mexico (LAGOS 2013), Fortaleza, Brazil (LAGOS 2015), Marseille, France (LAGOS 2017), and Belo Horizonte, Brazil (LAGOS 2019). More information on the history of LAGOS can be found in the memory page.

This year's edition will be very special because we will celebrate the 70th anniversary of our beloved Yoshiko Wakabayashi.

Scope and topics

Conference themes include, but are not limited to, the following AMS classifications:

  • Algorithms and complexity: algorithms and computational complexity; approximation algorithms; randomized algorithms; computational geometry; parameterized complexity.
  • Operations Research and Mathematical Programming: combinatorial optimization; integer programming; polyhedral combinatorics; operations research and management science.
  • Graph Theory: cliques, dominating and independent sets; colorings; covering and packing, factorization, matching; digraphs, tournaments; graph algorithms; graphs and matrices; hypergraphs; perfect graphs; random graphs; structural characterization of graph classes.
  • Applications to real-world problems: mathematical programming, combinatorial optimization, continuous optimization, heuristics, and metaheuristics.


🆕 November 23, 2020

After careful consideration, the Local Organizing Committee and the Steering Committee have decided that LAGOS 2021 will be held online.
It is unfortunate that we cannot meet in person, but we do expect to have a great event!

November 20, 2020

All authors interested in participating in LAGOS 2021 must submit a preliminary version of the paper until November 25, 2020.
This version must contain a good presentation of problems investigated, main results obtained and approaches used.
The paper can be updated until November 29, 2020.
The acceptance or rejection of the paper will be based on the last version that was submitted.

November 9, 2020

We are monitoring the Coronavirus outbreak situation.
We have not yet discarded the possibility of doing a physical conference, but in any case we will allow remote participation.

ps.: Submission deadline was postponed to November 25!


Authors are invited to submit original contributions in English with eight (8) single-column letter-size pages in the Elsevier ENTCS format. The submissions are expected to be fully self-contained (including references). In the case that the 8-page format is insufficient for the whole submission, authors are encouraged to place some of the material in an optional appendix. This appendix will not be published in the proceedings and hence should not be referenced within the body of the 8-page paper, but it will be used to evaluate the submission.

Simultaneous submission of papers to any other conference with published proceedings, as well as the submission of previously published papers, is not allowed. At least one author of each accepted papers must register for the conference to be included in the program.

The submission process must be completed electronically through EasyChair.


As in the last edition, the proceedings of LAGOS 2021 will be published by Elsevier in the ENTCS - Electronic Notes in Theoretical Computer Science series.

Special issue

Following the tradition of LAGOS, a special issue of Discrete Applied Mathematics will be prepared for LAGOS 2021 and all interested researchers will be invited to contribute to this special issue. If the submission to this special issue of DAM is an extended version of the LAGOS 2021 submission published in ENTCS, the contribution should differ substantially from the submission published in ENTCS (e.g., further results, material from the optional appendix, etc., can be added).

Check the call for papers.

Se você é pesquisador no estado de São Paulo, veja a chamada para apoio coletivo.


Yoshiko Wakabayashi

She is a Full Professor at the Computer Science Department, University of São Paulo, Brazil.
Obtained Master Degree in Applied Mathematics at the University of São Paulo (1977) and Doctor Degree (Dr. re. nat.) in Applied Mathematics at the Universitaet Augsburg (1986), Germany.
Her research interests include combinatorial optimization, graph theory, algorithms and complexity.
Member of the Academy of Sciences of São Paulo State (ACIESP) since 2012. Member of the National Order of the Scientific Merit, class "Comendador", since 2010 (awarded by the Brazilian Ministry of Science and Technology). Member of the Brazilian Academy of Sciences since 2019.

ps.: She is an owl lover.

Important dates

(All deadlines are AOE timezone.)


May 17-21, 2021
To be held online

Preliminary submission deadline

November 15, 2020
November 25, 2020

Final submission deadline

November 29, 2020

Notification of acceptance

February 15, 2021

Camera ready

March 15, 2021

Registration opening

March 22, 2021

Invited speakers


Jose R. Correa

Universidad de Chile, Chile

Invited talk


Martin Grötschel

Berlin-Brandenburgische Akademie der Wissenschaften, Germany

Invited talk


Silvano Martello

Università di Bologna, Italy

Invited talk


Joseph S. B. Mitchell

The State University of New York at Stony Brook, USA

Invited talk


Kirk Pruhs

University of Pittsburgh, USA

Invited talk


Laura Sanità

University of Waterloo, Canada/Eindhoven University of Technology, Netherlands

Invited talk


Jayme Luiz Szwarcfiter

Universidade Federal do Rio de Janeiro, Brazil

Invited talk


Eduardo Uchoa

Universidade Federal Fluminense, Brazil

Invited talk


Kristina Vušković

University of Leeds, United Kingdom

Invited talk


Xingxing Yu

Georgia Institute of Technology, USA

Invited talk



LAGOS 2021 invites you to show support of this meeting through sponsorship opportunities.
Customization of sponsorships is available.
In case of interest, please, contact the organizers for more information.