Section: Partnerships and Cooperations

National Initiatives

ANR

ANR Blanc STINT, 2014-2017

Participants : Julien Bensmail, Jean-Claude Bermond, David Coudert, Frédéric Havet, Luc Hogie, William Lochet, Nicolas Nisse, Stéphane Pérennes, Michel Syska.

The STINT project (STructures INTerdites) is led by the MC2 group (LIP, ENS-Lyon) and involves the G-SCOP laboratory (Grenoble).

The aim of STINT was to answer the following fundamental question: given a (possibly infinite) family $\psi$ of graphs, what properties does a $\psi$-free graph have? To this end, it has firstly establish bounds on some classical graph parameters (e.g., clique number, stability number, chromatic number) for $\psi$-free graphs. Then, it has design efficient algorithms to recognize $\psi$-free graphs and to determine or approximate some parameters for those graphs. These studies have result in the development of new proof techniques.

(http://www.ens-lyon.fr/LIP/MC2/STINT/)

GDR Actions

Action ResCom, ongoing (since 2006)

Réseaux de communications, working group of GDR RSD, CNRS.

(http://rescom.asr.cnrs.fr/)

Action Graphes, ongoing (since 2006)

Action Graphes, working group of GDR IM, CNRS.

(http://gtgraphes.labri.fr/)