Education

Habilitation à Diriger la Recherche, 1997, Université de la Méditerranée, Marseille.

Ph.D. Thesis in Discrete Mathematics and Computer Science, 1987, Universitatea de Stat din Moldova

B.S. Applied Mathematics and Computer Science, 1983 Universitatea de Stat din Moldova, Chisinau, Republica Moldova.

Positions

1998-now Professor in Computer Science, Laboratoire d'Informatique et Systèmes, Aix-Marseille Université

1997-1998 Fellow, SFB343 "Diskrete Strukturen in der Mathematik", Universitaet Bielefeld

1995-1997 Visiting Professor, Laboratoire de Biomathématiques, Université de la Méditerranée

1994-1995 Fellow of the A. von Humboldt Shtiftung, Mathematisches Seminar, Universitaet Hamburg

1992-1993 Visiting Professor, Departement of Mathematics and Computer Science, Universitatea Babes-Bolyai, Cluj-Napoca

1992-1994 Docent, Departement of Mathematics and Computer Science, Universitatea de stat din Moldova, Chisinau

1988-1992 Assistant Professor, Departement of Mathematics and Computer Science, Universitatea de stat din Moldova, Chisinau

Research Interests

  • metric, geometric and algorithmic theory of graphs, simplicial, and cubical complexes
  • geometry, combinatorics, and algorithmics of discrete metric spaces
  • discrete and computational geometry, discrete and abstract convexity
  • approximation algorithms for NP-hard problems

    • PhD Students

    Karim Nouioua, Pareto envelopes and Manhattan networks: structure and algorithms, 2005.

    Bertrand Estellon, Approximation algorithms for augmentation and covering covering problems with distance constraints, 2007.

    Morgan Seston, Robinson dissimilarities: recognition and fitting algorithms, 2008.

    Nicolas Catusse, Spanners in geometric graphs, 2011.

    Daniela Maftuleac, Algorithms for planar cell complexes of nonpositive curvature, 2012.

    Sébastien Ratel, Density, VC-dimension, and graph labelings, 2019.

    Manon Philibert, Cubes partiels : completion, compression, plongement, 2021.

    Laurine Bénéteau, Medians in graphs: algorithms and axiomatics, 2022.

    Mikhael Carmona, Robinson dissimilarities: recognition and extentions, 2024.

    Current Projects

    ANR Project DISTANCIA, Metric Graph Theory, 2017-2021