Publications HAL de nicolas,nisse

2024

Article dans une revue

titre
Redicolouring digraphs: directed treewidth and cycle-degeneracy
auteur
Nicolas Nisse, Lucas Picasarri-Arrieta, Ignasi Sau
article
Discrete Applied Mathematics, 2024, 356, pp.191-208. ⟨10.1016/j.dam.2024.05.042⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04271445/file/2307.06700.pdf BibTex
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
https://hal.science/hal-04306893/file/Dicolouring_reconfiguration_article-5.pdf 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
https://hal.science/hal-04551070/file/RPalgotel.pdf 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
https://hal.science/hal-03196830/file/JEA-HAL.pdf 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
https://hal.science/hal-03031759/file/From%20branchings%20to%20flows-dmtcs-episciences.pdf 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
https://hal.science/hal-04268050/file/Series_parallel_graphs_of_treelength_2-4.pdf 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
https://hal.science/hal-04271379/file/metric_dimension.pdf 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
https://inria.hal.science/hal-04368240/file/virality__contamination_game_.pdf 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
https://hal.science/hal-03993562/file/The_Largest_Connected_Subgraph_Game__maker_breaker_version-35.pdf BibTex

Communication dans un congrès

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
https://inria.hal.science/hal-04084227/file/Directed_Cylindrical_Grid_and_Models___New_version-6.pdf BibTex
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
https://hal.science/hal-04273451/file/conference.pdf 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
https://hal.science/hal-04304901/file/Semi_proper_orientation_of_dense_graphs-1.pdf 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
https://hal.science/hal-04372316/file/Hypergraph_with_deactivation-3.pdf BibTex
titre
Une relaxation basée sur les digraphes Série-Parallèles pour la contrainte COMPLETION
auteur
Camille Bonnin, Thomas Dissaux, Arnaud Malapert, Nicolas Nisse, Marie-Laure Espinouse
article
CP 2023 - 29th International Conference on Principles and Practice of Constraint Programming (Doctoral program), University of Toronto, Aug 2023, Toronto ( CA ), Canada. ⟨10.4230/LIPIcs.CVIT.2016.23⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04604106/file/doctoralProgramCP23.pdf 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
https://hal.science/hal-04271418/file/HunterXRabbit-21.pdf BibTex

Rapport

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
https://hal.science/hal-04281467/file/2301.03417.pdf 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
https://hal.science/hal-03993275/file/Complexity_Of_Positional_Games-6.pdf BibTex
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
https://hal.science/hal-04182953/file/HALconference.pdf 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
https://hal.science/hal-03995642/file/HunterXRabbit-19.pdf BibTex

2022

Article dans une revue

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
https://hal.science/hal-03455908/file/Minimize_Sum_of_Edge_Labels%282%29.pdf BibTex
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
https://hal.science/hal-03655680/file/The_Largest_Connected_Subgraph_Game.pdf 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
https://inria.hal.science/hal-04044811/file/PREFERENTIAL%20ATTACHMENT%20HYPERGRAPH%20WITH%20HIGH%20MODULARITY.pdf 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
https://inria.hal.science/hal-01938290/file/ori_md_DAM_version_HAL.pdf 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
https://hal.science/hal-03895318/file/Pathlength_Outerplanar-1.pdf 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
https://hal.science/hal-03655647/file/Pathlength_Outerplanar.pdf 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
https://hal.science/hal-03648321/file/The_Largest_Connected_Subgraph_Game__maker_breaker_version.pdf BibTex

Rapport

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
https://hal.science/hal-03907202/file/Semi-proper-chordal.pdf BibTex
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
https://hal.science/hal-03655631/file/researchReport.pdf 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
https://hal.science/hal-03655637/file/Pathlength_Outerplanar_Latin_full.pdf 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
https://hal.science/hal-02533537/file/equitable_journal.pdf 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
https://hal.science/hal-03455881/file/Tangente.pdf 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
https://inria.hal.science/hal-02801932/file/eter_dom_grids_journal.pdf 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
https://hal.science/hal-02330418/file/maxWeightIndirectColoring_revised.pdf 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
https://inria.hal.science/hal-03211446/file/The_Largest_Connected_Subgraph_Game_AlgoTel2.pdf 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
https://inria.hal.science/hal-03175837/file/Lagos_2021%289%29.pdf 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
https://inria.hal.science/hal-03219636/file/The_Largest_Connected_Subgraph_Game%285%29%20%281%29.pdf 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
https://hal.science/hal-03217731/file/algotel.pdf 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
https://hal.science/hal-03219987/file/On_the_k_top_shortest_paths_with_diversity_constraints_c.pdf BibTex

Rapport

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
https://hal.science/hal-03154836/file/Projet_SNIF___Hypergraph_Model_with_Modularity%282%29.pdf BibTex
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
https://inria.hal.science/hal-03137305/file/The_Largest_Connected_Subgraph_Game.pdf 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
https://hal.science/hal-03187276/file/On_the_k_top_shortest_paths_with_dissimilarity_constraints-v2.pdf 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
https://hal.science/hal-03161419/file/virality__contamination_game_%2813%29.pdf 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
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
https://hal.science/hal-02090804/file/irregular-degenerate.pdf 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
https://inria.hal.science/hal-02528905/file/DLN-AlgorithmicaRevised_submitted.pdf 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
https://hal.science/hal-01717629/file/seq_metric_dim_Algorithmica_with_corrections.pdf 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
https://hal.science/hal-01881473/file/spygame_trees_grids_July18.pdf 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
https://inria.hal.science/hal-02835953/file/algotel-FinalVersion.pdf 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
https://inria.hal.science/hal-02865918/file/LIPIcs-SEA-2020-18.pdf 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
https://hal.science/hal-02510044/file/Springer_Lecture_Notes_in_Computer_Science%281%29.pdf BibTex

Rapport

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
https://hal.science/hal-03010346/file/Lagos_2021.pdf 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
https://hal.science/hal-02921466/file/oriented-md.pdf BibTex
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
https://hal.science/hal-02450521/file/Minimize_Sum_of_Edge_Labels%281%29.pdf 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
https://hal.science/hal-02465317/file/HAL_kSSP.pdf 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
https://inria.hal.science/hal-01612515/file/DMTCS_MetricHull_Final.pdf 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
https://hal-lirmm.ccsd.cnrs.fr/lirmm-02342745/file/tcs-2017-preface.pdf 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
https://inria.hal.science/hal-01798795/file/oddEarDec-final.pdf 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
https://inria.hal.science/hal-02098169/file/eter_dom_grids_CIAC2019_Corrected.pdf 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
https://inria.hal.science/hal-02118847/file/corrected_algotel2019_md_oriente.pdf 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
https://inria.hal.science/hal-02098194/file/oriented_metric_dimension_HAL_LAGOS.pdf 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
https://hal.science/hal-02098917/file/NetworkDecontamination.pdf 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
https://inria.hal.science/hal-01959013/file/Localization%20Game%20171018.pdf 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
https://inria.hal.science/hal-01394201/file/DMTCS_final.pdf 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
https://inria.hal.science/hal-03583581/file/kmatching.pdf 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
https://inria.hal.science/hal-01790276/file/Centroidal%20Game%20171120.pdf 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
https://inria.hal.science/hal-01741277/file/dpo-hal.pdf 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
https://inria.hal.science/hal-01790130/file/revised-matchings.pdf 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
https://hal.science/hal-01834779/file/bounded-chi-cycle.pdf 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
https://inria.hal.science/hal-01782246/file/Spygames1.pdf BibTex

Communication dans un congrès

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
https://inria.hal.science/hal-01883712/file/localizationWAOA18.pdf BibTex
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
https://inria.hal.science/hal-01774827/file/algotel_localizationRevised.pdf 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
https://hal.science/hal-01814161/file/NetworkDecontamination.pdf 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
https://inria.hal.science/hal-01790322/file/eter_dom_grids_journal.pdf BibTex

2017

Article dans une revue

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
https://hal.science/hal-01326473/file/DIST-D-15-00013R3.pdf BibTex
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
https://inria.hal.science/hal-01534596/file/journal_revised.pdf 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
https://hal.science/hal-01266492/file/ExclusiveGraphSearch.pdf 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
https://inria.hal.science/hal-01620358/file/Streaming_full_version.pdf 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
https://inria.hal.science/hal-01547511/file/network.pdf 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
https://inria.hal.science/hal-01620389/file/MSTD-DAM-v3.pdf 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
https://hal.science/hal-01510108/file/algotel_2017_V3.pdf 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
https://inria.hal.science/hal-01534598/file/LAGOS17.pdf 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
https://inria.hal.science/hal-01582091/file/ISAAC2017_revised.pdf 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
https://inria.hal.science/hal-01645165/file/Graphes2.pdf 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
https://inria.hal.science/hal-01645164/file/ReseauDeTri2.pdf BibTex
titre
Posters de médiation scientifique I : Deux Jeux Combinatoires
auteur
Nicolas Nisse
article
2017
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01645160/file/CombinatorialGames2.pdf 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
https://inria.hal.science/hal-01645162/file/Binaire2.pdf BibTex

Rapport

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
https://hal.science/hal-01555465/file/v7-matchings.pdf 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
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01645614/file/report_GRASTA_2017.pdf BibTex
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
https://hal.science/hal-01463297/file/Spygames1.pdf 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
https://inria.hal.science/hal-01620365/file/Localization%20Game%20171018.pdf 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
https://hal.science/hal-01462890/file/GridsTreesafterISAAC2017.pdf BibTex

2016

Article dans une revue

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
https://inria.hal.science/hal-01266496/file/babpw-20151120.pdf BibTex
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
https://inria.hal.science/hal-01345240/file/LAGOS-Journal.pdf 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
https://inria.hal.science/hal-01348965/file/treewidth-treelength.pdf 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
https://inria.hal.science/hal-01354996/file/DLN-IWOCA16.pdf 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
https://hal.science/hal-01411115/file/finalversion.pdf 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
https://hal.science/hal-01326446/file/SpyGame_FUN_revised.pdf 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
BibTex

Rapport

titre
Subidvisions de cycles orientés dans les graphes dirigés de fort nombre chromatique
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
https://inria.hal.science/hal-01277578/file/RR-8865.pdf 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
https://inria.hal.science/hal-01254917/file/RR-8842.pdf 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
https://inria.hal.science/hal-01279339/file/RR-8869.pdf 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
https://inria.hal.science/hal-01393523/file/dpo_RR2019%20%281%29.pdf 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
https://inria.hal.science/hal-01414864/file/jeong2016arxiv.pdf BibTex

2015

Article dans une revue

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
https://inria.hal.science/hal-01084996/file/tcs_bermond_li_nisse_rivano_yu.pdf BibTex
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
https://inria.hal.science/hal-01163170/file/Connected-Surveillance-Journal%20-%20vHAL.pdf 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
https://inria.hal.science/hal-01132032/file/ACN15.pdf 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
https://inria.hal.science/hal-01168428/file/ring-asym-journal.pdf 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
https://hal.science/hal-01163494/file/CopsRouting_vHAL.pdf 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
https://inria.hal.science/hal-01163186/file/article%20-vHAL.pdf BibTex

Communication dans un congrès

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
https://hal.science/hal-01142745/file/PAFT_FinalVersion.pdf BibTex
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
https://inria.hal.science/hal-01162695/file/MSTD.pdf 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
https://hal.science/hal-01144674/file/amadeusV5_revision.pdf 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
https://hal.science/hal-01144694/file/separatorAlgotel_vFinale.pdf 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
https://inria.hal.science/hal-01162796/file/PAFT_WGV0.pdf 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
https://inria.hal.science/hal-01115395/file/PAFT.pdf 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
https://inria.hal.science/hal-01116487/file/RR-8679.pdf 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
https://inria.hal.science/hal-01214932/file/RR-8789.pdf 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
https://inria.hal.science/hal-00966985/file/FGJMN.pdf 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
https://inria.hal.science/hal-01109194/file/journal.pdf BibTex

Communication dans un congrès

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
https://inria.hal.science/hal-01023904/file/ICGT_V5.pdf BibTex
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
https://inria.hal.science/hal-01072723/file/stimergyRobotsRevised_10pages.pdf 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
https://inria.hal.science/hal-00966851/file/RR-8470.pdf 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
https://inria.hal.science/hal-00931514/file/ICDCN14_cameraReady.pdf 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
https://inria.hal.science/hal-00931523/file/STACS14.pdf BibTex

HDR

titre
Complexité algorithmique: entre structure et connaissance. Comment les jeux de poursuite peuvent apporter des solutions.
auteur
Nicolas Nisse
article
Data Structures and Algorithms [cs.DS]. Université Nice Sophia Antipolis, 2014
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00998854/file/hdr_Nisse.pdf BibTex

Rapport

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
https://inria.hal.science/hal-01074177/file/ReportV1.pdf 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
https://inria.hal.science/hal-00943549/file/RR-8470.pdf BibTex
titre
6th Workshop on GRAph Searching, Theory and Applications, 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
https://hal.science/hal-01084230/file/report%20on%20GRASTA%202014.pdf BibTex
titre
Diamètre des séparateurs minimaux dans les graphes
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
https://inria.hal.science/hal-01088423/file/RR-8639_dec2014.pdf 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
https://inria.hal.science/hal-00980877/file/RR-8523.pdf 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
https://inria.hal.science/hal-01073368/file/RR-8614.pdf 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
https://inria.hal.science/hal-00770650/file/Hull-TCS-Corrected.pdf BibTex

Communication dans un congrès

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
https://hal.science/hal-00845539/file/MonotoneDecomposition-LAGOS13.pdf BibTex
titre
Fractional Combinatorial Two-Player Games
auteur
Nicolas Nisse
article
26th European Conference on Operational Research (EURO XXVI), 2013, Italy
Accès au bibtex
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
https://hal.science/hal-00845530/file/paper_201.pdf 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
https://hal.science/hal-00845536/file/llncs.pdf 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
https://hal.science/hal-00845531/file/ConnectedSurveillanceFinal.pdf 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
https://hal.science/hal-00845546/file/apdcm2013.pdf 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
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
BibTex

Rapport

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
https://inria.hal.science/hal-00865575/file/RR-8372.pdf 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
https://inria.hal.science/hal-00865345/file/RR-8371.pdf BibTex
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
https://inria.hal.science/hal-00824269/file/report.pdf 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
https://inria.hal.science/hal-00820271/file/RR-8297.pdf 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
https://inria.hal.science/inria-00174965/file/ACN--hal.pdf 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
https://inria.hal.science/hal-00783198/file/RR-8218.pdf 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
https://inria.hal.science/hal-00794921/file/RR-8250.pdf 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
https://inria.hal.science/hal-00794622/file/RR-8249.pdf 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
https://inria.hal.science/hal-00741970/file/SiroccoTCSFinal.pdf 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
https://inria.hal.science/hal-00741948/file/journalFinal.pdf BibTex

Communication dans un congrès

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
https://hal.science/hal-00704202/file/kchordalICALPfinal.pdf 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
https://hal.science/hal-00704201/file/surveillance.pdf 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
https://inria.hal.science/hal-00741982/file/disc2012-final88-2.pdf BibTex
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
https://hal.science/hal-00704200/file/spaa-12.pdf 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
https://hal.science/hal-00687120/file/caterpillar-algotel_-_Nico.pdf 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
https://hal.science/hal-00687134/file/algotel_14feb.pdf 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
https://hal.science/hal-00704199/file/ReconfPhysicalConstraintShort.pdf 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
https://hal.science/hal-00687102/file/algotel-fugitif.pdf BibTex

Rapport

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
https://hal.science/hal-00675233/file/RR-7897.pdf BibTex
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
https://inria.hal.science/hal-00745587/file/RR-8132.pdf 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
https://hal.science/hal-00671861/file/RR-7888.pdf 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
https://inria.hal.science/hal-00716761/file/RR-8013.pdf 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
https://inria.hal.science/inria-00622957/file/CopRobberFinal2.pdf 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
https://inria.hal.science/inria-00592507/file/paper-noformat.pdf 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
https://inria.hal.science/inria-00583829/file/reconf-20110406.pdf 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
https://inria.hal.science/inria-00587250/file/alg4pUTF8.pdf 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
https://inria.hal.science/inria-00622976/file/BoundedLocalInformation1_10_10.pdf 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
https://inria.hal.science/inria-00627910/file/RR-7746.pdf 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
https://inria.hal.science/inria-00625703/file/RR-7740.pdf 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
https://inria.hal.science/hal-00654111/file/RR-7850.pdf 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
https://inria.hal.science/inria-00576581/file/hn-RR_v2.pdf 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
https://inria.hal.science/inria-00476686/file/cops_journal_2008_10_16.pdf BibTex

Communication dans un congrès

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
https://inria.hal.science/inria-00475863/file/Menteurs-algotel2010.pdf BibTex
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
https://inria.hal.science/inria-00482117/file/coprobberFCC.pdf 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
https://inria.hal.science/inria-00477413/file/algotel.pdf 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
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
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
https://inria.hal.science/inria-00495443/file/fun45.pdf 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
https://hal.science/hal-00516695/file/PODC2010.pdf 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
https://inria.hal.science/inria-00448243/file/RR-7178.pdf 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
https://arxiv.org/pdf/1009.4447 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
https://inria.hal.science/inria-00508888/file/RR-7363.pdf 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
https://inria.hal.science/inria-00458808/file/RR-7210.pdf BibTex

2009

Article dans une revue

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
https://hal.science/hal-00412063/file/rerevised_DisComp.pdf BibTex
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
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
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00432698/file/partsub.pdf 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
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
BibTex

Communication dans un congrès

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
https://inria.hal.science/inria-00383206/file/CHMNS09b.pdf BibTex
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
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
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
https://inria.hal.science/inria-00423453/file/05062468.pdf 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
https://inria.hal.science/inria-00505522/file/1777-BNRR09b-gatheringradioadHocNow.pdf 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
https://inria.hal.science/inria-00376040/file/BNRR09.pdf 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
https://inria.hal.science/inria-00350025/file/RR-6790.pdf 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
https://inria.hal.science/inria-00363908/file/RR-6851.pdf 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
https://inria.hal.science/inria-00421140/file/RR-7047.pdf 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
https://inria.hal.science/inria-00366441/file/RR-6871.pdf 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
https://hal.science/hal-00341368/file/BlinFNV08.pdf 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
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
BibTex

Communication dans un congrès

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
BibTex
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
https://inria.hal.science/inria-00374451/file/09.pdf 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
https://inria.hal.science/inria-00374450/file/08.pdf 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
https://inria.hal.science/inria-00321766/file/RR-6646.pdf 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
https://inria.hal.science/inria-00331807/file/RR-6698.pdf 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
https://hal.science/hal-00351481/file/wg07_v2.pdf 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
https://hal.science/hal-00341415/file/OPODIS2007b.pdf 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
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
https://inria.hal.science/inria-00176935/file/04-NisseSoguet.pdf 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
https://theses.hal.science/tel-00168818/file/these.pdf BibTex

2006

Communication dans un congrès

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
BibTex
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
https://hal.science/hal-00342000/file/BlinFNV06b.pdf 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
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
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
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
BibTex

2005

Communication dans un congrès

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
BibTex
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
BibTex