Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

213 résultats
Page :
triés par

Non-Deterministic Graph Searching: From Pathwidth to Treewidth

 Fedor V. Fomin , Pierre Fraigniaud , Nicolas Nisse
Proceedings of the 30th International Symposium on Mathematical Foundations of Computer Science (MFCS), 2005, Poland. pp.364-375, ⟨10.1007/11549345_32⟩
Communication dans un congrès istex hal-00421420v1
Image document

Some Results on Non-deterministic Graph Searching in Trees

 Omid Amini , David Coudert , Nicolas Nisse
[Research Report] 2013, pp.27
Rapport inria-00174965v3
Image document

Voleur véloce dans un réseau planaire

 Nicolas Nisse , Karol Suchan
10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.29-32
Communication dans un congrès inria-00374450v1
Image document

Reconstruire un graphe en une ronde

 Florent Becker , Martin Matamala , Nicolas Nisse , Ivan Rapaport , Karol Suchan , et al.
13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France
Communication dans un congrès inria-00587250v1
Image document

Stability of a local greedy distributed routing algorithm

 Florian Huc , Christelle Molle , Nicolas Nisse , Stéphane Pérennes , Hervé Rivano
[Research Report] RR-6871, INRIA. 2009
Rapport inria-00366441v2
Image document

Computing metric hulls in graphs

 Kolja Knauer , Nicolas Nisse
Discrete Mathematics and Theoretical Computer Science, 2019, vol. 21 no. 1, ICGT 2018, ⟨10.23638/DMTCS-21-1-11⟩
Article dans une revue hal-01612515v4
Image document

Eternal Domination: D-Dimensional Cartesian and Strong Grids and Everything in Between

 Fionn Mc Inerney , Nicolas Nisse , Stéphane Pérennes
Algorithmica, 2021, 83 (5), pp.1459-1492. ⟨10.1007/s00453-020-00790-8⟩
Article dans une revue hal-02801932v3

Stratégies d'encerclement connexes dans un réseau

 Pierre Fraigniaud , Nicolas Nisse
7èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2005, France. pp.13-16
Communication dans un congrès hal-00421418v1

Strategies d'encerclement non deterministes

 Fedor V. Fomin , Pierre Fraigniaud , Nicolas Nisse
8èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2006, France. pp.81-84
Communication dans un congrès hal-00421419v1

Graph Searching with Advice

 Nicolas Nisse , David Soguet
Theoretical Computer Science, 2009, 410 (14), pp.1307-1318. ⟨10.1016/j.tcs.2008.08.020⟩
Article dans une revue hal-00421415v1
Image document

Tradeoffs in routing reconfiguration problems

 Nathann Cohen , David Coudert , Dorian Mazauric , Napoleão Nepomuceno , Nicolas Nisse
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. pp.0
Communication dans un congrès inria-00477413v1

Monotony Properties of Connected Visible Graph Searching

 Pierre Fraigniaud , Nicolas Nisse
International Workshop on Graph-Theoretic Concepts in Computer Science (WG), 2006, Bergen, Norway
Communication dans un congrès inria-00423449v1
Image document

Spy-Game on graphs

 Nathann Cohen , Mathieu Hilaire , Nicolas Martins , Nicolas Nisse , Stéphane Pérennes
[Research Report] RR-8869, Inria. 2016
Rapport hal-01279339v1
Image document

Gathering and Exclusive Searching on Rings under Minimal Assumptions

 Gianlorenzo d'Angelo , Alfredo Navarra , Nicolas Nisse
15th International Conference on Distributed Computing and Networking (ICDCN), Jan 2014, Coimbatore, India. pp.149-164, ⟨10.1007/978-3-642-45249-9_10⟩
Communication dans un congrès hal-00931514v1
Image document

To Approximate Treewidth, Use Treelength!

 David Coudert , Guillaume Ducoffe , Nicolas Nisse
SIAM Journal on Discrete Mathematics, 2016, 30 (3), pp.13. ⟨10.1137/15M1034039⟩
Article dans une revue hal-01348965v1
Image document

Exclusive Graph Searching

 Lélia Blin , Janna Burman , Nicolas Nisse
21st European Symposium on Algorithms (ESA 2013), Sep 2013, Sophia Antipolis, France. pp.181-192, ⟨10.1007/978-3-642-40450-4_16⟩
Communication dans un congrès hal-00845530v1
Image document

Recovery of disrupted airline operations using k-Maximum Matching in Graphs

 Nicolas Nisse , Alexandre Salch , Valentin Weber
[Research Report] RR-8679, Inria Sophia Antipolis; INRIA. 2015
Rapport hal-01116487v1
Image document

Connected Surveillance Game

 Frédéric Giroire , Dorian Mazauric , Nicolas Nisse , Stéphane Pérennes , Ronan Pardo Soares
[Research Report] RR-8297, INRIA. 2013, pp.22
Rapport hal-00820271v1
Image document

Preferential attachment hypergraph with vertex deactivation

 Frédéric Giroire , Nicolas Nisse , Kostiantyn Ohulchanskyi , Małgorzata Sulkowska , Thibaud Trolliet
MASCOTS 2023 - 31st International Symposium on the Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, Oct 2023, New York, United States
Communication dans un congrès hal-04372316v1
Image document

Reconfiguration of the Routing in WDM Networks with Two Classes of Services

 David Coudert , Florian Huc , Dorian Mazauric , Nicolas Nisse , Jean-Sébastien Sereni
Conference on Optical Network Design and Modeling (ONDM), 2009, Braunschweig, Germany
Communication dans un congrès inria-00423453v1
Image document

Minimum delay Data Gathering in Radio Networks

 Jean-Claude Bermond , Nicolas Nisse , Patricio Reyes , Hervé Rivano
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⟩
Communication dans un congrès inria-00505522v1

Graph Searching with advice

 Nicolas Nisse , David Soguet
International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2007, Castiglioncello, Italy
Communication dans un congrès inria-00423450v1
Image document

Cop and robber games when the robber can hide and ride

 Jérémie Chalopin , Victor Chepoi , Nicolas Nisse , Yann Vaxès
SIAM Journal on Discrete Mathematics, 2011, 25 (1), pp.333-359
Article dans une revue inria-00622957v1
Image document

Space and Time Trade-Off for the k Shortest Simple Paths Problem

 Ali Al Zoobi , David Coudert , Nicolas Nisse
SEA 2020 - 18th International Symposium on Experimental Algorithms, Jun 2020, Catania, Italy. pp.13, ⟨10.4230/LIPIcs.SEA.2020.18⟩
Communication dans un congrès hal-02865918v1
Image document

Exclusive Graph Searching vs. Pathwidth

 Euripides Markou , Nicolas Nisse , Stéphane Pérennes
[Research Report] RR-8523, INRIA. 2014
Rapport hal-00980877v1
Image document

Space and time trade-off for the k shortest simple paths problem

 Ali Al Zoobi , David Coudert , Nicolas Nisse
[Research Report] Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France. 2020
Rapport hal-02465317v1
Image document

To Satisfy Impatient Web surfers is Hard

 Fedor V. Fomin , Frédéric Giroire , Alain Jean-Marie , Dorian Mazauric , Nicolas Nisse
[Research Report] RR-7740, LIRMM; INRIA. 2011, pp.20
Rapport inria-00625703v2
Image document

Network Decontamination

 Nicolas Nisse
Distributed Computing by Mobile Entities, 11340, Springer, pp.516-548, 2019, LNCS
Chapitre d'ouvrage hal-02098917v1
Image document

On the Monotonicity of Process Number

 Nicolas Nisse , Ronan Soares
7th Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), Apr 2013, Mexico, Mexico. pp.141-147
Communication dans un congrès hal-00845539v1
Image document

Network Decontamination

 Nicolas Nisse
[Research Report] Inria & Université Nice Sophia Antipolis, CNRS, I3S, Sophia Antipolis, France. 2018, pp.1-30
Rapport hal-01814161v2
Page :