Follow
Nicolas Nisse
Nicolas Nisse
Inria, France
Verified email at inria.fr
Title
Cited by
Cited by
Year
Pursuing a fast robber on a graph
FV Fomin, PA Golovach, J Kratochvíl, N Nisse, K Suchan
Theoretical Computer Science 411 (7-9), 1167-1181, 2010
1282010
Connected treewidth and connected graph searching
P Fraigniaud, N Nisse
Latin American Symposium on Theoretical Informatics, 479-490, 2006
682006
Submodular partition functions
O Amini, F Mazoit, N Nisse, S Thomassé
Discrete Mathematics 309 (20), 6000-6008, 2009
602009
Cop and robber games when the robber can hide and ride
J Chalopin, V Chepoi, N Nisse, Y Vaxès
Siam Journal on Discrete Mathematics 25 (1), 333-359, 2011
562011
On the hull number of some graph classes
J Araujo, V Campos, F Giroire, N Nisse, L Sampaio, R Soares
Theoretical Computer Science 475, 1-12, 2013
542013
Connected graph searching
L Barrière, P Flocchini, FV Fomin, P Fraigniaud, N Nisse, N Santoro, ...
Information and Computation 219, 1-16, 2012
522012
A unified approach for gathering and exclusive searching on rings under weak assumptions
G D’Angelo, A Navarra, N Nisse
Distributed Computing 30 (1), 17-48, 2017
512017
The cost of monotonicity in distributed graph searching
D Ilcinkas, N Nisse, D Soguet
Distributed Computing 22 (2), 117-127, 2009
502009
The cost of monotonicity in distributed graph searching
D Ilcinkas, N Nisse, D Soguet
Distributed Computing 22 (2), 117-127, 2009
502009
Distributed chasing of network intruders
L Blin, P Fraigniaud, N Nisse, S Vial
Theoretical Computer Science 399 (1-2), 12-37, 2008
482008
Distributed chasing of network intruders
L Blin, P Fraigniaud, N Nisse, S Vial
Theoretical Computer Science 399 (1-2), 12-37, 2008
482008
Distributed chasing of network intruders
L Blin, P Fraigniaud, N Nisse, S Vial
Theoretical Computer Science 399 (1-2), 12-37, 2008
482008
Graph searching with advice
N Nisse, D Soguet
Theoretical Computer Science 410 (14), 1307-1318, 2009
462009
Distributed chasing of network intruders
L Blin, P Fraigniaud, N Nisse, S Vial
International Colloquium on Structural Information and Communication …, 2006
432006
k-chordal graphs: From cops and robber to compact routing via treewidth
A Kosowski, B Li, N Nisse, K Suchan
Automata, Languages, and Programming, 610-622, 2012
372012
Adding a referee to an interconnection network: What can (not) be computed in one round
F Becker, M Matamala, N Nisse, I Rapaport, K Suchan, I Todinca
2011 IEEE International Parallel & Distributed Processing Symposium, 508-514, 2011
372011
Nondeterministic graph searching: From pathwidth to treewidth
FV Fomin, P Fraigniaud, N Nisse
Algorithmica 53 (3), 358-373, 2009
372009
Reconfiguration of the routing in WDM networks with two classes of services
D Coudert, F Huc, D Mazauric, N Nisse, JS Sereni
2009 International Conference on Optical Network Design and Modeling, 1-6, 2009
342009
Computing on rings by oblivious robots: a unified approach for different tasks
G D’Angelo, G Di Stefano, A Navarra, N Nisse, K Suchan
Algorithmica 72 (4), 1055-1096, 2015
332015
To satisfy impatient web surfers is hard
FV Fomin, F Giroire, A Jean-Marie, D Mazauric, N Nisse
Theoretical Computer Science 526, 1-17, 2014
332014
The system can't perform the operation now. Try again later.
Articles 1–20