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
Compléter des colorations partielles de hom shifts
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
summary: TBA
Skeletal posets of the Tamari lattice and beyond
summary: Given a lattice \(L\), the subposet \(\mathrm{Spine}(L)\) of \(L\) is the union of the longest maximal chains in \(L\). Dually, the subposet \(\mathrm{Spine}'(L)\) of \(L\) is the union of the shortest maximal chains in \(L\). For certain lattices, these subposets are particularly well-behaved; an example ...
Translations: en