Section: Partnerships and Cooperations
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.
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.