Nicolas Nisse

140 papers A* 1A 4B 23C 8Misc 4Journal 90Unranked 7
YearRankTypeTitle / Venue / Authors
2026 J jnl
Pathlength of outerplanar graphs.
Theor. Comput. Sci.
Thomas Dissaux, Nicolas Nisse
2026 J jnl
The harmonious coloring game.
Inf. Process. Lett.
Cláudia Linhares Sales, Thiago Marcilon, Nicolas Almeida Martins, Nicolas Nisse, Rudini M. Sampaio
2025 C conf
Backbone colouring of chordal graphs.
LAGOS
Júlio Araújo, Nicolas Nisse, Lucas Picasarri-Arrieta
2025 J jnl
Complexity of Maker-Breaker games on edge sets of graphs.
Discret. Appl. Math.
Éric Duchêne, Valentin Gledel, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid, Aline Parreau, Milos Stojakovic
2025 J jnl
Further results on the Hunters and Rabbit game through monotonicity.
Inf. Comput.
Thomas Dissaux, Foivos Fioravantes, Harmender Gahlawat, Nicolas Nisse
2025 J jnl
Problems, Proofs, and Disproofs on the Inversion Number.
Electron. J. Comb.
Guillaume Aubian, Frédéric Havet, Florian Hörsch, Felix Kingelhoefer, Nicolas Nisse, Clément Rambaud, Quentin Vermande
2025 J jnl
The Convex Set Forming Game.
Theor. Comput. Sci.
Caroline Brosse, Nicolas Almeida Martins, Nicolas Nisse, Rudini Menezes Sampaio
2025 C conf
The Graph Coloring Game on 4 x n-Grids.
LAGOS
Caroline Brosse, Nicolas Almeida Martins, Nicolas Nisse, Rudini M. Sampaio
2024 J jnl
Digraph redicolouring.
Eur. J. Comb.
Nicolas Bousquet, Frédéric Havet, Nicolas Nisse, Lucas Picasarri-Arrieta, Amadeus Reinald
2024 J jnl
Minimum lethal sets in grids and tori under 3-neighbour bootstrap percolation.
Eur. J. Comb.
Fabrício Benevides, Jean-Claude Bermond, Hicham Lesfari, Nicolas Nisse
2024 J jnl
Preface to special issue on theory and applications of Graph Searching.
Theor. Comput. Sci.
Spyros Angelopoulos, Pierre Fraigniaud, Nicolas Nisse, Dimitrios M. Thilikos
2024 J jnl
Redicolouring digraphs: Directed treewidth and cycle-degeneracy.
Discret. Appl. Math.
Nicolas Nisse, Lucas Picasarri-Arrieta, Ignasi Sau
2024 J jnl
The Graph Coloring Game on 4⨉n-Grids.
CoRR
Caroline Brosse, Nicolas Almeida Martins, Nicolas Nisse, Rudini Menezes Sampaio
2023 J jnl
Complexity of Maker-Breaker Games on Edge Sets of Graphs.
CoRR
Éric Duchêne, Valentin Gledel, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid, Aline Parreau, Milos Stojakovic
2023 B conf
Deciding the Erdős-Pósa Property in 3-Connected Digraphs.
WG
Julien Bensmail, Victor A. Campos, Ana Karolinna Maia, Nicolas Nisse, Ana Silva
2023 J jnl
Digraph redicolouring.
CoRR
Nicolas Bousquet, Frédéric Havet, Nicolas Nisse, Lucas Picasarri-Arrieta, Amadeus Reinald
2023 J jnl
Finding the
ACM J. Exp. Algorithmics
Ali Al Zoobi, David Coudert, Nicolas Nisse
2023 J jnl
From branchings to flows: a study of an Edmonds' like property to arc-disjoint branching flows.
Discret. Math. Theor. Comput. Sci.
Cláudio Carvalho, Jonas Costa Ferreira da Silva, Raul Lopes, Ana Karolinna Maia, Nicolas Nisse, Cláudia Linhares Sales
2023 J jnl
Further results on the Hunters and Rabbit game through monotonicity.
CoRR
Thomas Dissaux, Foivos Fioravantes, Harmender Gahlawat, Nicolas Nisse
2023 J jnl
On Finding the Best and Worst Orientations for the Metric Dimension.
Algorithmica
Júlio Araújo, Julien Bensmail, Victor A. Campos, Frédéric Havet, Ana Karolinna Maia, Nicolas Nisse, Ana Silva
2023 B conf
Preferential Attachment Hypergraph with Vertex Deactivation.
MASCOTS
Frédéric Giroire, Nicolas Nisse, Kostiantyn Ohulchanskyi, Malgorzata Sulkowska, Thibaud Trolliet
2023 B conf
Recontamination Helps a Lot to Hunt a Rabbit.
MFCS
Thomas Dissaux, Foivos Fioravantes, Harmender Gahlawat, Nicolas Nisse
2023 J jnl
Recovery of disrupted airline operations using
Eur. J. Oper. Res.
Nicolas Nisse, Alexandre Salch, Valentin Weber
2023 J jnl
Redicolouring digraphs: directed treewidth and cycle-degeneracy.
CoRR
Nicolas Nisse, Lucas Picasarri-Arrieta, Ignasi Sau
2023 C conf
Semi-proper orientations of dense graphs.
LAGOS
Júlio Araújo, Frédéric Havet, Cláudia Linhares Sales, Nicolas Nisse, Karol Suchan
2023 J jnl
The Maker-Breaker Largest Connected Subgraph game.
Theor. Comput. Sci.
Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid
2023 J jnl
Treelength of series-parallel graphs.
Discret. Appl. Math.
Thomas Dissaux, Guillaume Ducoffe, Nicolas Nisse, Simon Nivelle
2023 — conf
Weakly Synchronous Systems with Three Machines Are Turing Powerful.
RP
Cinzia Di Giusto, Davide Ferré, Étienne Lozes, Nicolas Nisse
2023 J jnl
Weakly synchronous systems with three machines are Turing powerful.
CoRR
Cinzia Di Giusto, Davide Ferré, Étienne Lozes, Nicolas Nisse
2022 J jnl
Metric dimension: From graphs to oriented graphs.
Discret. Appl. Math.
Julien Bensmail, Fionn Mc Inerney, Nicolas Nisse
2022 J jnl
On Proper Labellings of Graphs with Minimum Label Sum.
Algorithmica
Julien Bensmail, Foivos Fioravantes, Nicolas Nisse
2022 B conf
Pathlength of Outerplanar Graphs.
LATIN
Thomas Dissaux, Nicolas Nisse
2022 J jnl
Preferential attachment hypergraph with high modularity.
Netw. Sci.
Frédéric Giroire, Nicolas Nisse, Thibaud Trolliet, Malgorzata Sulkowska
2022 J jnl
Preferential attachment hypergraph with vertex deactivation.
CoRR
Frédéric Giroire, Nicolas Nisse, Kostiantyn Ohulchanskyi, Malgorzata Sulkowska, Thibaud Trolliet
2022 J jnl
Problems, proofs, and disproofs on the inversion number.
CoRR
Guillaume Aubian, Frédéric Havet, Florian Hörsch, Felix Klingelhöfer, Nicolas Nisse, Clément Rambaud, Quentin Vermande
2022 J jnl
The Largest Connected Subgraph Game.
Algorithmica
Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse
2021 J jnl
Eternal Domination: D-Dimensional Cartesian and Strong Grids and Everything in Between.
Algorithmica
Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
2021 J jnl
Further results on an equitable 1-2-3 Conjecture.
Discret. Appl. Math.
Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse
2021 J jnl
On minimizing the maximum color for the 1-2-3 Conjecture.
Discret. Appl. Math.
Julien Bensmail, Bi Li, Binlong Li, Nicolas Nisse
2021 J jnl
Preferential attachment hypergraph with high modularity.
CoRR
Frédéric Giroire, Nicolas Nisse, Thibaud Trolliet, Malgorzata Sulkowska
2021 B conf
The Largest Connected Subgraph Game.
WG
Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse
2021 C conf
Treelength of Series-parallel Graphs.
LAGOS
Thomas Dissaux, Guillaume Ducoffe, Nicolas Nisse, Simon Nivelle
2020 J jnl
Decomposing Degenerate Graphs into Locally Irregular Subgraphs.
Graphs Comb.
Julien Bensmail, François Dross, Nicolas Nisse
2020 C conf
On Proper Labellings of Graphs with Minimum Label Sum.
IWOCA
Julien Bensmail, Foivos Fioravantes, Nicolas Nisse
2020 J jnl
On the Complexity of Computing Treebreadth.
Algorithmica
Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse
2020 J jnl
Sequential Metric Dimension.
Algorithmica
Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
2020 B conf
Space and Time Trade-Off for the k Shortest Simple Paths Problem.
SEA
Ali Al Zoobi, David Coudert, Nicolas Nisse
2020 J jnl
Study of a Combinatorial Game in Graphs Through Linear Programming.
Algorithmica
Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
2019 J jnl
Computing metric hulls in graphs.
Discret. Math. Theor. Comput. Sci.
Kolja Knauer, Nicolas Nisse
2019 J jnl
Constrained ear decompositions in graphs and digraphs.
Discret. Math. Theor. Comput. Sci.
Frédéric Havet, Nicolas Nisse
2019 C conf
Eternal Domination in Grids.
CIAC
Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
2019 C conf
Metric Dimension: from Graphs to Oriented Graphs.
LAGOS
Julien Bensmail, Fionn Mc Inerney, Nicolas Nisse
2019 — ch.
Network Decontamination.
Distributed Computing by Mobile Entities
Nicolas Nisse
2019 J jnl
Preface to special issue on Theory and Applications of Graph Searching.
Theor. Comput. Sci.
Spyros Angelopoulos, Nicolas Nisse, Dimitrios M. Thilikos
2018 J jnl
Centroidal Localization Game.
Electron. J. Comb.
Bartlomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokól, Malgorzata Sleszynska-Nowak
2018 J jnl
Localization game on geometric and planar graphs.
Discret. Appl. Math.
Bartlomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokól, Malgorzata Sleszynska-Nowak
2018 J jnl
Minimum size tree-decompositions.
Discret. Appl. Math.
Bi Li, Fatima Zahra Moataz, Nicolas Nisse, Karol Suchan
2018 J jnl
On distance-preserving elimination orderings in graphs: Complexity and algorithms.
Discret. Appl. Math.
David Coudert, Guillaume Ducoffe, Nicolas Nisse, Mauricio Soto
2018 J jnl
On improving matchings in trees, via bounded-length augmentations.
Discret. Appl. Math.
Julien Bensmail, Valentin Garnero, Nicolas Nisse
2018 J jnl
On interval number in cycle convexity.
Discret. Math. Theor. Comput. Sci.
Júlio Araújo, Guillaume Ducoffe, Nicolas Nisse, Karol Suchan
2018 B conf
Sequential Metric Dimension.
WAOA
Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
2018 J jnl
Spy-game on graphs: Complexity and simple topologies.
Theor. Comput. Sci.
Nathann Cohen, Nicolas Almeida Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, Rudini M. Sampaio
2018 J jnl
Subdivisions of oriented cycles in digraphs with large chromatic number.
J. Graph Theory
Nathann Cohen, Frédéric Havet, William Lochet, Nicolas Nisse
2017 J jnl
A unified approach for gathering and exclusive searching on rings under weak assumptions.
Distributed Comput.
Gianlorenzo D'Angelo, Alfredo Navarra, Nicolas Nisse
2017 J jnl
Centroidal localization game.
CoRR
Bartlomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokól, Malgorzata Sleszynska-Nowak
2017 J jnl
Computing metric hulls in graphs.
CoRR
Kolja Knauer, Nicolas Nisse
2017 J jnl
Exclusive Graph Searching.
Algorithmica
Lélia Blin, Janna Burman, Nicolas Nisse
2017 J jnl
Exclusive graph searching vs. pathwidth.
Inf. Comput.
Euripides Markou, Nicolas Nisse, Stéphane Pérennes
2017 J jnl
Localization game on geometric and planar graphs.
CoRR
Bartlomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokól, Malgorzata Sleszynska-Nowak
2017 J jnl
Maintaining balanced trees for structured distributed streaming systems.
Discret. Appl. Math.
Frédéric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stéphane Pérennes
2017 J jnl
Recovery of disrupted airline operations using k-Maximum Matching in graphs.
Electron. Notes Discret. Math.
Julien Bensmail, Valentin Garnero, Nicolas Nisse, Alexandre Salch, Valentin Weber
2017 J jnl
Routing at Large Scale: Advances and Challenges for Complex Networks.
IEEE Netw.
Sahel Sahhaf, Wouter Tavernier, Dimitri Papadimitriou, Davide Careglio, Alok Kumar, Christian Glacet, David Coudert, Nicolas Nisse, Lluís Fàbrega, Pere Vilà, Miguel Camelo, Pieter Audenaert, Didier Colle, Piet Demeester
2017 B conf
Study of a Combinatorial Game in Graphs Through Linear Programming.
ISAAC
Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
2016 J jnl
Experimental Evaluation of a Branch-and-Bound Algorithm for Computing Pathwidth and Directed Pathwidth.
ACM J. Exp. Algorithmics
David Coudert, Dorian Mazauric, Nicolas Nisse
2016 J jnl
Forewords: Special issue on Theory and Applications of Graph Searching Problems.
Theor. Comput. Sci.
Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Dimitrios M. Thilikos
2016 J jnl
On computing tree and path decompositions with metric constraints on the bags.
CoRR
Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse
2016 C conf
On the Complexity of Computing Treebreadth.
IWOCA
Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse
2016 J jnl
On the monotonicity of process number.
Discret. Appl. Math.
Nicolas Nisse, Ronan Pardo Soares
2016 J jnl
Progressive Tree-like Curvilinear Structure Reconstruction with Structured Ranking Learning and Graph Algorithm.
CoRR
Seong-Gyun Jeong, Yuliya Tarabalka, Nicolas Nisse, Josiane Zerubia
2016 Misc conf
Spy-Game on Graphs.
FUN
Nathann Cohen, Mathieu Hilaire, Nicolas Almeida Martins, Nicolas Nisse, Stéphane Pérennes
2016 J jnl
To Approximate Treewidth, Use Treelength!
SIAM J. Discret. Math.
David Coudert, Guillaume Ducoffe, Nicolas Nisse
2015 J jnl
Allowing each node to communicate only once in a distributed system: shared whiteboard models.
Distributed Comput.
Florent Becker, Adrian Kosowski, Martín Matamala, Nicolas Nisse, Ivan Rapaport, Karol Suchan, Ioan Todinca
2015 J jnl
Computing on Rings by Oblivious Robots: A Unified Approach for Different Tasks.
Algorithmica
Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, Karol Suchan
2015 J jnl
Connected surveillance game.
Theor. Comput. Sci.
Frédéric Giroire, Ioannis Lamprou, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, R. Soares
2015 J jnl
Data gathering and personalized broadcasting in radio grids with interference.
Theor. Comput. Sci.
Jean-Claude Bermond, Bi Li, Nicolas Nisse, Hervé Rivano, Min-Li Yu
2015 B conf
Finding Paths in Grids with Forbidden Transitions.
WG
Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, Nicolas Nisse
2015 J jnl
Minimum Size Tree-decompositions.
Electron. Notes Discret. Math.
Bi Li, Fatima Zahra Moataz, Nicolas Nisse, Karol Suchan
2015 J jnl
Non-deterministic graph searching in trees.
Theor. Comput. Sci.
Omid Amini, David Coudert, Nicolas Nisse
2015 J jnl
k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth.
Algorithmica
Adrian Kosowski, Bi Li, Nicolas Nisse, Karol Suchan
2014 — book
Algorithmic complexity: Between Structure and Knowledge How Pursuit-evasion Games help. (Complexité algorithmique: entre structure et connaissance. Comment les jeux de poursuite peuvent apporter des solutions).
Nicolas Nisse
2014 B conf
Experimental Evaluation of a Branch and Bound Algorithm for Computing Pathwidth.
SEA
David Coudert, Dorian Mazauric, Nicolas Nisse
2014 Misc conf
Gathering and Exclusive Searching on Rings under Minimal Assumptions.
ICDCN
Gianlorenzo D'Angelo, Alfredo Navarra, Nicolas Nisse
2014 J jnl
To satisfy impatient Web surfers is hard.
Theor. Comput. Sci.
Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric, Nicolas Nisse
2014 — conf
Understanding the Power of Stigmergy of Anonymous Agents in Discrete Environments.
CANDAR
Gianlorenzo D'Angelo, Xavier Défago, Nicolas Nisse
2014 A conf
Weighted Coloring in Trees.
STACS
Júlio Araújo, Nicolas Nisse, Stéphane Pérennes
2014 J jnl
Weighted Coloring in Trees.
SIAM J. Discret. Math.
Júlio Araújo, Nicolas Nisse, Stéphane Pérennes
2013 — conf
A Unified Approach for Different Tasks on Rings in Robot-Based Computing Systems.
IPDPS Workshops
Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, Karol Suchan
2013 B conf
Connected Surveillance Game.
SIROCCO
Frédéric Giroire, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Pardo Soares
2013 A conf
Exclusive Graph Searching.
ESA
Lélia Blin, Janna Burman, Nicolas Nisse
2013 B conf
Maintaining Balanced Trees for Structured Distributed Streaming Systems.
SIROCCO
Frédéric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stéphane Pérennes
2013 J jnl
On the Monotonicity of Process Number.
Electron. Notes Discret. Math.
Nicolas Nisse, Ronan Pardo Soares
2013 J jnl
On the hull number of some graph classes.
Theor. Comput. Sci.
Júlio Araújo, Victor A. Campos, Frédéric Giroire, Nicolas Nisse, Leonardo Sampaio Rocha, R. Soares
2013 B ed.
Principles of Distributed Systems - 17th International Conference, OPODIS 2013, Nice, France, December 16-18, 2013. Proceedings
OPODIS
Roberto Baldoni, Nicolas Nisse, Maarten van Steen
2012 B conf
Allowing each node to communicate only once in a distributed system: shared whiteboard models.
SPAA
Florent Becker, Adrian Kosowski, Nicolas Nisse, Ivan Rapaport, Karol Suchan
2012 A conf
Brief Announcement: Distributed Exclusive and Perpetual Tree Searching.
DISC
Lélia Blin, Janna Burman, Nicolas Nisse
2012 J jnl
Connected graph searching.
Inf. Comput.
Lali Barrière, Paola Flocchini, Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Nicola Santoro, Dimitrios M. Thilikos
2012 J jnl
Distributed computing of efficient routing schemes in generalized chordal graphs.
Theor. Comput. Sci.
Nicolas Nisse, Ivan Rapaport, Karol Suchan
2012 — conf
Reconfiguration with physical constraints in WDM networks.
ICC
Sonia Belhareth, David Coudert, Dorian Mazauric, Nicolas Nisse, Issam Tahiri
2012 Misc conf
To Satisfy Impatient Web Surfers Is Hard.
FUN
Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric, Nicolas Nisse
2012 — conf
k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth.
ICALP (2)
Adrian Kosowski, Bi Li, Nicolas Nisse, Karol Suchan
2011 A conf
Adding a Referee to an Interconnection Network: What Can(not) Be Computed in One Round.
IPDPS
Florent Becker, Martín Matamala, Nicolas Nisse, Ivan Rapaport, Karol Suchan, Ioan Todinca
2011 J jnl
Cop and Robber Games When the Robber Can Hide and Ride.
SIAM J. Discret. Math.
Jérémie Chalopin, Victor Chepoi, Nicolas Nisse, Yann Vaxès
2011 J jnl
Interconnection network with a shared whiteboard: Impact of (a)synchronicity on computing power
CoRR
Florent Becker, Adrian Kosowski, Nicolas Nisse, Ivan Rapaport, Karol Suchan
2011 J jnl
Tradeoffs in process strategy games with application in the WDM reconfiguration problem.
Theor. Comput. Sci.
Nathann Cohen, David Coudert, Dorian Mazauric, Napoleão Nepomuceno, Nicolas Nisse
2010 J jnl
Adding a referee to an interconnection network: What can(not) be computed in one round
CoRR
Florent Becker, Martín Matamala, Nicolas Nisse, Ivan Rapaport, Karol Suchan, Ioan Todinca
2010 J jnl
Cop and robber games when the robber can hide and ride
CoRR
Jérémie Chalopin, Victor Chepoi, Nicolas Nisse, Yann Vaxès
2010 A* conf
Locating a target with an agent guided by unreliable local advice: how to beat the random walk when you have a clock?
PODC
Nicolas Hanusse, David Ilcinkas, Adrian Kosowski, Nicolas Nisse
2010 J jnl
Pursuing a fast robber on a graph.
Theor. Comput. Sci.
Fedor V. Fomin, Petr A. Golovach, Jan Kratochvíl, Nicolas Nisse, Karol Suchan
2010 — conf
Stability of a localized and greedy routing algorithm.
IPDPS Workshops
Christelle Caillouet, Florian Huc, Nicolas Nisse, Stéphane Pérennes, Hervé Rivano
2010 Misc conf
Tradeoffs in Process Strategy Games with Application in the WDM Reconfiguration Problem.
FUN
Nathann Cohen, David Coudert, Dorian Mazauric, Napoleão Nepomuceno, Nicolas Nisse
2009 J jnl
Connected graph searching in chordal graphs.
Discret. Appl. Math.
Nicolas Nisse
2009 B conf
Distributed Computing of Efficient Routing Schemes in Generalized Chordal Graphs.
SIROCCO
Nicolas Nisse, Ivan Rapaport, Karol Suchan
2009 J jnl
Graph searching with advice.
Theor. Comput. Sci.
Nicolas Nisse, David Soguet
2009 — conf
Minimum Delay Data Gathering in Radio Networks.
ADHOC-NOW
Jean-Claude Bermond, Nicolas Nisse, Patricio Reyes, Hervé Rivano
2009 J jnl
Nondeterministic Graph Searching: From Pathwidth to Treewidth.
Algorithmica
Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse
2009 J jnl
On Rerouting Connection Requests in Networks with Shared Bandwidth.
Electron. Notes Discret. Math.
David Coudert, Dorian Mazauric, Nicolas Nisse
2009 J jnl
Submodular partition functions.
Discret. Math.
Omid Amini, Frédéric Mazoit, Nicolas Nisse, Stéphan Thomassé
2009 J jnl
The cost of monotonicity in distributed graph searching.
Distributed Comput.
David Ilcinkas, Nicolas Nisse, David Soguet
2008 J jnl
Distributed chasing of network intruders.
Theor. Comput. Sci.
Lélia Blin, Pierre Fraigniaud, Nicolas Nisse, Sandrine Vial
2008 B conf
Fast Robber in Planar Graphs.
WG
Nicolas Nisse, Karol Suchan
2008 J jnl
Monotonicity of non-deterministic graph searching.
Theor. Comput. Sci.
Frédéric Mazoit, Nicolas Nisse
2008 J jnl
Monotony properties of connected visible graph searching.
Inf. Comput.
Pierre Fraigniaud, Nicolas Nisse
2007 B conf
Graph Searching with Advice.
SIROCCO
Nicolas Nisse, David Soguet
2007 — —
Jeux des gendarmes et du voleur dans les graphes. Mineurs de graphes, stratgies connexes, et approche distribue. (Graph searching and related problems. Graph Minors, connected search strategies, and distributed approach).
Nicolas Nisse
2007 B conf
Monotonicity of Non-deterministic Graph Searching.
WG
Frédéric Mazoit, Nicolas Nisse
2007 B conf
The Cost of Monotonicity in Distributed Graph Searching.
OPODIS
David Ilcinkas, Nicolas Nisse, David Soguet
2006 B conf
Connected Treewidth and Connected Graph Searching.
LATIN
Pierre Fraigniaud, Nicolas Nisse
2006 B conf
Distributed Chasing of Network Intruders.
SIROCCO
Lélia Blin, Pierre Fraigniaud, Nicolas Nisse, Sandrine Vial
2006 B conf
Monotony Properties of Connected Visible Graph Searching.
WG
Pierre Fraigniaud, Nicolas Nisse
2005 B conf
Nondeterministic Graph Searching: From Pathwidth to Treewidth.
MFCS
Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse