Nicolas Nisse

ORCID

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 69

Top Venues

University of Paris-Sud, Orsay, France (PHD)

Education History

University of Paris-Sud, Orsay, France

PHD

Publications

Nicolas Nisse, Lucas Picasarri-Arrieta, Ignasi Sau
Redicolouring digraphs: Directed treewidth and cycle-degeneracy. Discret. Appl. Math. 356 (2024)
Nicolas Bousquet, Frédéric Havet, Nicolas Nisse, Lucas Picasarri-Arrieta, Amadeus Reinald
Digraph redicolouring. Eur. J. Comb. 116 (2024)
Fabricio Benevides, Jean-Claude Bermond, Hicham Lesfari, Nicolas Nisse
Minimum lethal sets in grids and tori under 3-neighbour bootstrap percolation. Eur. J. Comb. 119 (2024)
Julien Bensmail, Victor A. Campos, Ana Karolinna Maia, Nicolas Nisse, Ana Silva
Deciding the Erdős-Pósa Property in 3-Connected Digraphs. WG (2023)
Thomas Dissaux, Guillaume Ducoffe, Nicolas Nisse, Simon Nivelle
Treelength of series-parallel graphs. Discret. Appl. Math. 341 (2023)
Nicolas Nisse, Alexandre Salch, Valentin Weber
-maximum matching in graphs. Eur. J. Oper. Res. 309 (3) (2023)
J. Araujo, Frédéric Havet, Cláudia Linhares Sales, Nicolas Nisse, Karol Suchan
Semi-proper orientations of dense graphs. LAGOS (2023)
Ali Al Zoobi, David Coudert, Nicolas Nisse
Shortest Simple Paths: Time and Space Trade-offs. ACM J. Exp. Algorithmics 28 (2023)
Éric Duchêne, Valentin Gledel, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid, Aline Parreau, Milos Stojakovic
Complexity of Maker-Breaker Games on Edge Sets of Graphs. CoRR (2023)
Nicolas Nisse, Lucas Picasarri-Arrieta, Ignasi Sau
Redicolouring digraphs: directed treewidth and cycle-degeneracy. CoRR (2023)
Cinzia Di Giusto, Davide Ferré, Étienne Lozes, Nicolas Nisse
Weakly Synchronous Systems with Three Machines Are Turing Powerful. RP (2023)
Júlio Araújo, Julien Bensmail, Victor A. Campos, Frédéric Havet, Ana Karolinna Maia, Nicolas Nisse, Ana Silva
On Finding the Best and Worst Orientations for the Metric Dimension. Algorithmica 85 (10) (2023)
Frédéric Giroire, Nicolas Nisse, Kostiantyn Ohulchanskyi, Malgorzata Sulkowska, Thibaud Trolliet
Preferential Attachment Hypergraph with Vertex Deactivation. MASCOTS (2023)
Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid
The Maker-Breaker Largest Connected Subgraph game. Theor. Comput. Sci. 943 (2023)
Nicolas Bousquet, Frédéric Havet, Nicolas Nisse, Lucas Picasarri-Arrieta, Amadeus Reinald
Digraph redicolouring. CoRR (2023)
Cinzia Di Giusto, Davide Ferré, Étienne Lozes, Nicolas Nisse
Weakly synchronous systems with three machines are Turing powerful. CoRR (2023)
Thomas Dissaux, Foivos Fioravantes, Harmender Gahlawat, Nicolas Nisse
Further results on the Hunters and Rabbit game through monotonicity. CoRR (2023)
Thomas Dissaux, Foivos Fioravantes, Harmender Gahlawat, Nicolas Nisse
Recontamination Helps a Lot to Hunt a Rabbit. MFCS (2023)
Julien Bensmail, Fionn Mc Inerney, Nicolas Nisse
Metric dimension: From graphs to oriented graphs. Discret. Appl. Math. 323 (2022)
Frédéric Giroire, Nicolas Nisse, Kostiantyn Ohulchanskyi, Malgorzata Sulkowska, Thibaud Trolliet
Preferential attachment hypergraph with vertex deactivation. CoRR (2022)
Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse
The Largest Connected Subgraph Game. Algorithmica 84 (9) (2022)
Thomas Dissaux, Nicolas Nisse
Pathlength of Outerplanar Graphs. LATIN (2022)
Frédéric Giroire, Nicolas Nisse, Thibaud Trolliet, Malgorzata Sulkowska
Preferential attachment hypergraph with high modularity. Netw. Sci. 10 (4) (2022)
Julien Bensmail, Foivos Fioravantes, Nicolas Nisse
On Proper Labellings of Graphs with Minimum Label Sum. Algorithmica 84 (4) (2022)
Guillaume Aubian, Frédéric Havet, Florian Hörsch, Felix Klingelhöfer, Nicolas Nisse, Clément Rambaud, Quentin Vermande
Problems, proofs, and disproofs on the inversion number. CoRR (2022)
Frédéric Giroire, Nicolas Nisse, Thibaud Trolliet, Malgorzata Sulkowska
Preferential attachment hypergraph with high modularity. CoRR (2021)
Julien Bensmail, Bi Li, Binlong Li, Nicolas Nisse
On minimizing the maximum color for the 1-2-3 Conjecture. Discret. Appl. Math. 289 (2021)
Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse
The Largest Connected Subgraph Game. WG (2021)
Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse
Further results on an equitable 1-2-3 Conjecture. Discret. Appl. Math. 297 (2021)
Thomas Dissaux, Guillaume Ducoffe, Nicolas Nisse, Simon Nivelle
Treelength of Series-parallel Graphs. LAGOS (2021)
Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
Eternal Domination: D-Dimensional Cartesian and Strong Grids and Everything in Between. Algorithmica 83 (5) (2021)
Julien Bensmail, Foivos Fioravantes, Nicolas Nisse
On Proper Labellings of Graphs with Minimum Label Sum. IWOCA (2020)
Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
Sequential Metric Dimension. Algorithmica 82 (10) (2020)
Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
Study of a Combinatorial Game in Graphs Through Linear Programming. Algorithmica 82 (2) (2020)
Julien Bensmail, François Dross, Nicolas Nisse
Decomposing Degenerate Graphs into Locally Irregular Subgraphs. Graphs Comb. 36 (6) (2020)
Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse
On the Complexity of Computing Treebreadth. Algorithmica 82 (6) (2020)
Ali Al Zoobi, David Coudert, Nicolas Nisse
Space and Time Trade-Off for the k Shortest Simple Paths Problem. SEA (2020)
Julien Bensmail, Fionn Mc Inerney, Nicolas Nisse
Metric Dimension: from Graphs to Oriented Graphs. LAGOS (2019)
Kolja Knauer, Nicolas Nisse
Computing metric hulls in graphs. Discret. Math. Theor. Comput. Sci. 21 (1) (2019)
Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
Eternal Domination in Grids. CIAC (2019)
Frédéric Havet, Nicolas Nisse
Constrained ear decompositions in graphs and digraphs. Discret. Math. Theor. Comput. Sci. 21 (4) (2019)
Spyros Angelopoulos, Nicolas Nisse, Dimitrios M. Thilikos
Preface to special issue on Theory and Applications of Graph Searching. Theor. Comput. Sci. 794 (2019)
Bi Li, Fatima Zahra Moataz, Nicolas Nisse, Karol Suchan
Minimum size tree-decompositions. Discret. Appl. Math. 245 (2018)
Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
Sequential Metric Dimension. WAOA (2018)
Nathann Cohen, Nicolas Almeida Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, Rudini M. Sampaio
Spy-game on graphs: Complexity and simple topologies. Theor. Comput. Sci. 725 (2018)
Bartlomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokól, Malgorzata Sleszynska-Nowak
Centroidal Localization Game. Electron. J. Comb. 25 (4) (2018)
David Coudert, Guillaume Ducoffe, Nicolas Nisse, Mauricio Soto
On distance-preserving elimination orderings in graphs: Complexity and algorithms. Discret. Appl. Math. 243 (2018)
Nathann Cohen, Frédéric Havet, William Lochet, Nicolas Nisse
Subdivisions of oriented cycles in digraphs with large chromatic number. J. Graph Theory 89 (4) (2018)
Julien Bensmail, Valentin Garnero, Nicolas Nisse
On improving matchings in trees, via bounded-length augmentations. Discret. Appl. Math. 250 (2018)
Bartlomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokól, Malgorzata Sleszynska-Nowak
Localization game on geometric and planar graphs. Discret. Appl. Math. 251 (2018)
Júlio Araújo, Guillaume Ducoffe, Nicolas Nisse, Karol Suchan
On interval number in cycle convexity. Discret. Math. Theor. Comput. Sci. 20 (1) (2018)
Julien Bensmail, Valentin Garnero, Nicolas Nisse, Alexandre Salch, Valentin Weber
Recovery of disrupted airline operations using k-Maximum Matching in graphs. Electron. Notes Discret. Math. 62 (2017)
Kolja Knauer, Nicolas Nisse
Computing metric hulls in graphs. CoRR (2017)
Bartlomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokól, Malgorzata Sleszynska-Nowak
Centroidal localization game. CoRR (2017)
Euripides Markou, Nicolas Nisse, Stéphane Pérennes
Exclusive graph searching vs. pathwidth. Inf. Comput. 252 (2017)
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
Routing at Large Scale: Advances and Challenges for Complex Networks. IEEE Netw. 31 (4) (2017)
Bartlomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokól, Malgorzata Sleszynska-Nowak
Localization game on geometric and planar graphs. CoRR (2017)
Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
Study of a Combinatorial Game in Graphs Through Linear Programming. ISAAC (2017)
Frédéric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stéphane Pérennes
Maintaining balanced trees for structured distributed streaming systems. Discret. Appl. Math. 232 (2017)
Gianlorenzo D'Angelo, Alfredo Navarra, Nicolas Nisse
A unified approach for gathering and exclusive searching on rings under weak assumptions. Distributed Comput. 30 (1) (2017)
Lélia Blin, Janna Burman, Nicolas Nisse
Exclusive Graph Searching. Algorithmica 77 (3) (2017)
Nathann Cohen, Mathieu Hilaire, Nicolas Almeida Martins, Nicolas Nisse, Stéphane Pérennes
Spy-Game on Graphs. FUN (2016)
David Coudert, Guillaume Ducoffe, Nicolas Nisse
To Approximate Treewidth, Use Treelength! SIAM J. Discret. Math. 30 (3) (2016)
Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse
On the Complexity of Computing Treebreadth. IWOCA (2016)
Seong-Gyun Jeong, Yuliya Tarabalka, Nicolas Nisse, Josiane Zerubia
Progressive Tree-like Curvilinear Structure Reconstruction with Structured Ranking Learning and Graph Algorithm. CoRR (2016)
David Coudert, Dorian Mazauric, Nicolas Nisse
Experimental Evaluation of a Branch-and-Bound Algorithm for Computing Pathwidth and Directed Pathwidth. ACM J. Exp. Algorithmics 21 (1) (2016)
Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse
On computing tree and path decompositions with metric constraints on the bags. CoRR (2016)
Nicolas Nisse, Ronan Pardo Soares
On the monotonicity of process number. Discret. Appl. Math. 210 (2016)
Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Dimitrios M. Thilikos
Forewords: Special issue on Theory and Applications of Graph Searching Problems. Theor. Comput. Sci. 655 (2016)
Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, Karol Suchan
Computing on Rings by Oblivious Robots: A Unified Approach for Different Tasks. Algorithmica 72 (4) (2015)
Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, Nicolas Nisse
Finding Paths in Grids with Forbidden Transitions. WG (2015)
Frédéric Giroire, Ioannis Lamprou, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, R. Soares
Connected surveillance game. Theor. Comput. Sci. 584 (2015)
Florent Becker, Adrian Kosowski, Martín Matamala, Nicolas Nisse, Ivan Rapaport, Karol Suchan, Ioan Todinca
Allowing each node to communicate only once in a distributed system: shared whiteboard models. Distributed Comput. 28 (3) (2015)
Bi Li, Fatima Zahra Moataz, Nicolas Nisse, Karol Suchan
Minimum Size Tree-decompositions. Electron. Notes Discret. Math. 50 (2015)
Omid Amini, David Coudert, Nicolas Nisse
Non-deterministic graph searching in trees. Theor. Comput. Sci. 580 (2015)
Adrian Kosowski, Bi Li, Nicolas Nisse, Karol Suchan
k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth. Algorithmica 72 (3) (2015)
Jean-Claude Bermond, Bi Li, Nicolas Nisse, Hervé Rivano, Min-Li Yu
Data gathering and personalized broadcasting in radio grids with interference. Theor. Comput. Sci. 562 (2015)
Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric, Nicolas Nisse
To satisfy impatient Web surfers is hard. Theor. Comput. Sci. 526 (2014)
Gianlorenzo D'Angelo, Xavier Défago, Nicolas Nisse
Understanding the Power of Stigmergy of Anonymous Agents in Discrete Environments. CANDAR (2014)
David Coudert, Dorian Mazauric, Nicolas Nisse
Experimental Evaluation of a Branch and Bound Algorithm for Computing Pathwidth. SEA (2014)
Júlio Araújo, Nicolas Nisse, Stéphane Pérennes
Weighted Coloring in Trees. STACS (2014)
Gianlorenzo D'Angelo, Alfredo Navarra, Nicolas Nisse
Gathering and Exclusive Searching on Rings under Minimal Assumptions. ICDCN (2014)
Júlio Araújo, Nicolas Nisse, Stéphane Pérennes
Weighted Coloring in Trees. SIAM J. Discret. Math. 28 (4) (2014)
Frédéric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stéphane Pérennes
Maintaining Balanced Trees for Structured Distributed Streaming Systems. SIROCCO (2013)
Júlio Araújo, Victor A. Campos, Frédéric Giroire, Nicolas Nisse, Leonardo Sampaio Rocha, R. Soares
On the hull number of some graph classes. Theor. Comput. Sci. 475 (2013)
Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, Karol Suchan
A Unified Approach for Different Tasks on Rings in Robot-Based Computing Systems. IPDPS Workshops (2013)
Frédéric Giroire, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Pardo Soares
Connected Surveillance Game. SIROCCO (2013)
Lélia Blin, Janna Burman, Nicolas Nisse
Exclusive Graph Searching. ESA (2013)
Nicolas Nisse, Ronan Pardo Soares
On the Monotonicity of Process Number. Electron. Notes Discret. Math. 44 (2013)
Lali Barrière, Paola Flocchini, Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Nicola Santoro, Dimitrios M. Thilikos
Connected graph searching. Inf. Comput. 219 (2012)
Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric, Nicolas Nisse
To Satisfy Impatient Web Surfers Is Hard. FUN (2012)
Lélia Blin, Janna Burman, Nicolas Nisse
Brief Announcement: Distributed Exclusive and Perpetual Tree Searching. DISC (2012)
Adrian Kosowski, Bi Li, Nicolas Nisse, Karol Suchan
k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth. ICALP (2) (2012)
Nicolas Nisse, Ivan Rapaport, Karol Suchan
Distributed computing of efficient routing schemes in generalized chordal graphs. Theor. Comput. Sci. 444 (2012)
Sonia Belhareth, David Coudert, Dorian Mazauric, Nicolas Nisse, Issam Tahiri
Reconfiguration with physical constraints in WDM networks. ICC (2012)
Florent Becker, Adrian Kosowski, Nicolas Nisse, Ivan Rapaport, Karol Suchan
Allowing each node to communicate only once in a distributed system: shared whiteboard models. SPAA (2012)
Jérémie Chalopin, Victor Chepoi, Nicolas Nisse, Yann Vaxès
Cop and Robber Games When the Robber Can Hide and Ride. SIAM J. Discret. Math. 25 (1) (2011)
Nathann Cohen, David Coudert, Dorian Mazauric, Napoleão Nepomuceno, Nicolas Nisse
Tradeoffs in process strategy games with application in the WDM reconfiguration problem. Theor. Comput. Sci. 412 (35) (2011)
Florent Becker, Martín Matamala, Nicolas Nisse, Ivan Rapaport, Karol Suchan, Ioan Todinca
Adding a Referee to an Interconnection Network: What Can(not) Be Computed in One Round. IPDPS (2011)
Florent Becker, Adrian Kosowski, Nicolas Nisse, Ivan Rapaport, Karol Suchan
Interconnection network with a shared whiteboard: Impact of (a)synchronicity on computing power CoRR (2011)

Nicolas Nisse.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Nicolas Nisse