Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

213 résultats
Page :
triés par
Image document

The Largest Connected Subgraph Game

 Julien Bensmail , Foivos Fioravantes , Fionn Mc Inerney , Nicolas Nisse
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⟩
Communication dans un congrès hal-03219636v1
Image document

Graphes et Télécommunications

 Jean-Claude Bermond , Frédéric Giroire , Nicolas Nisse
Bibliothèque Tangente, 2021, Hors Serie 75 La recherche opérationnelle, Hors Serie 75, pp.120-125
Article dans une revue hal-03455881v1
Image document

Metric Dimension: from Graphs to Oriented Graphs

 Julien Bensmail , Fionn Mc Inerney , Nicolas Nisse
Discrete Applied Mathematics, 2022, 323, pp.28-42. ⟨10.1016/j.dam.2020.09.013⟩
Article dans une revue hal-01938290v4
Image document

Progressive Tree-like Curvilinear Structure Reconstruction with Structured Ranking Learning and Graph Algorithm

 Seong-Gyun Jeong , Yuliya Tarabalka , Nicolas Nisse , Josiane Zerubia
2016
Pré-publication, Document de travail hal-01414864v1
Image document

Experimental Evaluation of a Branch and Bound Algorithm for computing Pathwidth

 David Coudert , Dorian Mazauric , Nicolas Nisse
13th International Symposium on Experimental Algorithms, 2014, Copenhagen, Denmark. pp.46-58
Communication dans un congrès hal-00966851v1
Image document

Algorithmic complexity: Between Structure and Knowledge How Pursuit-evasion Games help.

 Nicolas Nisse
Data Structures and Algorithms [cs.DS]. Université Nice Sophia Antipolis, 2014
HDR tel-00998854v1
Image document

On distance-preserving elimination orderings in graphs: Complexity and algorithms

 David Coudert , Guillaume Ducoffe , Nicolas Nisse , Mauricio Soto
Discrete Applied Mathematics, 2018, 243, pp.140-153. ⟨10.1016/j.dam.2018.02.007⟩
Article dans une revue hal-01741277v1

Monotonicity of non-deterministic graph searching

 Frédéric Mazoit , Nicolas Nisse
Theoretical Computer Science, 2008, 399, pp.169--178
Article dans une revue hal-00306321v1

Connected Treewidth and Connected Graph Searching

 Pierre Fraigniaud , Nicolas Nisse
Latin American Theoretical Informatics Symposium (LATIN), 2006, Valdivia, Chile
Communication dans un congrès inria-00423448v1
Image document

Fast Data Gathering in Radio Grid Networks

 Jean-Claude Bermond , Nicolas Nisse , Patricio Reyes , Hervé Rivano
[Research Report] RR-6851, INRIA. 2009
Rapport inria-00363908v4
Image document

Tradeoffs when optimizing Lightpaths Reconfiguration in WDM networks

 Nathann Cohen , David Coudert , Dorian Mazauric , Napoleão Nepomuceno , Nicolas Nisse
[Research Report] RR-7047, INRIA. 2009
Rapport inria-00421140v4

Monotony Properties of Connected Visible Graph Searching

 Pierre Fraigniaud , Nicolas Nisse
Information and Computation, 2008, 206 (12), pp.1383-1393. ⟨10.1016/j.ic.2008.09.002⟩
Article dans une revue hal-00421416v1
Image document

Nettoyage perpétuel de réseaux

 Lélia Blin , Janna Burman , Nicolas Nisse
14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. pp.4
Communication dans un congrès hal-00687134v1
Image document

$k$-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth

 Adrian Kosowski , Bi Li , Nicolas Nisse , Karol Suchan
AlgoTel - 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, 2012, La Grande Motte, France
Communication dans un congrès hal-00687120v1
Image document

From branchings to flows: a study of an Edmonds' like property to arc-disjoint branching flows

 Cláudio Carvalho , Jonas Costa , Raul Lopes , Ana Karolinna Maia , Nicolas Nisse , et al.
Discrete Mathematics and Theoretical Computer Science, In press, vol. 25:1 (10), pp.15. ⟨10.46298/dmtcs.9302⟩
Article dans une revue hal-03031759v4
Image document

Non-deterministic graph searching in trees

 Omid Amini , David Coudert , Nicolas Nisse
Theoretical Computer Science, 2015, 580, pp.101-121. ⟨10.1016/j.tcs.2015.02.038⟩
Article dans une revue hal-01132032v1
Image document

The Cost of Monotonicity in Distributed Graph Searching

 David Ilcinkas , Nicolas Nisse , David Soguet
OPODIS 2007, Dec 2007, Pointe à Pitre, Guadeloupe, France. pp.415-428, ⟨10.1007/978-3-540-77096-1_30⟩
Communication dans un congrès hal-00341415v1

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

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

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

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
Page :