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

(Reported to unkwown date) Programming computing media

-- Frédéric Gruau (LRI)

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.

-- George Manoussakis (University of Versailles)

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

Corrélations discrètes d’ordre 2 de certaines suites automatiques

-- Irène Marcovici (Université de Lorraine)

Résumé : Une suite k-automatique est une suite qui peut être calculée par un automate fini de la manière suivante : le n-ième terme de la suite est fonction de l'état atteint par l’automate après lecture de la représentation de l'entier n en base k. Ces suites peuvent également ...

The birth of the strong components

-- Sergey Dovgal (LIPN, Université Paris 13)

In this talk, I am going to discuss an upcoming paper with Élie de Panafieu, Dimbinaina Ralaivaosaona, Vonjy Rasendrahasina and Stephan Wagner about the asymptotics around the critical window of the phase transition in directed graphs. Although the width of the transition window has been already established in 2009 by ...

Periodic Pólya urns and asymptotics of Young tableaux

-- Michael Wallner (LaBRI, Université de Bordeaux)

Pólya urns are urns where at each unit of time a ball is drawn uniformly at random and is replaced by some other balls according to its colour. We introduce a more general model: The replacement rule depends on the colour of the drawn ball AND the value of the ...

See all

Translations: fr