Skip to content

Nicolas Nisse

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

37

Venues

18

Active years

2005–2026

Best venue rank

A*

Where they publish

Papers

37 indexed papers, newest first.

YearVenueTitleAuthors
2026FUNThe Closed Hull Game and the Closed Interval Game.Samuel N. Arajo, Fabrcio Benevides, Nicolas Almeida Martins, Nicolas Nisse, Rudini M. Sampaio
2026IWOCAOn the Rank and the General Position Number in Cycle Convexity.Jlio Arajo, Samuel N. Arajo, Pedro P. Medeiros, Nicolas Nisse, Caroline Aparecida de Paula Silva
2025LAGOSBackbone colouring of chordal graphs.Jlio Arajo, Nicolas Nisse, Lucas Picasarri-Arrieta
2025LAGOSThe Graph Coloring Game on 4 x n-Grids.Caroline Brosse, Nicolas Almeida Martins, Nicolas Nisse, Rudini M. Sampaio
2023LAGOSSemi-proper orientations of dense graphs.Jlio Arajo, Frdric Havet, Cludia Linhares Sales, Nicolas Nisse, Karol Suchan
2023MASCOTSPreferential Attachment Hypergraph with Vertex Deactivation.Frdric Giroire, Nicolas Nisse, Kostiantyn Ohulchanskyi, Malgorzata Sulkowska, Thibaud Trolliet
2023MFCSRecontamination Helps a Lot to Hunt a Rabbit.Thomas Dissaux, Foivos Fioravantes, Harmender Gahlawat, Nicolas Nisse
2023WGDeciding the Erdős-Psa Property in 3-Connected Digraphs.Julien Bensmail, Victor A. Campos, Ana Karolinna Maia, Nicolas Nisse, Ana Silva
2022LATINPathlength of Outerplanar Graphs.Thomas Dissaux, Nicolas Nisse
2021LAGOSTreelength of Series-parallel Graphs.Thomas Dissaux, Guillaume Ducoffe, Nicolas Nisse, Simon Nivelle
2021WGThe Largest Connected Subgraph Game.Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse
2020IWOCAOn Proper Labellings of Graphs with Minimum Label Sum.Julien Bensmail, Foivos Fioravantes, Nicolas Nisse
2019CIACEternal Domination in Grids.Fionn Mc Inerney, Nicolas Nisse, Stphane Prennes
2018WAOASequential Metric Dimension.Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stphane Prennes
2017ISAACStudy of a Combinatorial Game in Graphs Through Linear Programming.Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, Stphane Prennes
2016FUNSpy-Game on Graphs.Nathann Cohen, Mathieu Hilaire, Nicolas Almeida Martins, Nicolas Nisse, Stphane Prennes
2016IWOCAOn the Complexity of Computing Treebreadth.Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse
2015WGFinding Paths in Grids with Forbidden Transitions.Mamadou Moustapha Kant, Fatima Zahra Moataz, Benjamin Momge, Nicolas Nisse
2014ICDCNGathering and Exclusive Searching on Rings under Minimal Assumptions.Gianlorenzo D'Angelo, Alfredo Navarra, Nicolas Nisse
2014STACSWeighted Coloring in Trees.Jlio Arajo, Nicolas Nisse, Stphane Prennes
2013ESAExclusive Graph Searching.Llia Blin, Janna Burman, Nicolas Nisse
2013SIROCCOMaintaining Balanced Trees for Structured Distributed Streaming Systems.Frdric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stphane Prennes
2013SIROCCOConnected Surveillance Game.Frdric Giroire, Dorian Mazauric, Nicolas Nisse, Stphane Prennes, Ronan Pardo Soares
2012FUNTo Satisfy Impatient Web Surfers Is Hard.Fedor V. Fomin, Frdric Giroire, Alain Jean-Marie, Dorian Mazauric, Nicolas Nisse
2012ICALPk-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth.Adrian Kosowski, Bi Li, Nicolas Nisse, Karol Suchan
2012SPAAAllowing each node to communicate only once in a distributed system: shared whiteboard models.Florent Becker, Adrian Kosowski, Nicolas Nisse, Ivan Rapaport, Karol Suchan
2010FUNTradeoffs in Process Strategy Games with Application in the WDM Reconfiguration Problem.Nathann Cohen, David Coudert, Dorian Mazauric, Napoleo Nepomuceno, Nicolas Nisse
2010PODCLocating a target with an agent guided by unreliable local advice: how to beat the random walk when you have a clock?Nicolas Hanusse, David Ilcinkas, Adrian Kosowski, Nicolas Nisse
2009SIROCCODistributed Computing of Efficient Routing Schemes in Generalized Chordal Graphs.Nicolas Nisse, Ivan Rapaport, Karol Suchan
2008WGFast Robber in Planar Graphs.Nicolas Nisse, Karol Suchan
2007OPODISThe Cost of Monotonicity in Distributed Graph Searching.David Ilcinkas, Nicolas Nisse, David Soguet
2007SIROCCOGraph Searching with Advice.Nicolas Nisse, David Soguet
2007WGMonotonicity of Non-deterministic Graph Searching.Frdric Mazoit, Nicolas Nisse
2006LATINConnected Treewidth and Connected Graph Searching.Pierre Fraigniaud, Nicolas Nisse
2006SIROCCODistributed Chasing of Network Intruders.Llia Blin, Pierre Fraigniaud, Nicolas Nisse, Sandrine Vial
2006WGMonotony Properties of Connected Visible Graph Searching.Pierre Fraigniaud, Nicolas Nisse
2005MFCSNondeterministic Graph Searching: From Pathwidth to Treewidth.Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse