Groupe

Projets


PROJETS EN COURS


Responsable : Éric Duchêne (LIRIS)
Membres LaBRI : Paul Dorbec, Éric Sopena
Description : Étude conjointe de théorie des graphes et de théorie des jeux combinatoires, notamment en essayant de transposer des techniques de graphes pour application dans les jeux.
  • Projet ANR GraphEn : Énumération dans les graphes (2016-2020)
Responsable : Dieter Kratsh
Responsable local : Paul Dorbec
Membres LaBRI : Bruno Courcelle, Paul Dorbec, Irène Durand, Cyril Gavoille
Description : Étude de problèmes d'énumérations des solutions d'un problème d'optimisation dans les graphes, typiquement énumération des ensembles dominants minimaux.
  • Projet ANR HOSiGRA: Homomorphismes de graphes signés (2018-2022)
Responsable : Reza Naserasr (IRIF, Paris)
Responsable local : Éric Sopena
Membres LaBRI : Marthe Bonamy, Olivier Baudon, Hervé Hocquard, František Kardoš, Dimitri Lajou, Jonathan Narboni, André Raspaud, Mohammed Senhaji, Éric Sopena
Description : Développement de la théorie des homomorphismes de graphes signés.
  • Projet bilatéral IFCAM (France - Inde) : Applications of graph homomorphisms (2018-2022)
Responsables : Sagnik Sen (IIT Dharwad) and Reza Naserasr (IRIF)
Membres LaBRI : Florent Foucaud, Dimitri Lajou, Théo Pierron, Éric Sopena
Description : Study of graph homomorphism problems from a very general point of view, with a particular focus on applications to graph databases.
Responsable : Hervé Hocquard (LaBRI)
Description : Projet de diffusion scientifique pour le grand public.

PROJETS ACHEVES


  • Projet CNRS (PICS) GraphPar : Partition de graphes (2014-2016)
Responsable : Olivier Baudon (LaBRI)
Description : ce projet est dans la continuité du PHC Polonium 22658VG (2010-2011). Il est basé sur deux sujets : les graphes arbitrairement partitionables, collaboration sujet du PHC, et la coloration de graphes.
  • Projet ANR jeunes chercheurs EGOS : Graphes plongés dans des surfaces et leurs structures orientées associées (2012-2015)
Responsable : Benjamin Lévêque (LIRMM)
Responsable LaBRI: Nicolas Bonichon
Partenaires : LIRMM - LIX- LaBRI
  • Projet EcoSud France/Argentine : Méthodes polyédrales pour les problèmes de couverture d'ensembles (2013-2015)
Responsable LaBRI : Arnaud Pêcher (LaBRI)
Partenaires: LiMOS (coord: Annegret Wagler), Université de Rosario (coord: Gabriela Argiroffo)
Description : le but de ce projet est d'étudier les problèmes de couverture d'ensemble, avec les méthodes issues de la programmation linéaire. Le cas particulier des codes identifiants est la cible majeure des investigations.
  • Projet ANR jeunes chercheurs DORSO (2011-2015)
Responsable : Frédéric Mazoit (LaBRI)
  • Projet PHC Proteus 28835WE: Graph Domination. (2013-2014)
Responsable LaBRI : Paul Dorbec (LaBRI)
Responsable Slovènie : Boštjan Brešar (Univerza v Mariboru, Maribor, Slovenia)
Description : Ce projet est consacré à l'étude de la domination dans les graphes: conjecture de Vizing, domination game, power domination.
  • Projet CNRS (PEPS) Misère : Graphes pour les jeux combinatoires en version misère (2012-2013)
Responsable : Paul Dorbec (LaBRI)
Description : le but de ce projet est d'étudier les jeux combinatoires en version misère, notamment avec des outils issus de la théorie des graphes.
  • Projet ANR France-Taiwan GraTel : Graphs and Telecommunications (2010-2013)
Responsable : André Raspaud (LaBRI)
Partenaires français: Institut Fourier, Université Joseph Fourier de Grenoble (coord. Sylvain Gravier), projet INRIA Mascotte (coord. Frédéric Havet)
Description : le but de ce projet est d'étudier les applications de la théorie des graphes en télécommunications
  • Projet ANR jeunes chercheurs GRATOS : Graphs through Topological Structures (2009-2011)
Responsable : Daniel Gonçalves (LIRMM)
Responsable LaBRI: Mickael Montassier
Partenaires : LIRMM - LRI - LaBRI
  • Projet ANR IDEA : Identifying coDes in Evolving grAphs (2009-2012)
Responsable : Ralf Klasing (LaBRI)
Partenaires : Institut Fourier, Université Joseph Fourier de Grenoble (coord. Sylvain Gravier)
Description : le but de ce projet est d'étudier les propriétés structurelles et algorithmiques des codes identifiants.
  • Projet ANR jeunes chercheurs DOPAGE : Diminution Optimale des PAramètres d'un GraphE (2009-2011)
Responsable : Cédric Bentz (LRI)
Responsable LaBRI: Paul Dorbec
Partenaires : LRI - CNAM - LaBRI
Responsable (France) : Cyril Gavoille
  • Projet ANR ALADDIN : Algorithm Design and Analysis for Implicitly and Incompletely Defined Interaction Networks (2007-2011)
Responsable : Pierre Fraignaud (LIAFA)
Responsable LaBRI : Cyril Gavoille
Partenaires : LIAFA (université Paris Diderot), EPI CEPAGE (INRIA Bordeaux), EPI GANG (INRIA Rocquencourt)
Description : ce projet a pour but d'étudier les aspects fondamentaux des grands réseaux d'interconnexion autorisant le stockage distribué de grandes masses de données, la recherche décentralisée efficace d'information, les échanges rapides entre utilisateurs et/ou la diffusion rapide d'information.
  • Projet CNRS/NSC: New trends in graph colorings (2006-2007 and 2008-2009).
Responsable LaBRI : André Raspaud.
Responsable NSYSU : Xuding Zhu (National Sun Yat-Sen University, Kaohsiung, Taiwan)
Description: Projet bilatéral.
  • Projet PHC Polonium 22658VG: Graphes arbitrairement sommet-décomposables. (2010)
Responsable LaBRI : Olivier Baudon
Responsable Cracovie : Mariusz Wozniak (AGH University of Science and Tecnology, Krakow, Poland)
Description : Ce projet est consacré à l'étude des graphes arbitrairement sommet-décomposables.
  • Projet ANR Masse de données ALPAGE : ALgorithmique des Plates-formes A Grande Echelle (2006-2009)
Responsable : Olivier Beaumont (LaBRI)
Partenairess : CNRS and INRIA teams : Cepage, Graal, Mescal, Algorille, ASAP, LRI and LIX
Description : Ce projet est consacré à la conception d'algorithmes sur des plate-formes à grande échelle. Nous considérons notamment les problèmes suivants : la modélisation de plate-formes distribuées à grande échelle, overlay network design, l'ordonnancement d'applications parallèles régulières ou d'applications partageant un grand nombre de données.
  • Projet HPC PRA 15671RF: Communications in networks and graph colorings under constraints. (2007-2008)
Responsable LaBRI : André Raspaud
Responsable ZJNU : Weifan Wang (Zhejiang Normal University, Jinhua, China)
Description : Ce projet est consacré à l'étude de problèmes d'étiquetage de graphes.
  • Action Européenne COST 293 GRAAL : GRAphs ALgorithms in communication networks (2004-2008)
Responsable : Arie Koster (Warwick University, UK)
Responsable LaBRI : Ralf Klasing
Partenaires : This action has more than 25 academic and 4 industrial partners from 18 European countries.
Description : Le principale objectif de cette action est d'obtenir des avancées significatives dans le domaine de la conception de réseaux de communication, en permettant à des chercheurs et des experts ayant une solide formation mathématique de rencontrer leurs pairs spécialistes des réseaux de communication et de partager leurs expériences en constituant une communauté de coopération scientifique interdisciplinaire.
  • Action Européenne COST 295 DYNAMO : Foundations and Algorithms for Dynamic Networks (2004-2008)
Responsable : Pierre Fraigniaud (LIAFA)
Responsable LaBRI : Ralf Klasing
Partenaires : This action has 40 academic partners from 22 European countries.
Description : Cette action est motivée par le besoin de fournir un cadre théorique convaincant pour l'analyse et le contrôle de tous les réseaux de grande taille induits par les interactions entre des entités de calcul évolutives et non centralisées, caractérisées par leur nature dynamique intrinsèque.
  • EPSRC travel grant : Models and Algorithms for Scale-Free Structures (2006-2008)
Responsable : Colin Cooper (King's College London), Michele Zito (University of Liverpool)
Responsable LaBRI : Ralf Klasing
Partenaires : King's College London, University of Liverpool
Description : Projet bilateral.
  • ACI Masse de Données GEOCOMP : Compression de données de nature géométrique (2004-2007)
Responsable : Gilles Schaeffer (LIX)
Responsable LaBRI : Cyril Gavoille
Partenaires : Geometrica (INRIA Sophia-Antipolis), LIX, CEA Saclay
Description : X.
  • European Research Training Network COMBSTRU : Combinatorial Structures of Intractable Problems (2002-2006)
Responsable : Jaroslav Nesetril (Prague)
Responsable LaBRI : André Raspaud
Partenaires : This Research Training Network has 9 academic partners from 8 European countries : Barcelona, Berlin, Bielefeld, Budapest, Oxford, Patras, Pisa, Prague.
Description : The main scientific goal of this network is the analysis of intractable combinatorial problems, focusing on structural properties of the problems and using tools from algebra, logic, probability, geometry, statistical physics and other fields. Training of PhD students and postdoctoral researchers through appointed positions, workshops and summer schools is a main issue in the network.
  • Royal Society grant : Web Graphs and Web Algorithms (2004-2006)
Responsable : Colin Cooper (King's College London)
Responsable LaBRI : Ralf Klasing
Partenaires : King's College London.
Description : Projet bilateral .
  • Projet PAI STEFANIK: Graphs Colorings (2004-2005)
Responsable LaBRI : André Raspaud
Responsable Comenius University : Martin Skoviera (Comenius University, Bratislava, Slovaquia).
Description: Projet bilateral.
Responsable : Laurent Viennot (Gyroweb-GANG)
Responsable LaBRI : Cyril Gavoille
Partenairess : LRI, LaBRI, INRIA Rocquencourt, Université Paris 7, CNRS
Description : Ce projet concerne la conception de protocoles pair-à-pair.

Emplois - Stages

Groupe

GT Graphes et Optimisation

Historique

edit SideBar

Blix theme adapted by David Gilbert, powered by PmWiki