Français Anglais
Accueil Annuaire Plan du site
Accueil > Equipes > Toutes les équipes > Graphes, Algorithmes et Combinatoire (GALaC)
Equipes
Graphes, Algorithmes et Combinatoire (GALaC)


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

Composition de l'équipe
  Responsable
    HELLOUIN de MENIBUS Benjamin

  Membres permanents
    AUBRUN Nathalie
    COHEN Johanne
    DELAËT Sylvie
    DJELLOUL Selma
    FIORENZI Francesca
    FORGE David
    HELLOUIN de MENIBUS Benjamin
    HIVERT Florent
    LI Hao
    LOBSTEIN Antoine
    PIROT François
    PONS Viviane
    RIMMEL Arpad
    THIÉRY Nicolas
    TOMASIK Joanna
    WEISSER Marc-Antoine

  Membres non-permanents
    Béaur Pierre
    BITAR Nicolas
    THIMONIER Hugo
    VELAY Marc

Activités de recherche
  Combinatoire
  Théorie des graphes
  Algorithmique des systèmes en réseau

Logiciels et brevets
  Cartaj : Classification Of RNA threeway Junctions
  Sage-Combinat : Améliorer les fonctionnalités combinatoires de Sage
  SageMath : Un logiciel open-source de mathématiques générales
  aSHIIP : A random topology generator of interdomain
  GARN : Game Algorithms for RNa 3D sampling

Thèses et habilitabions récentes
  Pancyclicité dans la théorie des graphes hamiltonienne
  Dynamique symbolique sur des groupes : une approche informatique
  Algorithmes pour voyager sur un graphe contenant des blocages

Séminaires
A counting argument for graph colouring
Francois Pirot
Ven. 08 octobre 2021 - 11h00


Programming computing media (reporté)
Frédéric Gruau
Ven. 18 septembre 2020 - 14h30


Recherche Opérationnelle à Google
Laurent Perron
Jeu. 12 mars 2020 - 14h30


L-orientations of graphs
Kenta Ozeki
Ven. 06 décembre 2019 - 14h30


Optimal curing policy for epidemic spreading over a community network with heterogeneous population
Francesco De Pellegrini
Ven. 22 novembre 2019 - 14h30


Matchings and related structures with Specified Color Properties In Vertex- or Edge-colored Graphs
Yannis Manoussakis
Jeu. 17 octobre 2019 - 14h30


Overcoming interference in the beeping communication modelOvercoming interference in the beeping communication model
Fabien Dufoulon
Ven. 11 octobre 2019 - 14h30


The Domino Problem is undecidable on surface groups
Nathalie Aubrun
Ven. 27 septembre 2019 - 14h30


Scalable Load Balancing - Distributed Algorithms and the Packing Model
Vinicius Marino Calvo Torres de Freitas
Ven. 20 septembre 2019 - 14h30


graph algorithms to help molecular construction
Stefi Nouleho
Ven. 07 juin 2019 - 14h30


Sur le nombre des (d,k)-polytopes
Rado Rakotonarivo
Ven. 24 mai 2019 - 14h30


Economics of Age of Information (AoI) Management: Pricing and Competition
Lingjie Duan
Ven. 03 mai 2019 - 14h30


Expérimentations sur le calcul hautes performances en combinatoire énumérative et algébrique.
Florent Hivert
Ven. 19 avril 2019 - 14h30


Fighting epidemics with the maximum spectral subgraph
Paul Beaujean
Ven. 08 mars 2019 - 14h30


Self-Stabilization and Byzantine Tolerance for Maximal Matching
Laurence Pilard
Ven. 22 février 2019 - 14h30


Reconfiguration Distribuée de Problèmes de Graphes
Mikael Rabie
Ven. 08 février 2019 - 14h30


Some recent results on the integer linear programming formulation for the Max-Cut problem
Hung Nguyen
Ven. 30 novembre 2018 - 00h00


De la sociologie *avec* des algorithmes à la sociologie *des* algorithmes.
Christpohe Prieur
Ven. 09 novembre 2018 - 14h30


Maximum Independent Set in H-free graphs
Edouard BONNET
Ven. 05 octobre 2018 - 14h30


Binary pattern of length greater than 14 are abelian-2-avoidable
Matthieu Rosenfeld
Ven. 29 juin 2018 - 14h30


Caractérisation de réseaux égocentrés par l'énumération de leurs sous-graphes induits
Raphaël Charbey
Ven. 15 juin 2018 - 14h30


Mariage stable auto-stabilisant et distribué
Marie Laveau
Ven. 13 avril 2018 - 14h30


A Two-level Auction for Resource Allocation in Multi-tenant C-RAN
Mira Morcos
Ven. 09 mars 2018 - 14h30


A concurrent lock-free algorithm for computing a finite semigroup
James Mitchell
Ven. 12 janvier 2018 - 14h30


Computing the growth rate of the number of patterns in a tiling
Benjamin Hellouin
Ven. 22 décembre 2017 - 14h30


Cycles dans les produits cartésiens de graphes
Evelyne Flandrin
Ven. 01 décembre 2017 - 14h30


2017-04-28
Evelyne Flandrin
Ven. 28 avril 2017 - 14h30


Lattice polytopes with large diameter and many vertices
Antoine Deza
Ven. 31 mars 2017 - 14h30


Euler Polytopes and Convex Matroid Optimization
George Manoussakis
Ven. 25 mars 2016 - 14h30


Multi-armed bandit for distributed inter-cell interference coordination.
Johanne Cohen
Ven. 29 janvier 2016 - 14h30


Locating pairs of vertices on Hamiltonian cycles
Hao Li
Ven. 22 janvier 2016 - 14h30


Approximate Consensus in Highly Dynamic Networks
Bernadette Charron-Bost
Ven. 10 avril 2015 - 10h00


Marches aléatoires dans les réseaux dynamiques : auto-stabilisation et mécanismes probabiliste
Devan Sohier,
Ven. 27 mars 2015 - 14h30


Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation
Hirotaka Ono
Ven. 13 février 2015 - 14h30


Solving Matching Problems Efficiently in Bipartite Graphs
Selma Djelloul
Sam. 31 janvier 2015 - 14h30


Self-stabilizing local k-placement of replicas with minimal variance.
Volker Turau
Lun. 08 décembre 2014 - 15h30


2-distance coloring of not-so-sparse graphs.
Clement Charpentier
Ven. 16 mai 2014 - 14h30


Sur la structure palindromique des mots
Srecko Brlek
Ven. 09 mai 2014 - 14h30


Distributed Selfish Algorithms for Max-Cut game.
Lise Rodier
Ven. 11 avril 2014 - 10h30


Cycles in line graphs and the preimage graphs
Kiyoshi Yoshimoto
Ven. 28 mars 2014 - 14h30


Intervals of the Tamari lattice.
Viviane Pons
Ven. 28 mars 2014 - 10h30


Combinatoire et algorithmique dans les classes de permutations à motifs exclus.
Adeline Pierrot
Ven. 14 mars 2014 - 10h30


On Kinetic Delaunay Triangulations
Natan Rubin
Ven. 07 février 2014 - 11h00


Finding an odd hole through two vertices of a planar graph in polynomial time
Marcin Kamiński
Ven. 07 février 2014 - 10h00


Résultats majeurs
Best Paper Award: Self-stabilizing Distributed Stable Marriage
05 novembre 2017
SSS 2017, M. Laveau, G. Manoussakis, J. Beauquier, T. Bernard, J. Burman, J. Cohen, and L. Pilard

Logiciels et brevets