Nicolas NISSE
Inria Research Officer (Chargé de Recherche 1re classe) in the COATI team*,
joint team of Inria Sophia Antipolis and I3S (CNRS/UNS) .

I received my Master and PhD degrees from the LRI, University of Paris 11, supervised by Pierre Fraigniaud. (2004-2007)
I was a postdoc in Chile (Departamento de Ingenieria Matematica, Universidad de Chile, project Anillo en Redes) (2007-2008)
and at Inria Sophia Antipolis, Inria project MASCOTTE (2008-2009)
I was Inria Research Officer in the Inria project MASCOTTE (2009-2012)

Ph.D. Thesis defended at LRI, July the 2nd, 2007

Curriculum Vitae (english)
Summary of my Research and some perspectives (jan. 2011)(in french)
Research Project (english)

*a coati is hidden on this page, can you find it?

Research         News!!!         Publications         Students          Committees and Conferences'Organization         Projects         Teaching         Contact


Research topics: Pursuit-evasion games, (distributed) Algorithms, Graph theory, Communication networks

My main concern is to design efficient algorithms for solving problems arising in telecommunication networks. Since most of these problems are NP-hard in general, I try to use structural properties of considered networks to derive polynomial-time exact or approximation algorithms in particular graph classes. One powerful tool I use to determine and to understand the algorithmic interest of graph structures is pursuit-evasion games. In these games, a team of searchers/pursuers/cops aims at capturing a fugitive/evader/robber moving in a graph.

Abstracts of some of my works and some presentations I gave can be found here

Ph.D. students

in which I am currently involved
past projects
Committees and Conferences'Organization
Past events
Internship/Ph.D. proposals

Internship proposals of the COATI team can be found here


since Sept. 2011 Classe préparatoire
MPSI (Lycée international de Valbonne)
since Sept. 2009 master 2 IFI, parcours UBINET (Université de Nice Sophia-Antipolis)
2008-2013 master 2 MDFI (Université de la Méditerranée)
2004-2007 at the engineering school Supélec

Some Links

Project team Coati (former Mascotte, a.k.a., Mas-Coati)
INRIA Sophia Antipolis
2004, route des Lucioles - B.P. 93
F-06902 Sophia Antipolis Cedex
[first name] (dot) [last name] (at) inria (dot) fr
+33 (0)4 97 15 53 28
+33 (0)4 92 38 53 80
LS 15 (Lagrange 0 floor)