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:

In Argentina:

Link to the site of the Argentinean group


Cooperation projects