Nicolas Nisse (INRIA Sophia Antipolis)

Nicolas NISSE
Inria Research Officer (Chargé de Recherche 1re classe, HdR) 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)

Habilitation à Diriger des Recherches defended at Inria Sophia Antipolis, May 26th, 2014
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

News

LAGOS 2015, VIII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), Praia das Fontes, Beberibe, Ceará, Brazil, 11-15 May, 2015.

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

Bi LI
Ronan Pardo SOARES (defense, November 8th, 2013)

Projects
in which I am currently involved

Inria Associated Team AlDyNet between COATI and Adolfo Ibanez University (Santiago, Chile)
Action ECOS-SUD, Chile, Algorithmes distribués pour le calcul de la structure des réseaux
FP7 EULER, Experimental UpdateLess Evolutive Routing
ANR STINT, on Forbiden Structures

past projects

ANR AGAPE, Algorithmes de Graphes a Parametre fixe et Exponentiels exacts
ANR DIMAGREEN, DesIgn and MAnagement of GREEN networks with low power consumption
Dynamic Compact Routing, Investigating routing schemes on large scale Networks
European project AEOLUS (Algorithmic Principles for Building Efficient Overlay Computers)
ANR ALPAGE (ALgorithmique des Plates-formes A Grande Echelle)
ACI Sécurité FRAGILE
ACI Masses de Données PairAPair
COST Action 295 DYNAMO (European Cooperation in the Field of Scientific and Technical Research)
COST Action 293 GRAAL

Committees and Conferences'Organization

LAGOS 2015, PC member, VIII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), Praia das Fontes, Beberibe, Ceará, Brazil, 11-15 May, 2015.

Past events

AlgoTel 2014, PC member, 16es Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Ile de Ré, France, 3-6 June, 2014.
GRASTA 2014, Organizing-Chair, 6th Workshop on GRAph Searching, Theory and Applications, Cargèse, Corsica, France, March 31th-April 4th, 2014.
OPODIS 2013, Conference-Chair, 17th International Conference On Principles Of DIstributed Systems, Nice, France, December 16-18th, 2013.
AlgoTel 2013, co-Chair with Franck Rousseau, 15es Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Pornic, France, 28-31 May 2013.
AlgoTel 2011, co-Organizing Chair with Fred, 13es Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Agay, Cap-Esterel, France, 23-26 May 2011
MajecSTIC'10, PC member, MAnifestation des JEunes Chercheurs en Sciences et Technologies de l'Information et de la Communication, Bordeaux, France, 2010
TERA-NET'10, co-Organizing Chair, Toward Evolutive Routing Algorithms for scale-free/internet-like NETworks - Bordeaux, France, July 5th, 2010 - colocated with ICALP 2010
JDIR'10, PC member, 11es Journées Doctorales en Informatique et Réseaux, Sophia-Antipolis, France, 24-26 March 2010
IMAGINE, International workshop on Mobility, Agorithms, Graph theory In dynamic NEtworks.
IMAGINE is a workshop devoted to young researches (Ph.D. students or people who have defended their thesis for no more than 2 years) relative to the area of dynamic wireless networks, evaluated by young researchers. While speakers and committee members are expected to be "young" researchers, everyone is of course welcome to attend the conference
- Third edition (IMAGINE 2009) in conjunction with SIROCCO 2009 - Piran, Slovenia - May 28th, 2009
- Second edition (IMAGINE 2008) in conjunction with ICALP 2008 - Reykjavik, Iceland - July 12th, 2008
- First edition (IMAGINE 2007) in conjunction with DISC 2007 - Lemesos, Cyprus - 26 - 27 September 2007
Co-founder and member of the "steering committee" with Nathalie Mitton and David Ilcinkas.

Internship/Ph.D. proposals

Internship proposals of the COATI team can be found here

Teaching

since Sept. 2011 Classe préparatoire MPSI (Lycée international de Valbonne)

Computer Sciences

since Sept. 2009 master 2 IFI, parcours UBINET (Université de Nice Sophia-Antipolis)

Algorithms for telecommunications (gathering problem, compact routing)

2008-2013 master 2 MDFI (Université de la Méditerranée)

Graph Theory (flows, matching, linear programming (course notes in french by F. Havet), graphs' decompositions)

2004-2007 at the engineering school Supélec

Computer Systems Architecture
Introduction to computer science: data structures and algorithms
Programming Models
Software Engineering and Deployment of Systems

Some Links

Address:	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 France
E-mail:	[first name] (dot) [last name] (at) inria (dot) fr
Phone:	+33 (0)4 97 15 53 28
Fax:	+33 (0)4 92 38 53 80
Office:	LS 15 (Lagrange 0 floor)