SINFIN (and previously INFINIS) is a French-Argentinean Laboratory (Laboratoire Internationale Associé) created in 2011 between Centre National de la Recherche Scientifique (CNRS) and Université Paris Diderot, on the one hand, and Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET) and the Universidad de Buenos Aires, on the other. It is devoted to research in Computer Science and Discrete Mathematics.

Team on : Graph Theory and Combinatorial Optimization

The Graph Theory and Combinatorial Optimization Team belongs to SINFIN since 2014. The lead researches are: Flavia Bonomo (AR), Michel Habib (FR) (from 2014 to 2018) and Mario Valencia-Pabon (FR) (since 2019). Our research is focused on graph theory and combinatorial optimization. Particularly, in structural characterizations of graph classes, the study of the computational complexity of different graph problems, and the development of efficient algorithms for combinatorial optimization problems on graphs.

In France:

• Frédérique Bassino (Univ. Paris-Nord - LIPN)
• Marthe Bonamy (CNRS and Univ. de Bordeaux - LaBRI)
• Pierre Charbit (Univ. Paris Diderot)
• Denis Cornaz (Univ. Paris Dauphine)
• François Dross (Univ. Bordeaux - LaBRI)
• Michel Habib (Univ. Paris Cité - IRIF)
• Claire Hilaire (Univ. Bordeaux - LaBRI)
• Lionel Pournin (Univ. Paris Nord- LIPN)
• Ignasi Sau Valls (CNRS and Univ. Montpellier - LIRMM)
• Gautier Stauffer (Univ. Grenoble Alpes - G-SCOP)
• Mario Valencia-Pabon (Univ. Lorraine - LORIA)
• Annegret Wagler (Univ. Blaise Pascal - Clermont-Ferrand II)

In Argentina:

• Flavia Bonomo (Univ. Buenos Aires and CONICET)
• Eric Brandwein (PhD Student at Univ. Buenos Aires)
• María Gracia Cornet (PhD Fellow CONICET at Univ. Nacional de Rosario)
• Guillermo Durán (Univ. Buenos Aires and CONICET)
• Ana Gargantini (PhD Fellow CONICET at Univ. Nacional de Rosario)
• Carolina Lucía González (PhD Fellow CONICET at Univ. Buenos Aires)
• Luciano Grippo (Univ. Nacional de Gral. Sarmiento and CONICET)
• Agustina Victoria Ledezma (PhD Fellow CONICET at Univ. Nacional de San Luis)
• Javier Marenco (Univ. Nacional de Gral. Sarmiento)
• Maria Pia Mazzoleni (Univ. Nacional de La Plata and CONICET)
• Nina Pardal (Postdoc Fellow CONICET at Univ. Buenos Aires)
• Adrián Pastine (Univ. Nacional de San Luis)
• Martín Safe (Univ. Nacional del Sur and CONICET)
• Pablo Torres (Univ. Nacional de Rosario and CONICET)
  

Link to the site of the UBA Argentinean group

Cooperation projects

• Math-AmSud (France-Argentina-Brazil-Chile): STALGRAPH: Structural and Algorithmic Graph Theory, 2020-2022. International leader: Maya Stein (Chile). Leaders: Marthe Bonamy (France), Flavia Bonomo (Argentina), Mitre Dourado (Brazil).
• International Cooperation Project "Sorbonne Paris Cité": Analyse en moyenne de modules premiers dans la décomposition modulaire des graphes P₄-sparse et complexité algorithmique de certains problèmes d'optimisation dans ces graphes, 2015-2016.
  Leaders: Mario Valencia-Pabon, Flavia Bonomo.
• Chaire "Alicia Moreau", Université Paris Diderot, May-June 2015. Visit by Flavia Bonomo to LIAFA Université Paris Diderot, Paris, France. Collaborators in France: Michel Habib and Pierre Charbit.
• Math-AmSud (France-Argentina-Brazil-Chile): Algorithmic, Algebraic and Structural issues on coloring and matching theory of graphs, 2013-2015. International leader: Mario Valencia-Pabon. Leaders: Flavia Bonomo (Argentina), Marcia Cerioli (Brazil), Maya Stein (Chile).
• Math-AmSud (France-Argentina-Brazil): Variations of the graph coloring problem: theory, algorithms, and applications, 2010-2012. International leader: Guillermo Durán. Leaders: Mario Valencia-Pabon (France), Marcia Cerioli (Brazil).
• Project financed by Université Paris-Nord (France), "Bonus de Qualité et de Recherche" (BQR-UPN-2008) : Etude de quelques généralisations du problème de coloration des graphes : aspects théoriques, algorithmes et applications, 2009-2010. Leader: Mario Valencia-Pabon.