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
Les arbres binaires compactés possèdent un exponentiel étiré
Lien de connection : https://zoom.us/j/665864494?pwd=aFFwZmZjMUVvNHpoVlQ0Z0ZGb0VKUT09 Meeting ID: 665 864 494 Password: 073084
Un arbre binaire compacté est un graphe acyclique dirigé qui représente un arbre binaire de façon sans redondances, dans le sens que tous les sous-arbres isomorphes sont partagés. Nous montrons que le nombre ...
(Reported to unkwown date) Programming computing media
summary: We consider computing media consisting of billions of small identical Processing Elements (PE) communicating locally in space, and with an homogeneous and isotropic distribution. Computing media can scale arbitrary in size. Thus, they represent parallel architectures whose power can grow without limit. However, programming computing media is difficult.
In ...
(Reported to unkwown date) The Bron-Kerbosch algorithm with vertex ordering is output sensitive.
summary: The Bron-Kerbosch algorithm is a well known maximal clique enumeration algorithm. So far it was unknown whether it was output sensitive or not. In this paper we partially answer this question by proving that the Bron-Kerbosch Algorithm with vertex ordering, first introduced and studied by Eppstein, Löffler and Strash ...
Recherche Opérationnelle à Google
summary: A travers une série d'exemples, je décrierai les applications de la recherche opérationnelle et de l'optimisation discrète à Google. Puis je me focaliserai sur l'apport récent des techniques des moteurs SAT (satisfiabilité) et les challenges et opportunités qui lui sont liées.
Distributions explicites associées au mouvement brownien indexé par l'arbre brownien
Le mouvement brownien indexé par l'arbre brownien est l'analogue continue des marches aléatoires indexées par des arbres de Galton-Watson critiques (de variances finies). Il est notamment relié au Super-mouvement brownien ainsi qu'aux limites d'échelles de cartes aléatoires (de petites faces). Le but de l'exposé est ...
A round trip from crystal bases to integer partitions
The representation theory of Lie algebras occurs as a rich source of partition identities. This started with Lepowsky and Wilson's proof of Rogers-Ramanujan identities via the representation of level 3 standard module for the affine type \(A_1^(1)\). A good example of an identity generator is the \((KMN)^2 ...
Translations: fr