GALaC team at LRI, Paris-Sud

GALaC is a research group at LRI, Paris-Sud University. We are focused on graph theory, combinatorics and network distributed systems algorithmic.

A global presentation of research activities in GALaC was made in 2013 for the AERES evaluation: Slides AERES 2013 and projet.

Recent Posts

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 ...

Compléter des colorations partielles de hom shifts

-- Benjamin Hellouin (LISN)

summary: On étudie les shifts ou espaces de pavages de type fini : des colorations de la grille régulière infinie qui évitent un ensemble fini de motifs interdits. Il s'agit d'un modèle étudié en particulier comme source apparemment infinie de problèmes indécidables.
Les hom shifts sont une restriction du ...

TBA

-- Julien Duron (LIP)

summary: TBA

See all

Edit this page / How to edit

Translations: fr