Seminars - GALaC LRI Paris-Sud

GALaC team seminar

The GALaC team seminar is organized on a regular basis on Thursday at 14:00 in the PCRI building (650) at LISN. Recent and up-coming seminars

Plateau Saclay Combinatorics Seminar

The Plateau Saclay Combinatorics Seminar is held on several Mondays at 11am in room Philippe Flajolet (top floor on the left) at LIX. It is co-organized by the Combi team of LIX and the GALaC team. The mailing list for this seminar is combi_lix_lri@services.cnrs.fr. Subscribe to this ...

Plateau Saclay Algorithms Seminar

The Plateau Saclay Algorithms Seminar is held every other Friday afternoon in LIX. This working group is partially supported by Labex DigiCosme (Digital worlds: distributed data, programs and architectures). If you do wish (or not) to receive any emails from this seminar, you can subscribe or unsubscribe from the mailing ...

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

jeu. 08 octobre 2026 -- 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)

jeu. 01 octobre 2026 -- 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

jeu. 02 juillet 2026 -- 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

jeu. 18 juin 2026 -- 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 ...