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
20-05-2025 à 14:00
Séminaire ADA/BAAM - Dichotomie et chemins dans les graphes de révisions
Orateur : Laurent Bulteau
Les systèmes de contrôle de version utilisent de manière sous-jacente un graphe pour organiser les versions successives d'un projet. Néanmoins les algorithmes de graphe classiques peuvent se heurter aux spécificités des graphes de révision. D'une part, les graphes reçoivent très fréquemment des nouveaux sommets et des informations pré-calculées peuvent devenir obsolètes à chaque commit. D'autre part, deux utilisateurs différents peuvent avoir une vue différente sur le graphe, y compris sur les sommets qu'ils ont en commun.
Nous proposons une approche dichotomique donnant une stratégie de découpe de profondeur logarithmique du graphe. Nous appliquons cette méthode à deux problèmes: (1) la comparaison d'annotations entre deux vues d'un même graphe, et (2) la recherche de chemin dans le graphe. Pour le second problème, nous présentons également un algorithme basé sur la décomposition du graphe en chaînes totalement ordonnées. [+]
16-05-2025 à 09:00
Séminaire LRT - Contributions aux Réseaux Terrestres et Véhiculaires Assistés par Drones
Orateur : Omar Sami Oubbati
06-05-2025 à 14:00
Séminaire ADA/BAAM - Locality via Alternation?
Orateur : Fabian Reiter
In this talk, I will show how logic and automata theory can help research in distributed computing. I will start with an attempt to use logic to extend standard complexity theory to the distributed setting. In the second part of the talk, I will use the previous results to address a central question in distributed computing: which problems are purely local, which problems are inherently global, and which problems lie between these extremes? The idea will be to measure locality using quantifier alternation, the key concept underlying the polynomial hierarchy. [+]
Soutenances
11-02-2025 à 13:30
Thèse - Felipe Belem
Felipe Belem soutiendra sa thèse de doctorat en informatique, intitulée Vers une cadre de segmentation en superspels agnostique, le mardi 11 février 2025 à 13h30, dans la salle de séminaire 4B125 du LIGM. ... [+]
24-01-2025 à 14:00
Thèse - Ilyes Ahmim
Ilyes Ahmim soutiendra sa thèse de doctorat en informatique, intitulée L'amélioration de la sécurité dans l'internet des objets, le vendredi 24 janvier 2025 à 14h, dans la salle de séminaire 4B125 du LIGM. ... [+]
20-12-2024 à 14:30
Thèse - Pierre Larrenie
Pierre Larrenie soutiendra sa thèse de doctorat en informatique, intitulée Réseaux Intelligents Adaptatifs : Optimisations et Prédictions dans les MANETs, le vendredi 20 décembre 2024 à 14h30, dans l'amphithéâtre 210 de l'ESIEE. ... [+]
19-12-2024 à 14:00
Thèse - Charlie Hérent
Charlie Hérent soutiendra sa thèse de doctorat en mathématique, intitulée Étude du mouvement Brownien à travers le théorème de Pitman, le jeudi 19 décembre 2024 à 14h, à l'Université Paris Cité, Salle du Conseil, Espace Turing, 7ème étage 45 rue des Saints-Pères, 75006 Paris ... [+]
Recrutements
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. ... [+]
