2024
Article dans une revue
- titre
- Digraph redicolouring
- auteur
- Nicolas Bousquet, Frédéric Havet, Nicolas Nisse, Lucas Picasarri-Arrieta, Amadeus Reinald
- article
- European Journal of Combinatorics, 2024, 116, pp.103876. ⟨10.1016/j.ejc.2023.103876⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Les systèmes faiblement synchrones avec trois machines sont Turing-complets
- auteur
- Cinzia Di Giusto, Davide Ferré, Étienne Lozes, Nicolas Nisse
- article
- AlgoTel 2024 – 26èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2024, Saint-Briac-sur-Mer, France
- Accès au texte intégral et bibtex
-
2023
Article dans une revue
- titre
- Finding the k Shortest Simple Paths: Time and Space trade-offs
- auteur
- Ali Al Zoobi, David Coudert, Nicolas Nisse
- article
- ACM Journal of Experimental Algorithmics, 2023, 28, pp.23. ⟨10.1145/3626567⟩
- Accès au texte intégral et bibtex
-
- titre
- From branchings to flows: a study of an Edmonds' like property to arc-disjoint branching flows
- auteur
- Cláudio Carvalho, Jonas Costa, Raul Lopes, Ana Karolinna Maia, Nicolas Nisse, Cláudia Linhares Sales
- article
- Discrete Mathematics and Theoretical Computer Science, In press, vol. 25:1 (10), pp.15. ⟨10.46298/dmtcs.9302⟩
- Accès au texte intégral et bibtex
-
- titre
- Treelength of series–parallel graphs
- auteur
- Thomas Dissaux, Guillaume Ducoffe, Nicolas Nisse, Simon Nivelle
- article
- Discrete Applied Mathematics, 2023, 341, pp.16-30. ⟨10.1016/j.dam.2023.07.022⟩
- Accès au texte intégral et bibtex
-
- titre
- On Finding the Best and Worst Orientations for the Metric Dimension
- auteur
- Julio Araujo, Julien Bensmail, Victor Campos, Frédéric Havet, A. Karolinna Maia, Nicolas Nisse, Ana Silva
- article
- Algorithmica, 2023, 85 (10), pp.2962-3002. ⟨10.1007/s00453-023-01132-0⟩
- Accès au texte intégral et bibtex
-
- titre
- Minimum lethal sets in grids and tori under 3-neighbour bootstrap percolation
- auteur
- Fabricio Benevides, Jean-Claude Bermond, Hicham Lesfari, Nicolas Nisse
- article
- European Journal of Combinatorics, 2023, pp.18. ⟨10.1016/j.ejc.2023.103801⟩
- Accès au texte intégral et bibtex
-
- titre
- The Maker-Breaker Largest Connected Subgraph Game
- auteur
- Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid
- article
- Theoretical Computer Science, 2023, 943, pp.102-120. ⟨10.1016/j.tcs.2022.12.014⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Weakly Synchronous Systems with Three Machines Are Turing Powerful
- auteur
- Cinzia Di Giusto, Davide Ferré, Etienne Lozes, Nicolas Nisse
- article
- RP 2023 - 17th International Conference on Reachability Problems, 2023, Nice, France. pp.28-41, ⟨10.1007/978-3-031-45286-4_3⟩
- Accès au texte intégral et bibtex
-
- titre
- Semi-proper orientations of dense graphs
- auteur
- Julio Araujo, Frédéric Havet, C. Linhares Sales, Karol Suchan, Nicolas Nisse
- article
- LAGOS 2023 6 XII Latin-American Algorithms, Graphs and Optimization Symposium, 2023, Huatulco, Mexico. pp.231-240, ⟨10.1016/j.procs.2023.08.233⟩
- Accès au texte intégral et bibtex
-
- titre
- Deciding the Erdős-Pósa property in 3-connected digraphs
- auteur
- Julien Bensmail, Victor Campos, Ana Karolinna Maia, Nicolas Nisse, Ana Silva
- article
- WG 2023 - 49th International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2023, Fribourg (CH), Switzerland
- Accès au texte intégral et bibtex
-
- titre
- Preferential attachment hypergraph with vertex deactivation
- auteur
- Frédéric Giroire, Nicolas Nisse, Kostiantyn Ohulchanskyi, Małgorzata Sulkowska, Thibaud Trolliet
- article
- MASCOTS 2023 - 31st International Symposium on the Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, Oct 2023, New York, United States
- Accès au texte intégral et bibtex
-
- titre
- Recontamination Helps a Lot to Hunt a Rabbit
- auteur
- Thomas Dissaux, Foivos Fioravantes, Harmender Gahlawat, Nicolas Nisse
- article
- MFCS 2023 - 48th International Symposium on Mathematical Foundations of Computer Science, Aug 2023, Bordeaux, France. pp.42:1--42:14, ⟨10.4230/LIPIcs.MFCS.2023.42⟩
- Accès au texte intégral et bibtex
-
Rapport
- titre
- Weakly synchronous systems with three machines are Turing powerful
- auteur
- Cinzia Di Giusto, Davide Ferré, Etienne Lozes, Nicolas Nisse
- article
- Inria. 2023
- Accès au texte intégral et bibtex
-
- titre
- Digraph redicolouring
- auteur
- Nicolas Bousquet, Frédéric Havet, Nicolas Nisse, Lucas Picasarri-Arrieta, Amadeus Reinald
- article
- Inria. 2023
- Accès au texte intégral et bibtex
-
- titre
- Complexity of Maker-Breaker Games on Edge Sets of Graphs
- auteur
- Eric Duchene, Valentin Gledel, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid, Aline Parreau, Miloš Stojaković
- article
- Inria. 2023
- Accès au texte intégral et bibtex
-
- titre
- Redicolouring digraphs: directed treewidth and cycle-degeneracy
- auteur
- Nicolas Nisse, Lucas Picasarri-Arrieta, Ignasi Sau
- article
- Inria. 2023
- Accès au texte intégral et bibtex
-
- titre
- Further results on the Hunters and Rabbit game through monotonicity
- auteur
- Thomas Dissaux, Foivos Fioravantes, Harmender Galhawat, Nicolas Nisse
- article
- Inria - Sophia Antipolis. 2023
- Accès au texte intégral et bibtex
-
2022
Article dans une revue
- titre
- The Largest Connected Subgraph Game
- auteur
- Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse
- article
- Algorithmica, 2022, 84 (9), pp.1030-1063. ⟨10.1007/s00453-022-00973-5⟩
- Accès au texte intégral et bibtex
-
- titre
- Preferential Attachment Hypergraph with High Modularity
- auteur
- Frédéric Giroire, Nicolas Nisse, Thibaud Trolliet, Małgorzata Sulkowska
- article
- Network Science, 2022, 10 (4), pp.400-429. ⟨10.1017/nws.2022.35⟩
- Accès au texte intégral et bibtex
-
- titre
- On Proper Labellings of Graphs with Minimum Label Sum
- auteur
- Julien Bensmail, Foivos Fioravantes, Nicolas Nisse
- article
- Algorithmica, 2022, 84 (4), pp.1030-1063. ⟨10.1007/s00453-021-00903-x⟩
- Accès au texte intégral et bibtex
-
- titre
- Metric Dimension: from Graphs to Oriented Graphs
- auteur
- Julien Bensmail, Fionn Mc Inerney, Nicolas Nisse
- article
- Discrete Applied Mathematics, 2022, 323, pp.28-42. ⟨10.1016/j.dam.2020.09.013⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Pathlength of Outerplanar graphs
- auteur
- Thomas Dissaux, Nicolas Nisse
- article
- LATIN 2022 - 15th Latin American Theoretical Informatics Symposium, Nov 2022, Guanajuato, Mexico. pp.172-187, ⟨10.1007/978-3-031-20624-5_11⟩
- Accès au texte intégral et bibtex
-
- titre
- Longueur linéaire des graphes planaires extérieurs
- auteur
- Thomas Dissaux, Nicolas Nisse
- article
- AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France
- Accès au texte intégral et bibtex
-
- titre
- Une version Maker-Breaker du jeu du plus grand sous-graphe connexe
- auteur
- Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid
- article
- AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France
- Accès au texte intégral et bibtex
-
Rapport
- titre
- Preferential attachment hypergraph with vertex deactivation
- auteur
- Frédéric Giroire, Nicolas Nisse, Kostiantyn Ohulchanskyi, Malgorzata Sulkowska, Thibaud Trolliet
- article
- [Research Report] Inria - Sophia antipolis; UCA, I3S. 2022
- Accès au texte intégral et bibtex
-
- titre
- Semi-proper orientations of dense graphs
- auteur
- Julio Araujo, Frédéric Havet, Claudia Linhares Sales, Nicolas Nisse, Karol Suchan
- article
- Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France. 2022
- Accès au texte intégral et bibtex
-
- titre
- Pathlength of Outerplanar graphs
- auteur
- Thomas Dissaux, Nicolas Nisse
- article
- [Research Report] Inria & Université Nice Sophia Antipolis, CNRS, I3S, Sophia Antipolis, France. 2022
- Accès au texte intégral et bibtex
-
2021
Article dans une revue
- titre
- Further Results on an Equitable 1-2-3 Conjecture
- auteur
- Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse
- article
- Discrete Applied Mathematics, 2021, 297, pp.1-20. ⟨10.1016/j.dam.2021.02.037⟩
- Accès au texte intégral et bibtex
-
- titre
- Graphes et Télécommunications
- auteur
- Jean-Claude Bermond, Frédéric Giroire, Nicolas Nisse
- article
- Bibliothèque Tangente, 2021, Hors Serie 75 La recherche opérationnelle, Hors Serie 75, pp.120-125
- Accès au texte intégral et bibtex
-
- titre
- Eternal Domination: D-Dimensional Cartesian and Strong Grids and Everything in Between
- auteur
- Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
- article
- Algorithmica, 2021, 83 (5), pp.1459-1492. ⟨10.1007/s00453-020-00790-8⟩
- Accès au texte intégral et bibtex
-
- titre
- On Minimizing the Maximum Color for the 1-2-3 Conjecture
- auteur
- Julien Bensmail, Bi Li, Binlong Li, Nicolas Nisse
- article
- Discrete Applied Mathematics, 2021, 289, pp.32-51. ⟨10.1016/j.dam.2020.09.020⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Connexions ! Le jeu du plus grand sous-graphe connexe
- auteur
- Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse
- article
- ALGOTEL 2021 - 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2021, La Rochelle, France
- Accès au texte intégral et bibtex
-
- titre
- Treelength of Series-parallel graphs
- auteur
- Thomas Dissaux, Guillaume Ducoffe, Nicolas Nisse, Simon Nivelle
- article
- LAGOS 2021 - XI Latin and American Algorithms, Graphs and Optimization Symposium, May 2021, São Paulo / Virtual, Brazil. ⟨10.1016/j.procs.2021.11.008⟩
- Accès au texte intégral et bibtex
-
- titre
- The Largest Connected Subgraph Game
- auteur
- Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse
- article
- WG 2021 - The 47th International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2021, Warsaw, Poland. pp.296-307, ⟨10.1007/978-3-030-86838-3_23⟩
- Accès au texte intégral et bibtex
-
- titre
- Longueur Arborescente des Graphes Série-Parallèles
- auteur
- Thomas Dissaux, Guillaume Ducoffe, Nicolas Nisse, Simon Nivelle
- article
- ALGOTEL 2021 - 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2021, La Rochelle, France
- Accès au texte intégral et bibtex
-
- titre
- De la difficulté de trouver des chemins dissimilaires
- auteur
- Ali Al Zoobi, David Coudert, Nicolas Nisse
- article
- ALGOTEL 2021 - 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2021, La Rochelle, France
- Accès au texte intégral et bibtex
-
Rapport
- titre
- The Largest Connected Subgraph Game
- auteur
- Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse
- article
- [Research Report] Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France; CISPA Helmholtz Center for Information Security, Saarbrücken, Germany. 2021
- Accès au texte intégral et bibtex
-
- titre
- Preferential attachment hypergraph with high modularity
- auteur
- Frédéric Giroire, Nicolas Nisse, Thibaud Trolliet, Malgorzata Sulkowska
- article
- [Research Report] Université Cote d'Azur. 2021
- Accès au texte intégral et bibtex
-
- titre
- On the complexity of finding $k$ shortest dissimilar paths in a graph
- auteur
- Ali Al Zoobi, David Coudert, Nicolas Nisse
- article
- [Research Report] Inria; CNRS; I3S; Université Côte d’Azur. 2021, pp.9
- Accès au texte intégral et bibtex
-
- titre
- Minimum lethal sets in grids and tori under 3-neighbour bootstrap percolation
- auteur
- Fabricio Benevides, Jean-Claude Bermond, Hicham Lesfari, Nicolas Nisse
- article
- [Research Report] Université Côte d'Azur. 2021
- Accès au texte intégral et bibtex
-
Logiciel
- titre
- k shortest simple paths
- auteur
- Ali Al Zoobi, David Coudert, Nicolas Nisse
- article
- 2021, ⟨swh:1:dir:4dc5b3b01ddcd9091dd5a628916638a1cefd8e0c;origin=https://gitlab.inria.fr/dcoudert/k-shortest-simple-paths/;visit=swh:1:snp:f0cc7e5f3ec6200d39061db55146a7ab340fee95;anchor=swh:1:rev:124c172d617e485a6b3cd5dc6db7768d86a3a5af⟩
- Accès au bibtex
-
2020
Article dans une revue
- titre
- Decomposing degenerate graphs into locally irregular subgraphs
- auteur
- Julien Bensmail, François Dross, Nicolas Nisse
- article
- Graphs and Combinatorics, 2020, 36 (6), pp.1869-1889. ⟨10.1007/s00373-020-02193-6⟩
- Accès au texte intégral et bibtex
-
- titre
- On the Complexity of Computing Treebreadth
- auteur
- Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse
- article
- Algorithmica, 2020, 82 (6), pp.1574-1600. ⟨10.1007/s00453-019-00657-7⟩
- Accès au texte intégral et bibtex
-
- titre
- Sequential Metric Dimension
- auteur
- Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
- article
- Algorithmica, 2020, 82 (10), pp.2867-2901. ⟨10.1007/s00453-020-00707-5⟩
- Accès au texte intégral et bibtex
-
- titre
- Study of a Combinatorial Game in Graphs Through Linear Programming
- auteur
- Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
- article
- Algorithmica, 2020, 82 (2), pp.212-244. ⟨10.1007/s00453-018-0503-9⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Compromis espace-temps pour le problème de k plus courts chemins simples
- auteur
- Ali Al Zoobi, David Coudert, Nicolas Nisse
- article
- ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France. pp.4
- Accès au texte intégral et bibtex
-
- titre
- Space and Time Trade-Off for the k Shortest Simple Paths Problem
- auteur
- Ali Al Zoobi, David Coudert, Nicolas Nisse
- article
- SEA 2020 - 18th International Symposium on Experimental Algorithms, Jun 2020, Catania, Italy. pp.13, ⟨10.4230/LIPIcs.SEA.2020.18⟩
- Accès au texte intégral et bibtex
-
- titre
- On Proper Labellings of Graphs with Minimum Label Sum
- auteur
- Julien Bensmail, Foivos Fioravantes, Nicolas Nisse
- article
- IWOCA 2020 - 31st International Workshop on Combinatorial Algorithms, Jun 2020, Bordeaux, France
- Accès au texte intégral et bibtex
-
Rapport
- titre
- On Proper Labellings of Graphs with Minimum Label Sum
- auteur
- Julien Bensmail, Foivos Fioravantes, Nicolas Nisse
- article
- [Research Report] Inria - Sophia antipolis. 2020
- Accès au texte intégral et bibtex
-
- titre
- Treelength of Series-parallel graphs
- auteur
- Thomas Dissaux, Guillaume Ducoffe, Nicolas Nisse, Simon Nivelle
- article
- [Research Report] Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France. 2020
- Accès au texte intégral et bibtex
-
- titre
- On finding the best and worst orientations for the metric dimension
- auteur
- Julio Araujo, Julien Bensmail, Victor Campos, Frédéric Havet, Ana Karolinna Maia de Oliviera, Nicolas Nisse, Ana Silva
- article
- [Research Report] Inria. 2020
- Accès au texte intégral et bibtex
-
- titre
- Space and time trade-off for the k shortest simple paths problem
- auteur
- Ali Al Zoobi, David Coudert, Nicolas Nisse
- article
- [Research Report] Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France. 2020
- Accès au texte intégral et bibtex
-
2019
Article dans une revue
- titre
- Computing metric hulls in graphs
- auteur
- Kolja Knauer, Nicolas Nisse
- article
- Discrete Mathematics and Theoretical Computer Science, 2019, vol. 21 no. 1, ICGT 2018, ⟨10.23638/DMTCS-21-1-11⟩
- Accès au texte intégral et bibtex
-
- titre
- Preface to special issue on Theory and Applications of Graph Searching
- auteur
- Spyros Angelopoulos, Nicolas Nisse, Dimitrios M. Thilikos
- article
- Theoretical Computer Science, 2019, 794, pp.1-2. ⟨10.1016/j.tcs.2019.09.043⟩
- Accès au texte intégral et bibtex
-
- titre
- Constrained ear decompositions in graphs and digraphs
- auteur
- Frédéric Havet, Nicolas Nisse
- article
- Discrete Mathematics and Theoretical Computer Science, 2019, vol. 21 no. 4, ⟨10.23638/DMTCS-21-4-3⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Eternal Domination in Grids
- auteur
- Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
- article
- CIAC 2019 - 11th International Conference on Algorithms and Complexity, May 2019, Rome, Italy. pp.311-322
- Accès au texte intégral et bibtex
-
- titre
- Dimension Métrique des Graphes Orientés
- auteur
- Julien Bensmail, Fionn Mc Inerney, Nicolas Nisse
- article
- AlgoTel 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France
- Accès au texte intégral et bibtex
-
- titre
- Metric Dimension: from Graphs to Oriented Graphs
- auteur
- Julien Bensmail, Fionn Mc Inerney, Nicolas Nisse
- article
- LAGOS 2019 - 10th Latin & American Algorithms, Graphs and Optimization Symposium, Jun 2019, Belo Horizonte, Brazil. pp.111-123
- Accès au texte intégral et bibtex
-
Chapitre d'ouvrage
- titre
- Network Decontamination
- auteur
- Nicolas Nisse
- article
- Distributed Computing by Mobile Entities, 11340, Springer, pp.516-548, 2019, LNCS
- Accès au texte intégral et bibtex
-
2018
Article dans une revue
- titre
- Localization game on geometric and planar graphs
- auteur
- Bartłomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokol, Malgorzata Sleszynska-Nowak
- article
- Discrete Applied Mathematics, 2018
- Accès au texte intégral et bibtex
-
- titre
- On interval number in cycle convexity
- auteur
- Julio Araujo, Guillaume Ducoffe, Nicolas Nisse, Karol Suchan
- article
- Discrete Mathematics and Theoretical Computer Science, 2018, Vol. 20 no. 1 (1), pp.1-28. ⟨10.23638/DMTCS-20-1-13⟩
- Accès au texte intégral et bibtex
-
- titre
- Recovery of disrupted airline operations using k-Maximum Matching in Graphs
- auteur
- Nicolas Nisse, Alexandre Salch, Valentin Weber
- article
- European Journal of Operational Research, 2018
- Accès au texte intégral et bibtex
-
- titre
- Centroidal Localization Game
- auteur
- Bartłomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokol, Malgorzata Sleszynska-Nowak
- article
- The Electronic Journal of Combinatorics, In press
- Accès au texte intégral et bibtex
-
- titre
- On distance-preserving elimination orderings in graphs: Complexity and algorithms
- auteur
- David Coudert, Guillaume Ducoffe, Nicolas Nisse, Mauricio Soto
- article
- Discrete Applied Mathematics, 2018, 243, pp.140-153. ⟨10.1016/j.dam.2018.02.007⟩
- Accès au texte intégral et bibtex
-
- titre
- On improving matchings in trees, via bounded-length augmentations
- auteur
- Julien Bensmail, Valentin Garnero, Nicolas Nisse
- article
- Discrete Applied Mathematics, 2018, 250 (11), pp.110-129
- Accès au texte intégral et bibtex
-
- titre
- Subdivisions of oriented cycles in digraphs with large chromatic number
- auteur
- Nathann Cohen, Frédéric Havet, William Lochet, Nicolas Nisse
- article
- Journal of Graph Theory, 2018, 89 (4), pp.439-456. ⟨10.1002/jgt.22360⟩
- Accès au texte intégral et bibtex
-
- titre
- Spy-game on graphs: Complexity and simple topologies
- auteur
- Nathann Cohen, Nicolas Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, Rudini Sampaio
- article
- Theoretical Computer Science, 2018, 725, pp.1 - 15. ⟨10.1016/j.tcs.2017.11.015⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Localiser une cible dans un graphe
- auteur
- Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
- article
- ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France
- Accès au texte intégral et bibtex
-
- titre
- Sequential Metric Dimension
- auteur
- Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
- article
- 16th Workshop on Approximation and Online Algorithms (WAOA 2018), Aug 2018, Helsinki, Finland. pp.36-50
- Accès au texte intégral et bibtex
-
Rapport
- titre
- Network Decontamination
- auteur
- Nicolas Nisse
- article
- [Research Report] Inria & Université Nice Sophia Antipolis, CNRS, I3S, Sophia Antipolis, France. 2018, pp.1-30
- Accès au texte intégral et bibtex
-
- titre
- Eternal Domination in Grids
- auteur
- Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
- article
- [Research Report] Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France. 2018
- Accès au texte intégral et bibtex
-
2017
Article dans une revue
- titre
- Exclusive graph searching vs. pathwidth
- auteur
- Euripides Markou, Nicolas Nisse, Stéphane Pérennes
- article
- Information and Computation, 2017, 252, pp.243 - 260. ⟨10.1016/j.ic.2016.11.007⟩
- Accès au texte intégral et bibtex
-
- titre
- Exclusive Graph Searching
- auteur
- Lélia Blin, Janna Burman, Nicolas Nisse
- article
- Algorithmica, 2017, 77 (3), pp.942-969. ⟨10.1007/s00453-016-0124-0⟩
- Accès au texte intégral et bibtex
-
- titre
- A unified approach for Gathering and Exclusive Searching on rings under weak assumptions
- auteur
- Gianlorenzo d'Angelo, Alfredo Navarra, Nicolas Nisse
- article
- Distributed Computing, 2017, 30 (1), pp.17-48
- Accès au texte intégral et bibtex
-
- titre
- Maintaining Balanced Trees for Structured Distributed Streaming Systems
- auteur
- Frédéric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stéphane Pérennes
- article
- Discrete Applied Mathematics, 2017, 232, pp.176 - 188. ⟨10.1016/j.dam.2017.07.006⟩
- Accès au texte intégral et bibtex
-
- titre
- Routing at Large Scale: Advances and Challenges for Complex Networks
- auteur
- Sahel Sahhaf, Wouter Tavernier, Dimitri Papadimitriou, Davide Careglio, Alok Kumar, Christian Glacet, David Coudert, Nicolas Nisse, Lluis Fàbrega, Pere Vilà, Miguel Camelo, Pieter Audenaert, Didier Colle, Piet Demeester
- article
- IEEE Network, 2017, pp.12 - 22. ⟨10.1109/MNET.2017.1600203⟩
- Accès au texte intégral et bibtex
-
- titre
- Minimum Size Tree-Decompositions
- auteur
- Bi Li, Fatima Zahra Moataz, Nicolas Nisse, Karol Suchan
- article
- Discrete Applied Mathematics, 2017, ⟨10.1016/j.dam.2017.01.030⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Enquêter dans les graphes
- auteur
- Nathann Cohen, Nícolas A Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, Rudini Sampaio
- article
- ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France
- Accès au texte intégral et bibtex
-
- titre
- Recovery of disrupted airline operations using k-Maximum Matching in graphs
- auteur
- Julien Bensmail, Valentin Garnero, Nicolas Nisse, Alexandre Salch, Valentin Weber
- article
- IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS), Sep 2017, Marseille, France. pp.3-8
- Accès au texte intégral et bibtex
-
- titre
- Study of a combinatorial game in graphs through Linear Programming
- auteur
- Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
- article
- 28th International Symposium on Algorithms and Computation (ISAAC 2017), 2017, Phuket, Thailand. ⟨10.4230/LIPIcs⟩
- Accès au texte intégral et bibtex
-
Autre publication scientifique
- titre
- Posters de médiation scientifique IV : Jeux dans les Graphes
- auteur
- Nicolas Nisse
- article
- 2017
- Accès au texte intégral et bibtex
-
- titre
- Posters de médiation scientifique III : Réseaux de Tri
- auteur
- Nicolas Nisse
- article
- 2017
- Accès au texte intégral et bibtex
-
- titre
- Posters de médiation scientifique I : Deux Jeux Combinatoires
- auteur
- Nicolas Nisse
- article
- 2017
- Accès au texte intégral et bibtex
-
- titre
- Posters de médiation scientifique II : Tour de Magie et Binaire
- auteur
- Nicolas Nisse
- article
- 2017
- Accès au texte intégral et bibtex
-
Rapport
- titre
- Spy-Game on graphs: complexity and simple topologies
- auteur
- Nathann Cohen, Nícolas A Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, Rudini Sampaio
- article
- [Research Report] Inria Sophia Antipolis. 2017
- Accès au texte intégral et bibtex
-
- titre
- Localization Game on Geometric and Planar Graphs
- auteur
- Bartłomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokol, Malgorzata Sleszynska-Nowak
- article
- [Research Report] Inria. 2017
- Accès au texte intégral et bibtex
-
- titre
- Report on GRASTA 2017, 6th Workshop on GRAph Searching, Theory and Applications, Anogia, Crete, Greece, April 10 – April 13, 2017
- auteur
- Spyros Angelopoulos, Pierre Fraigniaud, Fedor V. Fomin, Nicolas Nisse, Dimitrios M. Thilikos
- article
- [Research Report] LIP6, CNRS, Universit ́e Pierre et Marie Curie Paris, France; Department of Informatics, University of Bergen, Bergen, Norway; CNRS and Université Paris Diderot, France; Inria & Université Nice Sophia Antipolis, CNRS, I3S, Sophia Antipolis, France; AlGCo project team, CNRS, LIRMM, Montpellier, France. 2017
- Accès au texte intégral et bibtex
-
- titre
- On improving matchings in trees, via bounded-length augmentations
- auteur
- Julien Bensmail, Valentin Garnero, Nicolas Nisse
- article
- [Research Report] Université Côte d'Azur. 2017
- Accès au texte intégral et bibtex
-
- titre
- Study of a combinatorial game in graphs through Linear Programming
- auteur
- Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
- article
- [Research Report] Inria Sophia Antipolis. 2017
- Accès au texte intégral et bibtex
-
2016
Article dans une revue
- titre
- On the Monotonicity of Process Number
- auteur
- Nicolas Nisse, Ronan Pardo Soares
- article
- Discrete Applied Mathematics, 2016, Discrete Applied Mathematics, 210, pp.103-111
- Accès au texte intégral et bibtex
-
- titre
- Experimental Evaluation of a Branch and Bound Algorithm for Computing Pathwidth and Directed Pathwidth
- auteur
- David Coudert, Dorian Mazauric, Nicolas Nisse
- article
- ACM Journal of Experimental Algorithmics, 2016, 21 (1), pp.23. ⟨10.1145/2851494⟩
- Accès au texte intégral et bibtex
-
- titre
- To Approximate Treewidth, Use Treelength!
- auteur
- David Coudert, Guillaume Ducoffe, Nicolas Nisse
- article
- SIAM Journal on Discrete Mathematics, 2016, 30 (3), pp.13. ⟨10.1137/15M1034039⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- On the Complexity of Computing Treebreadth
- auteur
- Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse
- article
- 27th International Workshop on Combinatorial Algorithms, IWOCA 2016, Aug 2016, Helsinki, Finland. pp.3-15, ⟨10.1007/978-3-319-44543-4_1⟩
- Accès au texte intégral et bibtex
-
- titre
- Subdivisions of oriented cycles in digraphs with large chromatic number
- auteur
- Nathann Cohen, Frédéric Havet, William Lochet, Nicolas Nisse
- article
- Bordeaux Graph Wokshop 2016, Nov 2016, Bordeaux, France. pp.85-88
- Accès au texte intégral et bibtex
-
- titre
- Spy-Game on graphs
- auteur
- Nathann Cohen, Mathieu Hilaire, Nicolas Martins, Nicolas Nisse, Stéphane Pérennes
- article
- 8th International Conference on Fun with Algorithms, FUN 2016, 2016, La Maddalena, Maddalena Islands, Italy. ⟨10.4230/LIPIcs.FUN.2016.10⟩
- Accès au texte intégral et bibtex
-
N°spécial de revue/special issue
- titre
- Forewords: Special issue on Theory and Applications of Graph Searching Problems
- auteur
- Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Dimitrios M. Thilikos
- article
- France. Theoretical Computer Science, 655 (Part A), 2016, ⟨10.1016/j.tcs.2016.11.001⟩
- Accès au bibtex
-
Rapport
- titre
- Subdivisions of oriented cycles in digraphs with large chromatic number
- auteur
- Nathann Cohen, Frédéric Havet, William Lochet, Nicolas Nisse
- article
- [Research Report] RR-8865, LRI - CNRS, University Paris-Sud; LIP - ENS Lyon; INRIA Sophia Antipolis - I3S. 2016, pp.25
- Accès au texte intégral et bibtex
-
- titre
- On computing tree and path decompositions with metric constraints on the bags
- auteur
- Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse
- article
- [Research Report] RR-8842, INRIA Sophia Antipolis - Méditerranée; LRI - CNRS, University Paris-Sud. 2016, pp.66
- Accès au texte intégral et bibtex
-
- titre
- Spy-Game on graphs
- auteur
- Nathann Cohen, Mathieu Hilaire, Nicolas Martins, Nicolas Nisse, Stéphane Pérennes
- article
- [Research Report] RR-8869, Inria. 2016
- Accès au texte intégral et bibtex
-
- titre
- Distance-preserving orderings in graphs
- auteur
- David Coudert, Guillaume Ducoffe, Nicolas Nisse, Mauricio Soto
- article
- [Research Report] RR-8973, Inria Sophia Antipolis. 2016, pp.1-23
- Accès au texte intégral et bibtex
-
Pré-publication, Document de travail
- titre
- Progressive Tree-like Curvilinear Structure Reconstruction with Structured Ranking Learning and Graph Algorithm
- auteur
- Seong-Gyun Jeong, Yuliya Tarabalka, Nicolas Nisse, Josiane Zerubia
- article
- 2016
- Accès au texte intégral et bibtex
-
2015
Article dans une revue
- titre
- Connected Surveillance Game
- auteur
- Frédéric Giroire, Ioannis Lamprou, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Soares
- article
- Theoretical Computer Science, 2015, 584, pp.131-143
- Accès au texte intégral et bibtex
-
- titre
- Data gathering and personalized broadcasting in radio grids with interference
- auteur
- Jean-Claude Bermond, Bi Li, Nicolas Nisse, Hervé Rivano, Min-Li Yu
- article
- Theoretical Computer Science, 2015, 562, pp.453-475. ⟨10.1016/j.tcs.2014.10.029⟩
- Accès au texte intégral et bibtex
-
- titre
- Non-deterministic graph searching in trees
- auteur
- Omid Amini, David Coudert, Nicolas Nisse
- article
- Theoretical Computer Science, 2015, 580, pp.101-121. ⟨10.1016/j.tcs.2015.02.038⟩
- Accès au texte intégral et bibtex
-
- titre
- Computing on rings by oblivious robots: a unified approach for different tasks
- auteur
- Gianlorenzo d'Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, Karol Suchan
- article
- Algorithmica, 2015, 72 (4), pp.1055-1096
- Accès au texte intégral et bibtex
-
- titre
- k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
- auteur
- Adrian Kosowski, Bi Li, Nicolas Nisse, Karol Suchan
- article
- Algorithmica, 2015, 72 (3), pp.758-777
- Accès au texte intégral et bibtex
-
- titre
- Allowing each node to communicate only once in a distributed system: shared whiteboard models
- auteur
- Florent Becker, Adrian Kosowski, Martin Matamala, Nicolas Nisse, Ivan Rapaport, Karol Suchan, Ioan Todinca
- article
- Distributed Computing, 2015, 28 (3), pp.189-200. ⟨10.1007/s00446-014-0221-8⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Minimum Size Tree-decompositions
- auteur
- Bi Li, Fatima Zahra Moataz, Nicolas Nisse, Karol Suchan
- article
- LAGOS 2015 – VIII Latin-American Algorithms, Graphs and Optimization Symposium, May 2015, Beberibe, Ceará, Brazil
- Accès au texte intégral et bibtex
-
- titre
- Comment appliquer les chaînes augmentantes pour atterrir a l'heure ?
- auteur
- Nicolas Nisse, Alexandre Salch, Valentin Weber
- article
- ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
- Accès au texte intégral et bibtex
-
- titre
- On paths in grids with forbidden transitions
- auteur
- Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, Nicolas Nisse
- article
- ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
- Accès au texte intégral et bibtex
-
- titre
- Structure vs métrique dans les graphes
- auteur
- David Coudert, Guillaume Ducoffe, Nicolas Nisse
- article
- ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
- Accès au texte intégral et bibtex
-
- titre
- Finding Paths in Grids with Forbidden Transitions
- auteur
- Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, Nicolas Nisse
- article
- WG 2015, 41st International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2015, Munich, Germany
- Accès au texte intégral et bibtex
-
Rapport
- titre
- Finding Paths in Grids with Forbidden Transitions
- auteur
- Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, Nicolas Nisse
- article
- [Research Report] Inria Sophia Antipolis; Univeristé Nice Sophia Antipolis; CNRS. 2015
- Accès au texte intégral et bibtex
-
- titre
- Recovery of disrupted airline operations using k-Maximum Matching in Graphs
- auteur
- Nicolas Nisse, Alexandre Salch, Valentin Weber
- article
- [Research Report] RR-8679, Inria Sophia Antipolis; INRIA. 2015
- Accès au texte intégral et bibtex
-
- titre
- Inference of Curvilinear Structure based on Learning a Ranking Function and Graph Theory
- auteur
- Seong-Gyun Jeong, Yuliya Tarabalka, Nicolas Nisse, Josiane Zerubia
- article
- [Research Report] RR-8789, Inria Sophia Antipolis. 2015
- Accès au texte intégral et bibtex
-
2014
Article dans une revue
- titre
- To satisfy impatient Web surfers is hard
- auteur
- Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric, Nicolas Nisse
- article
- Theoretical Computer Science, 2014, 526, pp.1-17. ⟨10.1016/j.tcs.2014.01.009⟩
- Accès au texte intégral et bibtex
-
- titre
- Weighted Coloring in Trees
- auteur
- Julio Araujo, Nicolas Nisse, Stéphane Pérennes
- article
- SIAM Journal on Discrete Mathematics, 2014, 28 (4), pp.2029 - 2041. ⟨10.1137/140954167⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Understanding the Power of Stigmergy of Anonymous Agents in Discrete Environments
- auteur
- Gianlorenzo d'Angelo, Xavier Défago, Nicolas Nisse
- article
- Second International Symposium on Computing and Networking (CANDAR), Dec 2014, Mt. Fuji, Shizuoka, Japan
- Accès au texte intégral et bibtex
-
- titre
- Minimum Size Tree-Decompositions
- auteur
- Bi Li, Fatima Zahra Moataz, Nicolas Nisse
- article
- 9th International colloquium on graph theory and combinatorics (ICGT), 2014, Grenoble, France
- Accès au texte intégral et bibtex
-
- titre
- Experimental Evaluation of a Branch and Bound Algorithm for computing Pathwidth
- auteur
- David Coudert, Dorian Mazauric, Nicolas Nisse
- article
- 13th International Symposium on Experimental Algorithms, 2014, Copenhagen, Denmark. pp.46-58
- Accès au texte intégral et bibtex
-
- titre
- Gathering and Exclusive Searching on Rings under Minimal Assumptions
- auteur
- Gianlorenzo d'Angelo, Alfredo Navarra, Nicolas Nisse
- article
- 15th International Conference on Distributed Computing and Networking (ICDCN), Jan 2014, Coimbatore, India. pp.149-164, ⟨10.1007/978-3-642-45249-9_10⟩
- Accès au texte intégral et bibtex
-
- titre
- Weighted Coloring in Trees
- auteur
- Julio Araújo, Nicolas Nisse, Stéphane Pérennes
- article
- 31st Symposium on Theoretical Aspects of Computer Science (STACS), Mar 2014, Lyon, France. pp.75-86
- Accès au texte intégral et bibtex
-
HDR
- titre
- Algorithmic complexity: Between Structure and Knowledge How Pursuit-evasion Games help.
- auteur
- Nicolas Nisse
- article
- Data Structures and Algorithms [cs.DS]. Université Nice Sophia Antipolis, 2014
- Accès au texte intégral et bibtex
-
Rapport
- titre
- Report on GRASTA 2014
- auteur
- Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Dimitrios M. Thilikos
- article
- [Research Report] AlGCo project team, CNRS, LIRMM, Montpellier, France. 2014
- Accès au texte intégral et bibtex
-
- titre
- Diameter of Minimal Separators in Graphs
- auteur
- David Coudert, Guillaume Ducoffe, Nicolas Nisse
- article
- [Research Report] RR-8639, Inria Sophia Antipolis; I3S; INRIA. 2014, pp.16
- Accès au texte intégral et bibtex
-
- titre
- Experimental Evaluation of a Branch and Bound Algorithm for computing Pathwidth
- auteur
- David Coudert, Dorian Mazauric, Nicolas Nisse
- article
- [Research Report] RR-8470, INRIA. 2014, pp.301
- Accès au texte intégral et bibtex
-
- titre
- Size-Constrained Tree Decompositions
- auteur
- Bi Li, Fatima Zahra Moataz, Nicolas Nisse, Karol Suchan
- article
- [Research Report] INRIA Sophia-Antipolis. 2014
- Accès au texte intégral et bibtex
-
- titre
- Exclusive Graph Searching vs. Pathwidth
- auteur
- Euripides Markou, Nicolas Nisse, Stéphane Pérennes
- article
- [Research Report] RR-8523, INRIA. 2014
- Accès au texte intégral et bibtex
-
- titre
- Understanding the Power of Stigmergy of Anonymous Agents in Discrete Environments
- auteur
- Gianlorenzo d'Angelo, Xavier Défago, Nicolas Nisse
- article
- [Research Report] RR-8614, Inria. 2014
- Accès au texte intégral et bibtex
-
2013
Article dans une revue
- titre
- On the hull number of some graph classes
- auteur
- Julio Araujo, Victor Campos, Frédéric Giroire, Nicolas Nisse, Leonardo Sampaio, Ronan Soares
- article
- Theoretical Computer Science, 2013, 475, pp.1-12. ⟨10.1016/j.tcs.2012.12.035⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Fractional Combinatorial Two-Player Games
- auteur
- Nicolas Nisse
- article
- 26th European Conference on Operational Research (EURO XXVI), 2013, Italy
- Accès au bibtex
-
- titre
- On the Monotonicity of Process Number
- auteur
- Nicolas Nisse, Ronan Soares
- article
- 7th Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), Apr 2013, Mexico, Mexico. pp.141-147
- Accès au texte intégral et bibtex
-
- titre
- Exclusive Graph Searching
- auteur
- Lélia Blin, Janna Burman, Nicolas Nisse
- article
- 21st European Symposium on Algorithms (ESA 2013), Sep 2013, Sophia Antipolis, France. pp.181-192, ⟨10.1007/978-3-642-40450-4_16⟩
- Accès au texte intégral et bibtex
-
- titre
- Maintaining Balanced Trees For Structured Distributed Streaming Systems
- auteur
- Frédéric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stéphane Pérennes
- article
- 20th Colloquium on Structural Information and Communication Complexity (SIROCCO), Jul 2013, Ischia, Italy. pp.177-188, ⟨10.1007/978-3-319-03578-9_15⟩
- Accès au texte intégral et bibtex
-
- titre
- Connected Surveillance Game
- auteur
- Frédéric Giroire, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Soares
- article
- 20th Colloquium on Structural Information and Communication Complexity (SIROCCO), Jul 2013, Ischia, Italy. pp.68-79
- Accès au texte intégral et bibtex
-
- titre
- A unified approach for different tasks on rings in robot-based computing systems
- auteur
- Gianlorenzo d'Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, Karol Suchan
- article
- 15th Workshop on Advances in Parallel and Distributed Computational Models (IPDPS Workshop), May 2013, Boston, United States. pp.667-676
- Accès au texte intégral et bibtex
-
Ouvrages
- titre
- Proceedings of the 17th International Conference on Principles of Distributed Systems (OPODIS)
- auteur
- Roberto Baldoni, Nicolas Nisse, Maarten van Steen
- article
- Roberto Baldoni and Nicolas Nisse and Maarten van Steen. Springer, 8304, pp.280, 2013, Lecture Notes in Computer Science, 978-3-319-03849-0
- Accès au bibtex
-
- titre
- Actes des 15es Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel)
- auteur
- Yann Busnel, Nicolas Nisse, Franck Rousseau
- article
- Yann Busnel and Nicolas Nisse and Franck Rousseau. Univ. Nantes, pp.130, 2013
- Accès au bibtex
-
Rapport
- titre
- Maintaining Balanced Trees For Structured Distributed Streaming Systems
- auteur
- Frédéric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stéphane Pérennes
- article
- [Research Report] RR-8309, INRIA. 2013
- Accès au texte intégral et bibtex
-
- titre
- Fractional Combinatorial Two-Player Games
- auteur
- Frédéric Giroire, Nicolas Nisse, Stéphane Pérennes, Ronan Pardo Soares
- article
- [Research Report] RR-8371, INRIA. 2013
- Accès au texte intégral et bibtex
-
- titre
- An Unified FPT Algorithm for Width of Partition Functions
- auteur
- Pascal Berthomé, Tom Bouvier, Frédéric Mazoit, Nicolas Nisse, Ronan Pardo Soares
- article
- [Research Report] RR-8372, INRIA. 2013
- Accès au texte intégral et bibtex
-
- titre
- Some Results on Non-deterministic Graph Searching in Trees
- auteur
- Omid Amini, David Coudert, Nicolas Nisse
- article
- [Research Report] 2013, pp.27
- Accès au texte intégral et bibtex
-
- titre
- Connected Surveillance Game
- auteur
- Frédéric Giroire, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Pardo Soares
- article
- [Research Report] RR-8297, INRIA. 2013, pp.22
- Accès au texte intégral et bibtex
-
- titre
- Data Gathering and Personalized Broadcasting in Radio Grids with Interferences
- auteur
- Jean-Claude Bermond, Bi Li, Nicolas Nisse, Hervé Rivano, Min-Li Yu
- article
- [Research Report] RR-8218, INRIA. 2013
- Accès au texte intégral et bibtex
-
- titre
- Robot Searching and Gathering on Rings under Minimal Assumptions
- auteur
- Gianlorenzo d'Angelo, Alfredo Navarra, Nicolas Nisse
- article
- [Research Report] RR-8250, INRIA. 2013
- Accès au texte intégral et bibtex
-
- titre
- Weighted Coloring in Trees
- auteur
- Julio Araujo, Nicolas Nisse, Stéphane Pérennes
- article
- [Research Report] RR-8249, INRIA. 2013
- Accès au texte intégral et bibtex
-
2012
Article dans une revue
- titre
- Distributed computing of efficient routing schemes in generalized chordal graphs
- auteur
- Nicolas Nisse, Ivan Rapaport, Karol Suchan
- article
- Theoretical Computer Science, 2012, 444 (27), pp.17-27
- Accès au texte intégral et bibtex
-
- titre
- Connected Graph Searching
- auteur
- Lali Barrière, Paola Flocchini, Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Nicola Santoro, Dimitrios M. Thilikos
- article
- Information and Computation, 2012, 219, pp.1-16. ⟨10.1016/j.ic.2012.08.004⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Allowing Each Node to Communicate Only Once in a Distributed System: Shared Whiteboard Models
- auteur
- Florent Becker, Adrian Kosowski, Nicolas Nisse, Ivan Rapaport, Karol Suchan
- article
- SPAA - 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012, United States. pp.7
- Accès au texte intégral et bibtex
-
- titre
- Brief Announcement: Distributed Exclusive and Perpetual Tree Searching
- auteur
- Lélia Blin, Janna Burman, Nicolas Nisse
- article
- DISC 2012 - 26th International Symposium on Distributed Computing, Oct 2012, Salvador, Brazil. pp.403-404, ⟨10.1007/978-3-642-33651-5_29⟩
- Accès au texte intégral et bibtex
-
- titre
- k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
- auteur
- Adrian Kosowski, Bi Li, Nicolas Nisse, Karol Suchan
- article
- ICALP - 39th International Colloquium on Automata, Languages and Programming, track C, 2012, United Kingdom. pp.610-622
- Accès au texte intégral et bibtex
-
- titre
- To Satisfy Impatient Web surfers is Hard
- auteur
- Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric, Nicolas Nisse
- article
- FUN: International Conference on FUN with Algorithms, Jun 2012, Venice, Italy. pp.166-176
- Accès au texte intégral et bibtex
-
- titre
- Nettoyage perpétuel de réseaux
- auteur
- Lélia Blin, Janna Burman, Nicolas Nisse
- article
- 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. pp.4
- Accès au texte intégral et bibtex
-
- titre
- $k$-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
- auteur
- Adrian Kosowski, Bi Li, Nicolas Nisse, Karol Suchan
- article
- AlgoTel - 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, 2012, La Grande Motte, France
- Accès au texte intégral et bibtex
-
- titre
- Reconfiguration with physical constraints in WDM networks
- auteur
- Sonia Belhareth, David Coudert, Dorian Mazauric, Nicolas Nisse, Issam Tahiri
- article
- Workshop on New Trends in Optical Networks Survivability, 2012, Canada. pp.5
- Accès au texte intégral et bibtex
-
- titre
- Satisfaire un internaute impatient est difficile
- auteur
- Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric, Nicolas Nisse
- article
- 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France
- Accès au texte intégral et bibtex
-
Rapport
- titre
- On The Monotonicity of Process Number
- auteur
- Nicolas Nisse, Ronan Soares
- article
- [Research Report] RR-8132, INRIA. 2012, pp.17
- Accès au texte intégral et bibtex
-
- titre
- Perpetual Graph Searching
- auteur
- Lélia Blin, Janna Burman, Nicolas Nisse
- article
- [Research Report] RR-7897, INRIA. 2012
- Accès au texte intégral et bibtex
-
- titre
- k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
- auteur
- Adrian Kosowski, Bi Li, Nicolas Nisse, Karol Suchan
- article
- INRIA. 2012
- Accès au texte intégral et bibtex
-
- titre
- A unified approach for different tasks on rings in robot-based computing systems
- auteur
- Gianlorenzo d'Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, Karol Suchan
- article
- [Research Report] RR-8013, INRIA. 2012
- Accès au texte intégral et bibtex
-
2011
Article dans une revue
- titre
- Cop and robber games when the robber can hide and ride
- auteur
- Jérémie Chalopin, Victor Chepoi, Nicolas Nisse, Yann Vaxès
- article
- SIAM Journal on Discrete Mathematics, 2011, 25 (1), pp.333-359
- Accès au texte intégral et bibtex
-
- titre
- Tradeoffs in process strategy games with application in the WDM reconfiguration problem
- auteur
- Nathann Cohen, David Coudert, Dorian Mazauric, Napoleao Nepomuceno, Nicolas Nisse
- article
- Theoretical Computer Science, 2011, 412 (35), pp.4675-4687. ⟨10.1016/j.tcs.2011.05.002⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Reconfiguration avec contraintes physiques dans les réseaux WDM
- auteur
- Sonia Belhareth, David Coudert, Dorian Mazauric, Nicolas Nisse, Issam Tahiri
- article
- 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France
- Accès au texte intégral et bibtex
-
- titre
- Reconstruire un graphe en une ronde
- auteur
- Florent Becker, Martin Matamala, Nicolas Nisse, Ivan Rapaport, Karol Suchan, Ioan Todinca
- article
- 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France
- Accès au texte intégral et bibtex
-
- titre
- Adding a referee to an interconnection network: What can(not) be computed in one round.
- auteur
- Florent Becker, Martin Matamala, Nicolas Nisse, Ivan Rapaport, Karol Suchan, Ioan Todinca
- article
- 25th IEEE International Symposium on Parallel & Distributed Processing (IPDPS), 2011, Anchorage, United States. pp.508-514
- Accès au texte intégral et bibtex
-
Rapport
- titre
- Interconnection network with a shared whiteboard: Impact of (a)synchronicity on computing power
- auteur
- Florent Becker, Adrian Kosowski, Nicolas Nisse, Ivan Rapaport, Karol Suchan
- article
- [Research Report] RR-7746, INRIA. 2011
- Accès au texte intégral et bibtex
-
- titre
- To Satisfy Impatient Web surfers is Hard
- auteur
- Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric, Nicolas Nisse
- article
- [Research Report] RR-7740, LIRMM; INRIA. 2011, pp.20
- Accès au texte intégral et bibtex
-
- titre
- Reconfiguration with physical constraints in WDM networks
- auteur
- Sonia Belhareth, David Coudert, Dorian Mazauric, Nicolas Nisse, Issam Tahiri
- article
- [Research Report] RR-7850, INRIA. 2011
- Accès au texte intégral et bibtex
-
- titre
- On the hull number of some graph classes
- auteur
- Julio Araujo, Victor Campos, Frédéric Giroire, Nicolas Nisse, Leonardo Sampaio, Ronan Soares
- article
- [Research Report] RR-7567, INRIA. 2011, pp.19
- Accès au texte intégral et bibtex
-
2010
Article dans une revue
- titre
- Pursuing a fast robber on a graph
- auteur
- Fedor V. Fomin, Petr A. Golovach, Jan Kratochvil, Nicolas Nisse, Karol Suchan
- article
- Theoretical Computer Science, 2010, 411 (7-9), pp.1167-1181. ⟨10.1016/j.tcs.2009.12.010⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Cop and robber games when the robber can hide and ride
- auteur
- Jérémie Chalopin, Victor Chepoi, Nicolas Nisse, Yann Vaxès
- article
- 8th French Combinatorial Conference, Jun 2010, Orsay, France
- Accès au texte intégral et bibtex
-
- titre
- Comment battre la marche aléatoire en comptant ?
- auteur
- Nicolas Hanusse, David Ilcinkas, Adrian Kosowski, Nicolas Nisse
- article
- 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France
- Accès au texte intégral et bibtex
-
- titre
- Tradeoffs in routing reconfiguration problems
- auteur
- Nathann Cohen, David Coudert, Dorian Mazauric, Napoleão Nepomuceno, Nicolas Nisse
- article
- 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. pp.0
- Accès au texte intégral et bibtex
-
- titre
- Graph Searching and Graph Decompositions
- auteur
- Nicolas Nisse
- article
- 24th European Conference on Operational Research (EURO) (2010), Jul 2010, Lisbon, Portugal
- Accès au bibtex
-
- titre
- Stability of a Localized and Greedy Routing Algorithm
- auteur
- Christelle Caillouet, Nicolas Nisse, Florian Huc, Stéphane Pérennes, Hervé Rivano
- article
- 12th IEEE Workshop in Parallel and Distributed Computational Models (IEEE APDCM 2010), in conjunction with IPDPS 2010, Apr 2010, Atlanta, United States. ⟨10.1109/IPDPSW.2010.5470832⟩
- Accès au bibtex
-
- titre
- Tradeoffs in process strategy games with application in the WDM reconfiguration problem
- auteur
- Nathann Cohen, David Coudert, Dorian Mazauric, Napoleao Nepomuceno, Nicolas Nisse
- article
- Fifth International conference on Fun with Algorithms (FUN 2010), Jun 2010, Ischia, Italy. pp.121-132, ⟨10.1007/978-3-642-13122-6_14⟩
- Accès au texte intégral et bibtex
-
- titre
- Locating a Target with an Agent Guided by Unreliable Local Advice
- auteur
- Nicolas Hanusse, David Ilcinkas, Adrian Kosowski, Nicolas Nisse
- article
- PODC 2010, Jul 2010, Zurich, Switzerland. pp.355-364, ⟨10.1145/1835698.1835781⟩
- Accès au texte intégral et bibtex
-
Rapport
- titre
- Cop and robber games when the robber can hide and ride
- auteur
- Jérémie Chalopin, Victor Chepoi, Nicolas Nisse, Yann Vaxès
- article
- [Research Report] RR-7178, INRIA. 2010, pp.44
- Accès au texte intégral et bibtex
-
- titre
- Adding a referee to an interconnection network: What can(not) be computed in one round.
- auteur
- Florent Becker, Martin Matamala, Nicolas Nisse, Ivan Rapaport, Karol Suchan, Ioan Todinca
- article
- [Research Report] 2010, pp.14
- Accès au bibtex
-
- titre
- Connected Graph Searching
- auteur
- Lali Barrière, Paola Flocchini, Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Nicola Santoro, Dimitrios M. Thilikos
- article
- [Research Report] RR-7363, INRIA. 2010
- Accès au texte intégral et bibtex
-
- titre
- How to beat the random walk when you have a clock?
- auteur
- Nicolas Hanusse, David Ilcinkas, Adrian Kosowski, Nicolas Nisse
- article
- [Research Report] RR-7210, INRIA. 2010, pp.19
- Accès au texte intégral et bibtex
-
2009
Article dans une revue
- titre
- Connected Graph Searching in Chordal Graphs
- auteur
- Nicolas Nisse
- article
- Discrete Applied Mathematics, 2009, 157 (12), pp.2603-2610. ⟨10.1016/j.dam.2008.08.007⟩
- Accès au bibtex
-
- titre
- Submodular Partition Functions
- auteur
- Omid Amini, Frédéric Mazoit, Nicolas Nisse, Stéphan Thomassé
- article
- Discrete Mathematics, 2009, 309, pp.6000-6008. ⟨10.1016/j.disc.2009.04.033⟩
- Accès au texte intégral et bibtex
-
- titre
- Non-Deterministic Graph Searching: From Pathwidth to Treewidth
- auteur
- Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse
- article
- Algorithmica, 2009, 53 (3), pp.358-373. ⟨10.1007/s00453-007-9041-6⟩
- Accès au bibtex
-
- titre
- The Cost of Monotonicity in Distributed Graph Searching
- auteur
- David Ilcinkas, Nicolas Nisse, David Soguet
- article
- Distributed Computing, 2009, 22 (2), pp.117-127. ⟨10.1007/s00446-009-0089-1⟩
- Accès au texte intégral et bibtex
-
- titre
- Graph Searching with Advice
- auteur
- Nicolas Nisse, David Soguet
- article
- Theoretical Computer Science, 2009, 410 (14), pp.1307-1318. ⟨10.1016/j.tcs.2008.08.020⟩
- Accès au bibtex
-
Communication dans un congrès
- titre
- Distributed computing of efficient routing schemes in generalized chordal graphs
- auteur
- Nicolas Nisse, Ivan Rapaport, Karol Suchan
- article
- International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2009, Piran, Slovenia
- Accès au bibtex
-
- titre
- On Rerouting Connection Requests in Networks with Shared Bandwidth
- auteur
- David Coudert, Dorian Mazauric, Nicolas Nisse
- article
- DIMAP Workshop on Algorithmic Graph Theory (AGT), 2009, Warwick, United Kingdom. ⟨10.1016/j.endm.2009.02.015⟩
- Accès au bibtex
-
- titre
- Reconfiguration dans les réseaux optiques
- auteur
- David Coudert, Florian Huc, Dorian Mazauric, Nicolas Nisse, Jean-Sébastien Sereni
- article
- 11èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2009, Carry-Le-Rouet, France
- Accès au texte intégral et bibtex
-
- titre
- Reconfiguration of the Routing in WDM Networks with Two Classes of Services
- auteur
- David Coudert, Florian Huc, Dorian Mazauric, Nicolas Nisse, Jean-Sébastien Sereni
- article
- Conference on Optical Network Design and Modeling (ONDM), 2009, Braunschweig, Germany
- Accès au texte intégral et bibtex
-
- titre
- Minimum delay Data Gathering in Radio Networks
- auteur
- Jean-Claude Bermond, Nicolas Nisse, Patricio Reyes, Hervé Rivano
- article
- ADHOC-NOW 2009 - 8th international conference on Ad Hoc Networks and Wireless, Sep 2009, Murcia, Spain. pp.69-82, ⟨10.1007/978-3-642-04383-3_6⟩
- Accès au texte intégral et bibtex
-
- titre
- Fast Data Gathering in Radio Grid Networks
- auteur
- Jean-Claude Bermond, Nicolas Nisse, Patricio Reyes, Hervé Rivano
- article
- AlgoTel, 2009, Carry-Le-Rouet, France
- Accès au texte intégral et bibtex
-
Rapport
- titre
- Routing Reconfiguration/Process Number: Networks with Shared Bandwidth.
- auteur
- David Coudert, Dorian Mazauric, Nicolas Nisse
- article
- [Research Report] RR-6790, INRIA. 2009, pp.12
- Accès au texte intégral et bibtex
-
- titre
- Fast Data Gathering in Radio Grid Networks
- auteur
- Jean-Claude Bermond, Nicolas Nisse, Patricio Reyes, Hervé Rivano
- article
- [Research Report] RR-6851, INRIA. 2009
- Accès au texte intégral et bibtex
-
- titre
- Tradeoffs when optimizing Lightpaths Reconfiguration in WDM networks
- auteur
- Nathann Cohen, David Coudert, Dorian Mazauric, Napoleão Nepomuceno, Nicolas Nisse
- article
- [Research Report] RR-7047, INRIA. 2009
- Accès au texte intégral et bibtex
-
- titre
- Stability of a local greedy distributed routing algorithm
- auteur
- Florian Huc, Christelle Molle, Nicolas Nisse, Stéphane Pérennes, Hervé Rivano
- article
- [Research Report] RR-6871, INRIA. 2009
- Accès au texte intégral et bibtex
-
2008
Article dans une revue
- titre
- Distributed Chasing of Network Intruders by Mobile Agents.
- auteur
- Lélia Blin, Pierre Fraigniaud, Nicolas Nisse, Sandrine Vial
- article
- Theoretical Computer Science, 2008, 399 (1-2), pp.12--37. ⟨10.1016/j.tcs.2008.02.004⟩
- Accès au texte intégral et bibtex
-
- titre
- Monotonicity of non-deterministic graph searching
- auteur
- Frédéric Mazoit, Nicolas Nisse
- article
- Theoretical Computer Science, 2008, 399, pp.169--178
- Accès au bibtex
-
- titre
- Monotony Properties of Connected Visible Graph Searching
- auteur
- Pierre Fraigniaud, Nicolas Nisse
- article
- Information and Computation, 2008, 206 (12), pp.1383-1393. ⟨10.1016/j.ic.2008.09.002⟩
- Accès au bibtex
-
Communication dans un congrès
- titre
- Le coût de la monotonie dans les stratégies d'encerclement réparti
- auteur
- David Ilcinkas, Nicolas Nisse, David Soguet
- article
- 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.33-36
- Accès au texte intégral et bibtex
-
- titre
- Fast Robber in Planar Graphs
- auteur
- Nicolas Nisse, Karol Suchan
- article
- International Workshop on Graph-Theoretic Concepts in Computer Science (WG), 2008, Durham, United Kingdom
- Accès au bibtex
-
- titre
- Voleur véloce dans un réseau planaire
- auteur
- Nicolas Nisse, Karol Suchan
- article
- 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.29-32
- Accès au texte intégral et bibtex
-
Rapport
- titre
- A unified FPT Algorithm for Width of Partition Functions
- auteur
- Pascal Berthomé, Nicolas Nisse
- article
- [Research Report] RR-6646, INRIA. 2008, pp.36
- Accès au texte intégral et bibtex
-
- titre
- Routing Reconfiguration/Process Number: Coping wih Two Classes of Services
- auteur
- David Coudert, Florian Huc, Dorian Mazauric, Nicolas Nisse, Jean-Sébastien Sereni
- article
- [Research Report] RR-6698, INRIA. 2008, pp.15
- Accès au texte intégral et bibtex
-
2007
Communication dans un congrès
- titre
- Monotonicity of Non-deterministic Graph Searching
- auteur
- Frédéric Mazoit, Nicolas Nisse
- article
- International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2007, Dornburg, Germany. pp.33-44, ⟨10.1007/978-3-540-74839-7⟩
- Accès au texte intégral et bibtex
-
- titre
- The Cost of Monotonicity in Distributed Graph Searching
- auteur
- David Ilcinkas, Nicolas Nisse, David Soguet
- article
- OPODIS 2007, Dec 2007, Pointe à Pitre, Guadeloupe, France. pp.415-428, ⟨10.1007/978-3-540-77096-1_30⟩
- Accès au texte intégral et bibtex
-
- titre
- Graph Searching with advice
- auteur
- Nicolas Nisse, David Soguet
- article
- International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2007, Castiglioncello, Italy
- Accès au bibtex
-
- titre
- Stratégies d'encerclement avec information
- auteur
- Nicolas Nisse, David Soguet
- article
- 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France
- Accès au texte intégral et bibtex
-
Thèse
- titre
- Jeux des gendarmes et du voleur dans les graphes. Mineurs de graphes, stratgies connexes, et approche distribue.
- auteur
- Nicolas Nisse
- article
- Autre [cs.OH]. Université Paris Sud - Paris XI, 2007. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
2006
Communication dans un congrès
- titre
- Distributed Chasing of Network Intruders by Mobile Agents
- auteur
- Lélia Blin, Pierre Fraigniaud, Nicolas Nisse, Sandrine Vial
- article
- Proceedings of the 13th Colloquium on Structural Information and Communication Complexity (SIROCCO 2006), 2006, Chester, United Kingdom. pp.70--84, ⟨10.1007/11780823_7⟩
- Accès au texte intégral et bibtex
-
- titre
- Distributed Chasing of Network Intruders
- auteur
- Lélia Blin, Pierre Fraigniaud, Nicolas Nisse, Sandrine Vial
- article
- 13th International Colloquium on Structural Information and Communication Complexity, 2006, Chester, United Kingdom. pp.70-84, ⟨10.1007/11780823_7⟩
- Accès au bibtex
-
- titre
- Connected Treewidth and Connected Graph Searching
- auteur
- Pierre Fraigniaud, Nicolas Nisse
- article
- Latin American Theoretical Informatics Symposium (LATIN), 2006, Valdivia, Chile
- Accès au bibtex
-
- titre
- Strategies d'encerclement non deterministes
- auteur
- Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse
- article
- 8èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2006, France. pp.81-84
- Accès au bibtex
-
- titre
- Monotony Properties of Connected Visible Graph Searching
- auteur
- Pierre Fraigniaud, Nicolas Nisse
- article
- International Workshop on Graph-Theoretic Concepts in Computer Science (WG), 2006, Bergen, Norway
- Accès au bibtex
-
- titre
- Encerclement réparti d'un fugitif dans un réseau par des agents mobiles
- auteur
- Lélia Blin, Pierre Fraigniaud, Nicolas Nisse, Sandrine Vial
- article
- Actes des Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel), 2006, France. pp.89--92
- Accès au bibtex
-
2005
Communication dans un congrès
- titre
- Non-Deterministic Graph Searching: From Pathwidth to Treewidth
- auteur
- Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse
- article
- Proceedings of the 30th International Symposium on Mathematical Foundations of Computer Science (MFCS), 2005, Poland. pp.364-375, ⟨10.1007/11549345_32⟩
- Accès au bibtex
-
- titre
- Stratégies d'encerclement connexes dans un réseau
- auteur
- Pierre Fraigniaud, Nicolas Nisse
- article
- 7èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2005, France. pp.13-16
- Accès au bibtex
-