Nicolas NISSE
Inria Research Director (DR2) in the COATI team*,
joint team of Inria Sophia Antipolis and Université Côte d'Azur, 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) and then in the COATI team (2012-2023)

Habilitation à Diriger des Recherches defended at Inria Sophia Antipolis, May 26th, 2014
Ph.D. Thesis defended at LRI, July the 2nd, 2007

Curriculum Vitae (Feb. 2019) (with summary of my research activity in english)
Summary of my Research (Feb. 2020) (in french)
Research Project (Feb. 2020) (in french)
[INRIA] [I3S] [CNRS] [UCA] [Terra Numerica]

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

Research         Popularization         News!!!         Publications         Students          

Committees and Conferences'Organization         Projects         Teaching         Contact


Research topics: Pursuit-evasion games, (distributed) Algorithms, Graph theory, Optimization, Communication/Social 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

Foivos (on the left) and Thomas (right).
Real Fionn (on the left) and Fionn during his PhD defense (right).

Bi and Ronan (before and after their Ph.D., or the other way around...)
I also have (co-) supervised the undergraduate/master internship of
the following students
in which I am currently involved
past projects
Committees and Conferences'Organization

I am member of the
editorial board of Discrete Applied Maths. since June 2022.


since Sept. 2015 master 1 International, Univ. Nice Sophia Antipolis, and
since Feb. 2019 master 1 Informatique et Interactions, Univ. Nice Côte d'Azur, and
since Sept. 2019 master 2 Informatique et Interactions, Univ. Nice Côte d'Azur
since Sept. 2009 master 2 IFI, parcours UBINET (Université de Nice Sophia-Antipolis)
2019-2021 DIU "Enseigner l'informatique au lycée" (UCA)
2011-2021 Classe préparatoire MPSI (Lycée international de Valbonne)
2008-2013 master 2 MDFI (Université de la Méditerranée)
2004-2007 at the engineering school Supélec

Some Links

Project team 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
L0 11 (building Lagrange 1st floor)