Equipe GALaC du LRI, Paris-Sud

L'équipe GALAC rassemble les chercheurs du LRI qui travaillent sur des thématiques de combinatoire, d'algorithmique, de théorie des graphes, de systèmes en réseaux et distribués.

Plus précisément, nos domaines de recherche sont les suivants : notre recherche en combinatoire porte sur les fortes interactions et relations existant entre les algorithmes et les structures algébriques, et la recherche en théorie des graphes sur des propriétés structurelles et des problèmes de décomposition. Des algorithmes et modèles efficaces pour les systèmes en réseaux sont développés dans la troisième activité de l'équipe, en utilisant le formalisme de la théorie des jeux et du calcul distribué.

Voici une présentation des activités de l'équipe GALAC foit en 2013 pour l'AERES : transparent AERES 2013 et projet de recherche.

Nouvelles récentes

Reconstruction de graphes via des requêtes sur les sous-graphes induits

-- Bianca Oancea (LISN, GALaC)

summary: Étant donné un graphe étiqueté inconnu G, nous étudions la possibilité de le reconstruire à partir d’informations partielles sur ses sous-graphes induits. Pour un entier k, soit Π une partition de l’ensemble des classes d’isomorphisme de tous les graphes à k sommets. Pour tout sous-graphe induit ...

Problème du domino pour les homshifts généralisés (ou H-coloration de graphes de Cayley)

-- Louis Lachaize (LISN)

summary: On s’intéresse à certains pavages du plan : des colorations de la grille Z² par un nombre fini de couleurs, et respectant un certain nombre de contraintes. Le problème du domino est le suivant : étant donné un nombre fini de motifs interdits, est-ce qu’il est possible de colorier ...

Mobile Agents in Adversarial Networks: Perpetual Exploration in Presence of Malicious Host

-- Pritam Goswami (Sister Nivedita University)

summary: Perpetual exploration is a central problem in distributed computing, requiring a team of mobile agents to repeatedly visit every node of a network indefinitely. While the problem is well understood in benign environments, its complexity increases dramatically in the presence of adversarial nodes. A particularly challenging scenario arises even ...

Treillis de framing et coordonnées cubiques

-- Clément Chenevière (LIGM, Université Gustave Eiffel)

summary: Les treillis de framing sont des familles d'ordres partiels définies très récemment par [von Bell--Ceballos, 2025] et [Berggren--Serhiyenko, 2024], en lien avec les polytopes de flots. On y retrouve comme cas particuliers notables l'ordre faible sur le groupe symétrique, le treillis de Tamari, le treillis booléen et ...

See all

Edit this page / How to edit

Translations: en