Section: Partnerships and Cooperations

National Initiatives


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 ψ of graphs, what properties does a ψ-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 ψ-free graphs. Then, it has design efficient algorithms to recognize ψ-free graphs and to determine or approximate some parameters for those graphs. These studies have result in the development of new proof techniques.


GDR Actions

Action ResCom, ongoing (since 2006)

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


Action Graphes, ongoing (since 2006)

Action Graphes, working group of GDR IM, CNRS.