Accueil

LE LIGM

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 5 é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), COMBI (Combinatoire algébrique et calcul symbolique), LRT (Logiciels, réseaux et temps réel), MOA (Modèles et algorithmes) 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

31-05-2022 à 14:00

Séminaire MOA - Enumerative properties of fighting fish
Orateur : Enrica Duchi
Fighting fish are combinatorial structures made of square tiles that form two dimensional branching surfaces. They share the same counting sequence as other classical combinatorial structures like non separable planar maps, 2-stack sortable permutations and synchronized intervals. In this talk I will talk about a direct bijection between fighting fish and non-separable planar maps, and also about the link with left ternary trees, another class of objects that share the same counting sequence. [+]

24-05-2022 à 14:00

Séminaire MOA - Géométrie des clusters de spins dans les triangulations munies d’un modèle d’Ising
Orateur : Marie Albenque
Dans cet exposé, je présenterai des résultats, obtenus en collaboration avec Laurent Ménard, sur la géométrie des clusters de spins dans des triangulations munies d’un modèle d’Ising, et qui s’appuie sur des travaux obtenus précédemment en collaboration avec Laurent Ménard et Gilles Schaeffer [+]

17-05-2022 à 14:00

Séminaire MOA - Ordre des feuilles d'un arbre et évolution de l'idiolecte de romanciers et romancières du XIXe siècle
Orateur : Laurent Bulteau, Philippe Gambette, Olga Seminck
Dans cette présentation à plusieurs voix, nous montrerons comment des questions liées à l'évolution du style littéraire chez certains auteurs ou certaines autrices du XIXe siècle a motivé la recherche de l'ordre optimal sur les feuilles d'un arbre, pour correspondre au mieux à un ordre fourni en entrée. Cette question correspond à deux problèmes précédemment introduits en bioinformatique dans le contexte de la comparaison d'arbres phylogénétiques. Nous montrons qu'ils sont NP-complets dans le cas général et fournissons un algorithme en temps polynomial pour le second problème dans le cas où le degré maximal est borné dans l'arbre. Nous présentons aussi une approche directe pour étudier l'évolution de l'idiolecte de romanciers et romancières du XIXe siècle. [+]

Soutenances

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

10-12-2019 à 14:00

HDR - Arnaud Carayol
Arnaud Carayol soutiendra son habilitation à diriger les recherches le mardi 10 décembre 2019 à 14h, dans la salle de séminaires 4B125 du LIGM ... [+]

Recrutements

Recrutements en cours

22-03-2022 : ATER - ATER Informatique - 0772894C [+]
22-03-2022 : Maitre ou maitresse de conférences - MCF 0053 - Informatique [+]

Les recrutements récents du laboratoire

01-10-2022 - 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. ... [+]
01-09-2021 - Recrutement : Sami Omar Oubbati
Sami Omar Oubbati, titulaire d'un doctorat de l'université de Laghouat, a été recruté comme maitre de conférences par l'université Gustave Eiffel, dans l'équipe LRT du LIGM. ... [+]
01-09-2021 - Recrutement : Théo Lacombe
Théo Lacombe, titulaire d'un doctorat de l'Institut polytechnique de Paris, a été recruté comme maitre de conférences par l'université Gustave Eiffel, dans l'équipe SIGNAL du LIGM. ... [+]

Nos équipes