Présentation
Le LIGM est un laboratoire informatique, localisé sur le campus de la cité Descartes à Champs s/ Marne, dans 3 bâtiments (ESIEE, Bâtiment Copernic et Bâtiment Coriolis).
Il existe 6 équipes de recherche, pour un total de 80 chercheurs permanents et 50 non permanents. Ces équipes sont A3SI (Algorithmes, architectures, analyse et synthèse d’images), ADA (Algorithmique discrète et applications), BAAM (Base de données, automate, analyse d’agorithmes et modèles), COMBI (Combinatoire algébrique et calcul symbolique), LRT (Logiciels, réseaux et temps réel), et SIGNAL (Signal et communication).
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’Ecole des Ponts ParisTech.
Actualités
Séminaires
30-04-2024 à 14:00
Séminaire ADA/BAAM - On refined hardness of the graph crossing number
Orateur : Petr Hliněný
Minimizing the crossing number of a graph, i.e., the minimum number of pairwise edge crossings over all drawings in the plane, is a notoriously computationally hard problem. It remains hard even under very restrictive settings of the input. We survey some the many know hardness results in this area, and, in response to a long standing open question of the area, we present a new hardness reduction proving that the crossing number problem remains NP-complete for graphs of constant tree-width and path-width. [+]
23-04-2024 à 14:00
Séminaire ADA/BAAM - Untangling Graphs on Surfaces
Orateur : Loïc Dubois
Consider a graph drawn on a surface (for example, the plane minus a finite set of obstacle points), possibly with crossings. We provide a polynomial time algorithm to decide whether such a drawing can be untangled, namely, if one can slide the vertices and edges of the graph on the surface (avoiding the obstacles) to remove all crossings; in other words, whether the drawing is homotopic to an embedding. While the problem boils down to planarity testing when the surface is the sphere or the disk (or equivalently the plane without any obstacle), the other cases have never been studied before, except when the input graph is a cycle, in an abundant literature in topology and more recently by Despré and Lazarus. [+]
02-04-2024 à 14:00
Séminaire ADA/BAAM - Cycle Detection in the CONGEST model of distributed computing
Orateur : Maël Luce
CONGEST is a model in which computers distributed over a network graph have to efficiently exchange quantified information in order to solve a problem. One of its most natural problems is the detection of subgraphs in the network. In this talk will be given an overview of the problem of cycle detection in the CONGEST model and especially of our latest state-of-the-art algorithm for even-length cycles. If the time allows, the quantum approach to quadratically speed up the detection will also be addressed. [+]
Soutenances
29-01-2024 à 14:00
HDR - Thierry Grandpierre
Thierry Grandpierre soutiendra son habilitation à diriger les recherches intitulée Adéquation Algorithme Architecture : Modélisations, Implémentions, Optimisations pour Applications Temps Réel Embarquées le lundi 29 janvier 2024 à 14h dans l'amphi 160 du bâtiment Perrault (ESIEE) de l'Université Gustave Eiffel. ... [+]
20-12-2023 à 14:00
Thèse - Hélène Langlois
Hélène Langlois soutiendra sa thèse de doctorat, intitulée Noyaux et quasi-noyaux dans les graphes orientés, le 20 décembre 2023 à 14h. ... [+]
11-12-2023 à 09:30
Thèse - Joffrey De Oliveira
Joffrey De Oliveira soutiendra sa thèse de doctorat, intitulée Gestion de graphes de connaissances dans l'informatique en périphérie : gestion de flux, autonomie et adaptabilité, le 11 décembre 2023 à 9h30. ... [+]
05-12-2023 à 14:00
Thèse - Grégoire Petit
Grégoire Petit soutiendra sa thèse de doctorat, intitulée Apprentissage profond avec des données dynamiques, le 5 décembre 2023 à 14h, au Centre Nano-Innov du CEA (2 Bd Thomas Gobert, 91120 Palaiseau - salle Amphithéâtre 34, bâtiment 862). ... [+]
Recrutements
Recrutements en cours
Les recrutements récents du laboratoire
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. ... [+]
01-09-2022 - Recrutement : Léo Exibard
Léo Exibard, titulaire d'un doctorat de l'Université libre de Bruxelles et de Aix-Marseille Université, a été recruté comme maitre de conférences par l'université Gustave Eiffel, dans l'équipe BAAM du LIGM. ... [+]
