Laboratoire d'Informatique Gaspard-Monge UMR 8049 – Laboratoire d'Informatique Gaspard-Monge

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 +

22-10-2024 à 14:00

Séminaire ADA/BAAM - Approximation Techniques for Network Design Problems in Bounded Treewidth

Orateur : Daniel Ramos Vaz

In this talk, we will look at a classic problem in the area of network design, the group Steiner tree problem, as well as the approximation techniques used to solve it. We will then introduce the setting of bounded treewidth, and see how we can use this additional structure to design a lossless reduction-to-tree technique for network design problems. Finally, we will see how this technique can be applied to group Steiner tree to break the O(log n) tree embedding barrier and obtain an optimal approximation factor (matching trees), with the running time increasing as a function of the treewidth. [+]

08-10-2024 à 14:00

Séminaire ADA/BAAM - Büchi automates et les dimensions fractales

Orateur : Alexi Block Gorman

Les automates de Büchi sont l'extension naturelle des automates finis à un modèle de calcul qui accepte des entrées de longueur infinie. On dit qu'un sous-ensemble X des réels est r-automatique s'il existe un automate de Büchi qui accepte (l'une des) représentations en base-r de chaque élément de X et [+]

24-09-2024 à 14:00

Séminaire ADA/BAAM - Superfluous edges on underlying graphs of line digraphs

Orateur : Eduardo Canale

We present a method to identify superfluous edge sets in the de Bruijnand Kautz graphs of cardinality at least Cε (Δ - ε)^D . Additionally, we extend this approach to the underlying graph of the line digraph of any digraph G, replacing Δ - ε with the Perron-Frobenius eigenvalue of G. [+]

Soutenances

En découvrir +

08-11-2024 à 09:15

Thèse - Sarah Almeida Carneiro

Sarah Almeida Carneiro soutiendra sa thèse de doctorat, intitulée Complétion par construction de données de mobilité avec a priori sur la topographie et infrastructure du réseau routier, le vendredi 8 novembre 2024 à 9h15. ... [+]

28-10-2024 à 14:30

HDR - Philippe Gambette

Philippe Gambette soutiendra son habilitation à diriger des recherches, intitulée Proximity, Similarity and Heredity: From Bioinformatics to Digital Humanities (Proximité, similarité et hérédité : de la bioinformatique aux humanités numériques), le lundi 28 octobre 2024 à 14h30, dans la salle 4B125 du bâtiment Copernic. ... [+]

15-10-2024 à 13:00

Thèse - Nicolas Michel

Nicolas Michel soutiendra sa thèse de doctorat, intitulée Classification Continue d'images en ligne avec des méthodes basées mémoire : application aux données YouTube, le 15 octobre 2024 à 13h, dans l'amphithéâtre 110 d'ESIEE Paris. ... [+]

23-09-2024 à 16:00

Thèse - Corentin Lunel

Corentin Lunel soutiendra sa thèse de doctorat, intitulée Arbres, Décompositions et Théorie des Nœuds, le 23 septembre 2024 à 16h. ... [+]

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. ... [+]