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

High Performance Combinatorics

-- Florent Hivert (Université Paris-Sud)

partly joint with Jean Fromentin In this talk, I will report on several experiments around large scale enumerations in enumerative and algebraic combinatorics. In a first part, I'll present a small framework implemented in Sagemath allowing to perform map/reduce like computations on large recursively defined sets. Though it ...

Polytopal Realizations of Finite Type g-Vector Fans

-- Salvatore Stella (University of Haifa, Israel)

To any cluster algebra with principal coefficients A, and by extension to any other cluster algebra, it is associated a simplicial fan that encodes the underlying combinatorial structure: the g-vector fan. When A is of finite type, this fan has a natural interpretation in terms of a (not necessarily finite ...

Limite d'échelle des permutations séparables : description et universalité du permuton séparable Brownien

-- Mickaël Maazoun (UMPA, ENS Lyon)

Travaux en collaboration avec F. Bassino, M. Bouvel, V. Feray, L. Gerin et A. Pierrot. Le permuton séparable Brownien a été introduit par Bassino et. al. (2016) comme la limite d'échelle des permutations séparables. C'est une mesure aléatoire sur le carré unité, construite à partir d'une excursion ...

See all

Translations: en