Section: Partnerships and Cooperations

National Initiatives

ANR

ANR Blanc AGAPE, 10/2009-09/2013

Participants : David Coudert, Frédéric Havet, Ana Karolinna Maia de Oliveira, Nicolas Nisse, Stéphane Pérennes, Michel Syska.

The project AGAPE (Parameterized and exact graph algorithms) is led by Coati and implies also LIRMM (Montpellier) and LIFO (Orléans). The aim of AGAPE is to develop new techniques to solve exactly NP- hard problems on graphs. To do so, we consider two approaches which are closely related ways to reduce the combinatorial explosion of NP-hard problems: moderately exponential exact algorithms and fixed-parameter tractability.

(http://www-sop.inria.fr/mascotte/Contrats/Agape.php )

GDR Actions

Action ResCom, ongoing (since 2006)

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

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

Action Graphes, ongoing (since 2006)

Action Graphes, working group of GDR IM, CNRS.

(http://www.labri.fr/perso/raspaud/pmwiki/pmwiki.php )