Accueil

LE LIGM

Présentation

Le Laboratoire d’informatique Gaspard-Monge (LIGM) est une unité mixte de recherche (UMR 8049) du CNRS, de l’Université Gustave Eiffel et de l’École des Ponts ParisTech, localisé sur le campus de la cité Descartes à Champs-sur-Marne (bâtiment Copernic, bâtiment ESIEE et bâtiment Coriolis).

Le LGIM a un effectif de personnel permanent d’une centaine de personnes et non permanent d’une soixantaine de personnes.

Le laboratoire est structuré en 6 équipes de recherche : A3SI (Algorithmes, architectures, analyse et synthèse d’images), ADA (Algorithmique discrète et applications), BAAM (Bases de données, automates, analyse d’algorithmes et modèles), COMBI (Combinatoire algébrique et calcul symbolique), LRT (Logiciels, réseaux et temps réel), et MMSID (Méthodes et modèles pour le signal, l’image et les données).

Les membres du LIGM s’impliquent dans les enseignements d’informatique de l’Institut Gaspard-Monge, de l’IUT de Marne-la-Vallée, d’ESIEE Paris et de l’École des Ponts ParisTech

Actualités

Séminaires

En découvrir +

13-10-2025 à 16:00

Séminaire doctorants - Titre : Classes de formes dans l'espace euclidien et leurs applications en géométrie discrète
Orateur : Lysandre Macke
[+]

25-09-2025 à 14:00

Séminaire doctorants ADA - Algorithmes pour des problèmes géométriques et topologiques
Orateur : Loïc Dubois
Dans une première partie, nous considérons le problème du démêlage de graphes sur les surfaces : étant donné un dessin d’un graphe sur une surface, éventuellement avec des croisements, nous devons supprimer tous les croisements en déformant le dessin continuement, ou affirmer correctement que ce n’est pas possible. Nous donnons les premiers algorithmes en temps polynomial pour ce problème. Dans un cadre plus géométrique, nous donnons un nouvel algorithme efficace pour calculer une triangulation de Delaunay d’une surface abstraite plate par morceaux (une généralisation des maillages). Nous étudions également l’algorithme classique de bascule de Delaunay et prouvons, lorsque la surface est un tore plat, la première borne dans le pire cas qui soit optimale à facteur constant près. [+]

23-09-2025 à 14:00

Séminaire ADA/BAAM - Substring Compression Problems
Orateur : Dominik Köppl
We study indexing data structures for substring compression problems. We consider the natural question : Can we build an index over an input text T that supports substring compression queries with near-optimal query time and subquadratic space? In this talk, we explore approaches for compression schemes C related to the Lempel-Ziv 78 factorization, and outline promising directions for future research. [+]

Soutenances

En découvrir +

06-10-2025 à 15:00

Thèse - Arthur Rodelet-Causse
Arthur Rodelet-Causse soutiendra sa thèse de doctorat en informatique, intitulée Explorations combinatoires sur les tableaux et nombres super-Catalans, le lundi 6 octobre 2025 à 15h, dans la salle de séminaire 4B125 du LIGM. ... [+]

26-09-2025 à 15:00

Thèse - Loïc Dubois
Loïc Dubois soutiendra sa thèse de doctorat en informatique, intitulée Algorithms for Topological and Metric Surfacess, le vendredi 26 septembre 2025 à 15h, dans la salle de séminaire 4B125 du LIGM. ... [+]

11-09-2025 à 10:00

Thèse - Romain Chor
Romain Chor soutiendra sa thèse de doctorat en informatique, intitulée Systèmes d'apprentissage distribué et fédéré : bornes de généralisation via théorie de l'information et algorithmes, le jeudi 11 septembre 2025 à 10h, dans la salle de séminaire 4B125 du LIGM. ... [+]

19-06-2025 à 10:00

HDR - Omar Sami Oubbati
Omar Sami Oubbati soutiendra son habilitation à diriger des recherches en informatique, intitulée Contributions to UAV-Assisted Vehicular and Terrestrial Networks, le 19 juin 2025 à 10h00 à l'Université Gustave Eiffel, au deuxième étage du bâtiment Copernic, salle 2B115 ... [+]

Recrutements

En découvrir +

Recrutements en cours


Les recrutements récents du laboratoire

02-09-2024 - Recrutement : Daniel Vaz
Daniel Vaz, titulaire d'un doctorat du Max Planck Institute for Informatics de Saarbrücken, a été recruté comme enseignant chercheur par ESIEE Paris, dans l'équipe ADA du LIGM. ... [+]
02-09-2023 - Recrutement : Valentin Bonzom
Valentin Bonzom, docteur de l'université de la Méditerranée, Aix-Marseille II, maitre de conférences à l'Université Sorbonne Paris Nord où il était membre du LIPN, a été recruté comme professeur des universités par l'université Gustave Eiffel, dans l'équipe COMBI du LIGM. ... [+]
01-09-2023 - Recrutement : Cherifa Boucetta
Cherifa Boucetta, titulaire d'un doctorat de l'École Nationale des Sciences de l'Informatique, maitresse de conférences à l'université de Reims Champagne-Ardenne où elle était membre du CReSTIC, a été recrutée comme maitresse de conférences par l'université Gustave Eiffel, dans l'équipe LRT du LIGM. ... [+]

Nos équipes de recherche