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

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

À la recherche des nombres de Schur avec des LLMs

-- SCHUR-BOYZ (Centrale-Supelec)

summary: Notre but est d’améliorer les bornes inférieures des nombres de Schur. Le nombre de Schur S(k) est le plus grand entier N tel qu’il existe une façon de colorier les entiers {1, ..., N } avec k couleurs sans qu’il existe trois entiers a, b, c de ...

See all

Edit this page / How to edit

Translations: en