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
21-03-2023 à 14:00
Séminaire ADA/BAAM/MOA - Cours « Transition écologique » à UGE: retour d’expérience et perspectives
Orateur : Jamal Najim
Tous les étudiants devront suivre des enseignements spécifiques à la transition écologique au plus tard en 2025. Après avoir rappelé le contexte et la pression grandissante sur l'enseignement supérieur pour former les étudiants à la transition écologique, le cours "transition écologique" enseigné au premier semestre aux étudiants de L1 Math/Info sera présenté. [+]
14-03-2023 à 14:00
Séminaire ADA/MOA/BAAM - First Order Logic on Pathwidth Revisited Again
Orateur : Michail Lampis
Courcelle's theorem, which states that all MSO-expressible properties can be decided in linear time on graphs of bounded treewidth, is one of the most celebrated results in parameterized complexity, because it implies the existence of linear-time FPT algorithms for a host of NP-hard problems. Unfortunately, the hidden constant implied by this theorem is a tower of exponentials whose height increases with each quantifier alternation in the formula.
In this talk we take a high-level view of this area of research and survey results that attempt to improve upon this performance by considering more restricted classes of inputs. [+]
14-02-2023 à 14:00
Séminaire ADA/BAAM/MOA - Énumération à délai polynomial et amortissement géométrique
Orateur : Yann Strozecki
Présentation d'une méthode alternative, l'amortissement géométrique qui permet de régulariser un algorithme en espace polynomial et sans surcoût en temps. Nous montrerons que cette méthode fonctionne même quand on ignore l'espace utilisé et le nombre de solutions générées par l'algorithme qu'on régularise. [+]
Soutenances
26-09-2022 à 17:00
Thèse - Doriann Albertin
Doriann Albertin soutiendra sa thèse de doctorat intitulée Combinatoire et géométrie des quotients de l'ordre faible le lundi 26 septembre 2022 à 17h ... [+]
16-02-2022 à 14:00
HDR - Arnaud de Mesmay
Arnaud de Mesmay soutiendra son habilitation à diriger les recherches intitulée "Interactions between algorithms, geometry and topology in low dimensions" le mercredi 16 février 2022 à 14h. ... [+]
05-01-2022 à 14:30
HDR - Mawloud Omar
Mawloud OMAR soutiendra son habilitation à diriger des recherches, intitulée « Security and Dependability in Communicating Systems », le 5 janvier 2022 à 14h30 ... [+]
21-06-2021 à 13:30
HDR - Eva Dokladalova
Eva Dokladalova soutiendra son habilitation à diriger les recherches intitulée Algorithmes et architectures efficaces pour vision embarquée ... [+]
Recrutements
Recrutements en cours
09-03-2023 : Maitre ou maitresse de conférences - MCF 336 - profil informatique [+]
09-03-2023 : Professeur ou professeure - PR 555 - profil informatique [+]
Les recrutements récents du laboratoire
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. ... [+]
01-09-2022 - Recrutement : Rémi Belmonte
Rémi Belmonte, titulaire d'un doctorat de l'Université de Bergen, a été recruté comme maitre de conférences par l'université Gustave Eiffel, dans l'équipe ADA du LIGM. ... [+]
01-10-2021 - Recrutement : Liat Peterfreund
Liat Peterfreund, titulaire d'un doctorat du Technion à Haifa, a été recrutée comme chargée de recherche par le CNRS, dans l'équipe MOA du LIGM. ... [+]
