The X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS) was held on June 2nd-7th 2019 in the city of Belo Horizonte, MG, in 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), Beberibe, Brazil (LAGOS 2015), Marseille, France (LAGOS 2017). More information on the history of LAGOS can be find in the memory page. As in previous editions, the conference proceedings will be published in a selected journal, Electronic Notes in Theoretical Computer Science, and a special edition of Discrete Applied Mathematics will be devoted to selected full papers after the conference.

Conference themes included, but were 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: mathematical programming, combinatorial optimization, continuous optimization, heuristics, and metaheuristics, applied to real-world problems.

In this edition we honoured the memory of Frédéric Maffray who sadly passed away at an early age, in August 2018. Frédéric had maintained a strong connection with the Latin American community, attending LAGOS several times, including the first edition. This session was organized by Claudia Linhares (UFC, Brazil), who was his first Ph.D. student, in Grenoble.