Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

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

Sequential Metric Dimension

 Julien Bensmail , Dorian Mazauric , Fionn Mc Inerney , Nicolas Nisse , Stéphane Pérennes
Algorithmica, 2020, 82 (10), pp.2867-2901. ⟨10.1007/s00453-020-00707-5⟩
Article dans une revue hal-01717629v3
Image document

Eternal Domination in Grids

 Fionn Mc Inerney , Nicolas Nisse , Stéphane Pérennes
[Research Report] Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France. 2018
Rapport hal-01790322v3
Image document

Dimension Métrique des Graphes Orientés

 Julien Bensmail , Fionn Mc Inerney , Nicolas Nisse
AlgoTel 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France
Communication dans un congrès hal-02118847v1
Image document

Study of a combinatorial game in graphs through Linear Programming

 Nathann Cohen , Fionn Mc Inerney , Nicolas Nisse , Stéphane Pérennes
[Research Report] Inria Sophia Antipolis. 2017
Rapport hal-01462890v2
Image document

Study of a Combinatorial Game in Graphs Through Linear Programming

 Nathann Cohen , Fionn Mc Inerney , Nicolas Nisse , Stéphane Pérennes
Algorithmica, 2020, 82 (2), pp.212-244. ⟨10.1007/s00453-018-0503-9⟩
Article dans une revue hal-01881473v1
Image document

Une version Maker-Breaker du jeu du plus grand sous-graphe connexe

 Julien Bensmail , Foivos Fioravantes , Fionn Mc Inerney , Nicolas Nisse , Nacim Oijid
AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France
Communication dans un congrès hal-03648321v1
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
Image document

The Orthogonal Colouring Game

 Stephan Dominique Andres , Melissa Huggan , Fionn Mc Inerney , Richard J Nowakowski
Theoretical Computer Science, 2019, 795, pp.312-325
Article dans une revue hal-02017462v4
Image document

Enquêter dans les graphes

 Nathann Cohen , Nícolas A Martins , Fionn Mc Inerney , Nicolas Nisse , Stéphane Pérennes , et al.
ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France
Communication dans un congrès hal-01510108v1
Image document

The Largest Connected Subgraph Game

 Julien Bensmail , Foivos Fioravantes , Fionn Mc Inerney , Nicolas Nisse
Algorithmica, 2022, 84 (9), pp.1030-1063. ⟨10.1007/s00453-022-00973-5⟩
Article dans une revue hal-03655680v1
Image document

Hyperopic Cops and Robbers

 Anthony Bonato , Nancy Clarke , Danielle Cox , Stephen Finbow , Fionn Mc Inerney , et al.
Theoretical Computer Science, 2019, 794, pp.59-68
Article dans une revue hal-01627391v2
Image document

Eternal Domination in Grids

 Fionn Mc Inerney , Nicolas Nisse , Stéphane Pérennes
CIAC 2019 - 11th International Conference on Algorithms and Complexity, May 2019, Rome, Italy. pp.311-322
Communication dans un congrès hal-02098169v1
Image document

Further Results on an Equitable 1-2-3 Conjecture

 Julien Bensmail , Foivos Fioravantes , Fionn Mc Inerney , Nicolas Nisse
Discrete Applied Mathematics, 2021, 297, pp.1-20. ⟨10.1016/j.dam.2021.02.037⟩
Article dans une revue hal-02533537v3
Image document

Domination and identification games in graphs

 Fionn Mc Inerney
Discrete Mathematics [cs.DM]. COMUE Université Côte d'Azur (2015 - 2019), 2019. English. ⟨NNT : 2019AZUR4049⟩
Thèse tel-02184625v2
Image document

Sequential Metric Dimension

 Julien Bensmail , Dorian Mazauric , Fionn Mc Inerney , Nicolas Nisse , Stéphane Pérennes
16th Workshop on Approximation and Online Algorithms (WAOA 2018), Aug 2018, Helsinki, Finland. pp.36-50
Communication dans un congrès hal-01883712v2
Image document

A method for eternally dominating strong grids

 Alizée Gagnon , Alexander Hassler , Jerry Huang , Aaron Krim-Yee , Fionn Mc Inerney , et al.
Discrete Mathematics and Theoretical Computer Science, 2020, vol. 22 no. 1 (1), ⟨10.23638/DMTCS-22-1-8⟩
Article dans une revue hal-02004770v3
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

The Complexity of two Colouring Games

 Stephan Dominique Andres , François Dross , Melissa Huggan , Fionn Mc Inerney , Richard J Nowakowski
[Research Report] CISPA Helmholtz Center for Information Security, Saarbrücken, Germany. 2021
Rapport hal-02053265v3
Image document

Metric Dimension: from Graphs to Oriented Graphs

 Julien Bensmail , Fionn Mc Inerney , Nicolas Nisse
LAGOS 2019 - 10th Latin & American Algorithms, Graphs and Optimization Symposium, Jun 2019, Belo Horizonte, Brazil. pp.111-123
Communication dans un congrès hal-02098194v1
Image document

Study of a combinatorial game in graphs through Linear Programming

 Nathann Cohen , Fionn Mc Inerney , Nicolas Nisse , Stéphane Pérennes
28th International Symposium on Algorithms and Computation (ISAAC 2017), 2017, Phuket, Thailand. ⟨10.4230/LIPIcs⟩
Communication dans un congrès hal-01582091v1
Image document

Weighted Total Acquisition

 Guillaume Bagan , Valentin Gledel , Marc Heinrich , Fionn Mc Inerney
Discrete Applied Mathematics, 2021, 304, pp.260-282. ⟨10.1016/j.dam.2021.07.040⟩
Article dans une revue hal-02880093v2
Image document

Spy-game on graphs: Complexity and simple topologies

 Nathann Cohen , Nicolas Martins , Fionn Mc Inerney , Nicolas Nisse , Stéphane Pérennes , et al.
Theoretical Computer Science, 2018, 725, pp.1 - 15. ⟨10.1016/j.tcs.2017.11.015⟩
Article dans une revue hal-01782246v1
Image document

On Generalisations of the AVD Conjecture to Digraphs

 Julien Bensmail , Fionn Mc Inerney
Graphs and Combinatorics, 2021, 37, pp.545-558. ⟨10.1007/s00373-020-02263-9⟩
Article dans une revue hal-02613858v3
Image document

Localiser une cible dans un graphe

 Julien Bensmail , Dorian Mazauric , Fionn Mc Inerney , Nicolas Nisse , Stéphane Pérennes
ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France
Communication dans un congrès hal-01774827v1
Image document

Spy-Game on graphs: complexity and simple topologies

 Nathann Cohen , Nícolas A Martins , Fionn Mc Inerney , Nicolas Nisse , Stéphane Pérennes , et al.
[Research Report] Inria Sophia Antipolis. 2017
Rapport hal-01463297v1
Image document

On {a,b}-edge-weightings of bipartite graphs with odd a,b

 Julien Bensmail , Fionn Mc Inerney , Kasper Lyngsie
Discussiones Mathematicae Graph Theory, 2022, 42 (1), pp.159-185. ⟨10.7151/dmgt.2250⟩
Article dans une revue hal-01988399v2
Image document

Sample Compression Schemes for Balls in Graphs

 Jérémie Chalopin , Victor Chepoi , Fionn Mc Inerney , Sébastien Ratel , Yann Vaxès
SIAM Journal on Discrete Mathematics, 2023, 37 (4), pp.2585-2616. ⟨10.1137/22M1527817⟩
Article dans une revue hal-03705798v2
Image document

Smash and Grab: the 0.6 Scoring Game on Graphs

 Éric Duchêne , Valentin Gledel , Sylvain Gravier , Fionn Mc Inerney , Mehdi Mhalla , et al.
Theoretical Computer Science, 2024, 990, pp.114417. ⟨10.1016/j.tcs.2024.114417⟩
Article dans une revue hal-03371099v2
Page :