Picture

CONFERENCE
9e symposium latino et americain des algorithmes, graphes et de l’optimisation (LAGOS)
11 au 15 septembre 2017

Comité scientifique

Liliana Alcón (UNLP, Argentina)
Frédérique Bassino (Université Paris 13) (co-chair)
Flavia Bonomo (Universidad de Buenos Aires) (co-chair)
Henning Bruhn-Fujimoto (University of Ulm)
Cid Carvalho de Souza (UNICAMP, Brazil)
Victor Chepoi (LIF Marseille, France)
Mitre Dourado (Federal University of Rio de Janeiro)
Cristina G. Fernandes (Universidade de São Paulo)
Luciano Grippo (UNGS, Argentina)
Frédéric Havet (Nice, France)
Frédéric Maffray (G-Scop, France)
Javier Marenco (UNGS, Argentina)
Martín Matamala (Uchile, Chile)
Eduardo Moreno (U Adolfo-Ibáñez, Chile)


​​Graciela Nasini
 (UNR, Argentina)
Miguel Pizaña (UAM, Mexico)
Lionel Pournin (Université Paris 13) (co-chair)
Bernard Ries (Fribourg, Switzerland)
Gelasio Salazar (UASLP, Mexico)
Rudini Sampaio (UFC, Brazil)
Oliver Schaudt (Cologne, Germany)
Gautier Stauffer (G-Scop, France)
Maya Stein (UChile, Chile)
Nicolás Stier (Facebook, USA)
Mario Valencia-Pabon (Université Paris 13) (co-chair)
Juan Carlos Vera Lizcano (Tilburg University) (co-chair)
Annegret Wagler (Clermont, France)
Luis Fernando Zuluaga (Lehigh University, USA)
Comité directeur

Guillermo Durán (UBA, Argentina and Uchile, Chile)
Celina Herrera de Figueiredo (UFRJ, Brazil)

Comité d’organisation

Frédérique Bassino (Université Paris 13)
Flavia Bonomo (Universidad de Buenos Aires)
Lionel Pournin (Université Paris 13)
Mario Valencia-Pabon (Université Paris 13)
Juan Carlos Vera Lizcano (Tilburg University)

   L’objectif principal de la conférence internationale LAGOS Latin and American Algorithms, Graphs, and Optimization Sysmposium est de réunir des chercheurs issus des domaines de l’optimisation combinatoire, de la théorie des graphes et de la recherche opérationnelle.
   LAGOS est une conférence internationale qui a lieu tous les deux ans et qui réunit des chercheurs confirmés et des jeunes chercheurs. La plupart des chercheurs participants sont originaires d’Amérique du sud (Argentine, Brésil, Chili), d’Amérique du nord (États Unis, Canada et Mexique) et de presque tous les pays d’Europe (soit de l’est comme de l’ouest).
   Chaque édition de LAGOS compte une dizaine d’exposés donnés par des orateurs invités de très haut niveau international, ainsi qu’une soixantaine de présentations choisies parmi 150 à 200 soumissions. Cette sélection est faite par le comité scientifique de la conférence, à partir d’un ou plusieurs rapports écrits par des spécialistes du domaine sur chacune des soumissions.
   La prochaine édition de LAGOS, en 2017, sera consacrée à la célébration du 75ème anniversaire de deux des personnalités qui ont été à l’origine de la conférence : Jayme Luis Szwarcter (Professeur émérite de l’Université Fédérale de Rio de Janeiro (UFRJ), Brésil) et Thomas Liebling (Professeur Honoraire de l’École Polytechnique Fédérale de Lausanne (EPFL), Suisse). Ces deux chercheurs sont au centre de la communauté depuis de longues années. Ils ont contribué de façon remarquable au renforcement des liens entre l’Europe (en particulier la France) et l’Amérique Latine, dans les domaines de l’optimisation combinatoire, de la théorie des graphes et de la recherche opérationnelle.

Des conférences LAGOS en pays Latino-américains à LAGOS en France

   Historiquement, la conférence LAGOS est née de l’union de deux conférences Latinoaméricaines : le symposium brésilien en algorithmique des graphes et combinatoire (GRACO) et la conférence Latino-américaine en combinatoire, graphes et applications (LAGCA). Les premières éditions de la conférence LAGOS ont eu lieu à Puerto Varas, Chili (LAGOS 2007), Gramado, Brésil (LAGOS 2009), Bariloche, Argentine (LAGOS 2011), Playa del Carmen, Mexique (LAGOS 2013) et Praia das Fontes, Brésil (LAGOS 2015). L’édition 2017 de la conférence LAGOS aura lieu pour la première fois en France, un pays latin qui contribue énormément au développement des sciences dans les pays Latino Américains. LAGOS est un lieu de partage des derniers résultats obtenus grâce à des collaborations internationales entre les participants. Cette conférence permet aussi d’établir de nouvelles collaborations bilatérales entre des chercheurs de continents différents. Dans les thématiques de LAGOS, la France est l’un des pays qui a le plus de collaborations avec l’Amérique Latine.

Conférenciers 

Maria Chudnovsky (Princeton University)    Coloring graphs with forbidden induced subgraphs   (abstract)
Christoph Dürr (Université Pierre et Marie Curie)   An adversarial model for optimization and testing
Marcos Kiwi (University of Chile)   The Random Hyperbolic Graph Model
Monique Laurent (Tilburg University & University of Amsterdam)   Combinatorial and algorithmic properties of Robinsonian matrices
Claudia Linhares-Sales (University of Fortaleza)   b-colorings: an structural overview
Martin Milanic (Koper University)   Reconstructing perfect phylogenies via binary matrices, branchings in DAGs, and a generalization of Dilworth’s theorem
Fabio Protti (Fluminense Federal University, Brazil)   A general framework for path convexities
Dieter Rautenbach (Universität Ulm)   Restricted Types of Matchings 
Martin Safe (General Sarmiento National University)   Forbidden subgraphs of some graphs representable by arcs on a circle
Alexander Schrijver (University of Amsterdam)    The Partially Disjoint Paths Problem
András Sebő (Laboratoire G-SCOP Grenoble)   Matroids and Polyhedra for Approximating the Traveling Salesman Problem​