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

Séminaire ouvert

-- Toute l'équipe (LIX, GALAC)

Lors d'un séminaire ouvert, le thème n'est pas décidé à l'avance. Tous les membres du séminaires sont invités à participer et peuvent proposer le jour même des interventions plus ou moins longues, des démos ou des questions ouvertes au reste de l'équipe.


(q,t)-symmetry in triangular partitions

-- Loïc Le Mogne (LISN, Galac)

summary: The study of Dyck paths and parking functions combinatorics is a central piece of the Diagonal Harmonic Polynomials theory. It is the origin of many currents problems of algebraic combinatorics. Interactioncs between Dyck paths, parking functions, the Tamari lattice, symmetric functions and other fields of mathematics or physics have ...

Designing truthful mecanism

-- Victor Glaser (LISN, Galac)

summary: In this presentation, we will focus on the generalization of knapsack budgeting. Given a set of projects and a budget, each voter selects a subset of projects; we want to maximize social welfare. Different measures can describe this (maximizing the minimum utility of the players, maximizing the sum of ...

Classification of truth revealing social choice algorithms

-- Valentin Dardilhac (LISN, Galac)

summary: The talk will be on the field of social choices. A group of players
want to choose a subset of a set of objects respecting some properties
(maximal weight of the subset, maximal amount of objects in the subset, ...). To do so, they vote and use a social choice ...

See all

Translations: fr