AlGCo : algorithmes, graphes et combinatoire

Accueil | Annonces | Membres | Projets | Visiteurs | Publications | Séminaire

Projets actuels

Voir la page d'accueil pour certains résumés de ces projets.

Equipe coordinatrice / Membre responsable

• Projet ANR-JCJC : Exploring the Limits of Tractability (ELIT)
  Financement : ANR
  Partenaires : LIRMM
  Dates : 2021/2025
  Responsable : Ignasi Sau

Equipe partenaire

• Projet ANR/DFG : Unifying Theories for Multivariate Algorithms (UTMA)
  Financement : ANR
  Partenaires : LIRMM, Univ. Bremen (Allemagne)
  Dates : 2021/2024
  Responsable local : Dimitrios Thilikos
  


• Projet ANR : Digraphes (DIGRAPHS)
  Financement : ANR
  Partenaires : I3S, LIP, LIRMM
  Dates : 2020/2024
  Responsable local : Stéphane Bessy


• Projet ANR : Homomorphisms of signed graphs (HOSIGRA)
  Financement : ANR
  Partenaires : IRIF, LaBRI, LIRMM
  Dates : 2018/2022
  Responsable local : Alexandre Pinlou
  


• Projet ANR : Efficiency and Structure in Graph Mining Applications (ESIGMA)
  Financement : ANR
  Partenaires : LIX, LIRMM
  Dates : 2018/2023
  Responsable local : Dimitrios Thilikos
  

Projets bilatéraux

Aucun en ce moment

Projets externes avec participation d'un ou deux membres

• Projet ANR : Metric Graph Theory (DISTANCIA)
  Financement : ANR
  Partenaires : LIS (Marseille), IRIF
  Dates : 2018/2022
  

Rencontres régulières entre équipes

• Journées Combinatoire et Algorithmes du Littoral Méditerranéen (JCALM)
  Financement : équipes participantes
  Partenaires : Projet Mascotte I3S/INRIA (Sophia-Antipolis), LIS (Marseille), LIRMM (Montpellier), COMBGRAF (Université Polytechnique de Catalogne)
  Dates : 2006/...
  

---

Projets passés

Equipe coordinatrice / Membre responsable

• Projet local sur : ACyclicité dans les (Di)Graphes (ACDG)
  Financement : INS2I
  Dates : 2021
  Responsable : Petru Valicov


• Projet régional : Oriented Matroids for Shape Modeling (OMSMO)
  Financement : Région Languedoc-Roussillon & Fonds européen de développement économique et régional (Chercheurs d'avenir 2015)
  Partenaires : LIRMM
  Dates : 2016/2020
  Responsable : Emeric Gioan


• Projet local sur : Parameterized Algorithms for Structured grAphs (PASTA)
  Financement : Université de Montpellier (Soutien à la Recherche 2016)
  Dates : 2016
  Responsable : Ignasi Sau
  


• Projet ANR sur les Graphes plongés dans des surfaces et leurs structures orientées associées (EGOS)
  Financement : ANR
  Partenaires: LIX, Labri, LIRMM
  Dates : 2012/2016
  Responsable : Benjamin Lévêque
  


• Projet régional sur la Kernelisation : complexité paramétrée, algorithmes, expérimentations et approximabilité (KERNEL)
  Financement : région Languedoc-Roussillon (Chercheurs d'avenir 2012)
  Dates : 2012/2015
  Responsable : Christophe Paul
  


• Projet ANR sur les Graphes dans les structures topologiques (GRATOS)
  Financement : ANR
  Partenaires : LaBRI, LIRMM
  Dates : 2009/2012
  Responsable : Daniel Gonçalves
  

Equipe partenaire

• Projet ANR : Graphs, Algorithms and TOpology (GATO)
  Financement : ANR
  Partenaires : GIPSA-Lab, G-SCOP, IRIF, LABRI, LIS, LIRMM, LIX
  Dates : 2016/2021 (prolongé jusqu'en 2022)
  Responsable local : Daniel Gonçalves
  


• Projet ANR : Décomposition de Modèles Graphiques (DEMOGRAPH)
  Financement : ANR
  Partenaires : LIS, MIAT, LIRMM
  Dates : 2017/2020 (prolongé jusqu'en 2022)
  Responsable local : Christophe Paul
  


• Projet ANR sur les Nouvelles tendances dans les matroïdes (TEOMATRO)
  Financement : ANR
  Partenaires : LIRMM, I3M, ECP6, G-SCOP
  Dates : 2010/2014
  Responsable local : Emeric Gioan
  


• Projet ANR sur les Algorithmes exacts et la complexité paramétrée (AGAPE)
  Financement : ANR
  Partenaires : I3S, LIFO, LITA, LIRMM
  Dates : 2009/2013
  Responsable local : Stéphan Thomassé
  
  
• Projet ANR sur les Décompositions de graphes et algorithmes (GRAAL)
  Financement : ANR
  Partenaires : LaBRI (Bordeaux), LIAFA (Paris 7)
  Dates : 2006/2009
  Responsable local : Christophe Paul
  
  
• Projet Exploratoire Premiers Soutiens (PEPS) sur Homomorphismes de Graphes Signés (HOGRASI)
  Financement : CNRS
  Partenaires : LaBRI, LIRMM, LRI
  Dates : 2012/2014
  

Projets bilatéraux

• Projet bilatéral PROTEUS Franco-Slovénien : Edge Coloring of Graphs (EColoGra)
  Dates : 2020/2021
  Financement : Campus France
  Responsable local : Stéphane Bessy


• Projet PHC France-Norvège (AURORA)
  Dates : 2019/2020
  Responsable local : Dimitrios Thilikos


• Projet PICS France Danemark (DISCO)
  Dates : 2018/2020
  Partenaires : Equipe IMADA (Departement of Mathematics and Computer Sciences, University of Southern Denmark), Equipe AlGCo et Projet COATI (INRIA-Université de Nice Sophia Antipolis)
  Responsable local : Stéphane Bessy


• Projet bilatéral sur : Reload Cost Concept in Graph Theory: A Combinatorial Analysis
  Financement : CNRS and TUBITAK between France and Turkey
  Dates : 2015/2016
  Responsable local : Ignasi Sau
  
  
• Projet Franco-Slovénien sur Coloring graphs on surfaces (PROTEUS)
  Financement : Franco-Slovénien
  Dates : 2014/2015
  


• Projet AURORA Franco-Norvégien sur les Efficient algorithms for graph modification problems
  Financement : Franco-Norvégien
  Dates : 2012/2014
  
  
• Projet P2R franco-israélien : Matchings in $r$-partite Hypergraphs
  Partenaires : Collaboration avec Ron Aharoni, Technion, Haifa
  Dates : 2006/2009
  
  
• Projet INRIA COLOR PAGRO : Partition de graphes orientés
  Partenaires : Collaboration avec Projet Mascotte I3S/INRIA (Sophia-Antipolis)
  Dates : 2006/2009
  
  
• Projet PAI Alliance sur les Graphes orientés
  Financement : PAI Alliance
  Partenaires : London School of Economics (porteur anglais : Jan van den Heuvel), et Royal Holloway (London)
  Dates : 2006/2009
  Responsable local : Stéphan Thomassé

Projets externes avec participation d'un ou deux membres

• Projet ANR : Robust scheduling with budgeted processing times (ROBUST)
  Financement : ANR
  Partenaires : Equipe MAORE (LIRMM)
  Dates : 2016/2020
  
  
• Projet ANR JCJC : Calculabilité et combinatoire en dynamique symbolique sur des groupes (CoCoGro)
  Financement : ANR
  Partenaires : LIP
  Dates : 2016/2020
  


• Phylogenomics: integrated algorithms and visualizations for analyzing the evolution of life (Phyl-ARIANE)
  Financement : ANR
  Partenaires : ISEM, LBBE
  Dates : 2008/2013
  
  

---