Publications of Fionn Mc Inerney

BACK TO COATI PUBLICATION INDEX

Publications of Fionn Mc Inerney

Articles in journal or book's chapters
  1. Stephan Dominique Andres, Melissa Huggan, Fionn Mc Inerney, and Richard J Nowakowski. The Orthogonal Colouring Game. Theoretical Computer Science, February 2019. [WWW ] [PDF ]
    Keywords: strictly matched involution, Orthogonal Colouring Game, orthogonal graph colouring, mutually orthogonal Latin squares, scoring game, games on graphs. [bibtex-entry]
     
  2. Anthony Bonato, Nancy Clarke, Danielle Cox, Stephen Finbow, Fionn Mc Inerney, and Margaret-Ellen Messinger. Hyperopic Cops and Robbers. Theoretical Computer Science, 2018. [WWW ] [PDF ] [bibtex-entry]
     
  3. Nathann Cohen, Nicolas Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, and Rudini Sampaio. Spy-game on graphs: Complexity and simple topologies. Theoretical Computer Science, 725:1 - 15, May 2018. [WWW ] [PDF ]
    Keywords: Graphs, Cops and Robber games, PSPACE-hard. [bibtex-entry]
     
  4. Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, and Stéphane Pérennes. Study of a Combinatorial Game in Graphs Through Linear Programming. Algorithmica, August 2018. [WWW ] [PDF ]
    Keywords: Domination, Graphs, Spy game, Cops and Robber games, Linear Programming, Tree, Grid. [bibtex-entry]
     
Conference's articles
  1. Julien Bensmail, Fionn Mc Inerney, and Nicolas Nisse. Dimension Métrique des Graphes Orientés. In ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Saint Laurent de la Cabrerisse, France, June 2019. [WWW ] [PDF ]
    Keywords: Graphes, Dimension Métrique, Ensembles Resolvants, Orientations fortement connexes. [bibtex-entry]
     
  2. Julien Bensmail, Fionn Mc Inerney, and Nicolas Nisse. Metric Dimension: from Graphs to Oriented Graphs. In 10th Latin & American Algorithms, Graphs and Optimization Symposium (LAGOS 2019), Belo Horizonte, Brazil, June 2019. [WWW ] [PDF ]
    Keywords: Resolving sets, Metric dimension, Strongly-connected orientations. [bibtex-entry]
     
  3. Fionn Mc Inerney, Nicolas Nisse, and Stéphane Pérennes. Eternal Domination in Grids. In 11th International Conference on Algorithms and Complexity (CIAC 2019), Rome, Italy, May 2019. [WWW ] [PDF ]
    Keywords: Graphs, Eternal Domination, Combinatorial Games, Grids. [bibtex-entry]
     
  4. Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, and Stéphane Pérennes. Sequential Metric Dimension. In 16th Workshop on Approximation and Online Algorithms (WAOA 2018), Helsinki, Finland, August 2018. [WWW ] [PDF ]
    Keywords: metric dimension, Games in graphs, complexity. [bibtex-entry]
     
  5. Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, and Stéphane Pérennes. Localiser une cible dans un graphe. In ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Roscoff, France, May 2018. [WWW ] [PDF ]
    Keywords: Mots-clefs : Graphes, Dimension Métrique, Dimension Centro¨idaleCentro¨idale, Jeux dans les graphes. [bibtex-entry]
     
  6. Nathann Cohen, Nìcolas Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, and Rudini Sampaio. Enquêter dans les graphes. In ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Quiberon, France, May 2017. [WWW ] [PDF ]
    Keywords: Programmation Linéaire, Mots-clefs : Jeux combinatoires à deux joueurs dans les graphes, Jeu de Gendarmes et Voleur. [bibtex-entry]
     
  7. Nathann Cohen, Nìcolas A Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, and Rudini Sampaio. Enquêter dans les graphes. In ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Quiberon, France, May 2017. [WWW ] [PDF ]
    Keywords: Jeu de Gendarmes et Voleur, Programmation Linéaire, Mots-clefs : Jeux combinatoires à deux joueurs dans les graphes. [bibtex-entry]
     
  8. Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, and Stéphane Pérennes. Study of a combinatorial game in graphs through Linear Programming. In 28th International Symposium on Algorithms and Computation (ISAAC 2017), Phuket, Thailand, 2017. [WWW ] [PDF ]
    Keywords: Turn-by-turn games in graphs, Graph algorithms, Linear Programming. [bibtex-entry]
     
  9. Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, and Stéphane Pérennes. Study of a combinatorial game in graphs through Linear Programming. In 28th International Symposium on Algorithms and Computation (ISAAC 2017), Phuket, Thailand, 2017. [WWW ] [PDF ]
    Keywords: Turn-by-turn games in graphs, Graph algorithms, Linear Programming. [bibtex-entry]
     
Internal reports
  1. Stephan Dominique Andres, François Dross, Melissa Huggan, Fionn Mc Inerney, and Richard J Nowakowski. On the Complexity of Orthogonal Colouring Games and the NP-Completeness of Recognising Graphs Admitting a Strictly Matched Involution. Research Report, Inria - Sophia Antipolis, March 2019. [WWW ] [PDF ]
    Keywords: scoring game, strictly matched involution, NP-completeness, combinatorial game, Orthogonal Colouring Game, orthogonal graph colouring, PSPACE-completeness. [bibtex-entry]
     
  2. Alizée Gagnon, Alexander Hassler, Jerry Huang, Aaron Krim-Yee, Fionn Mc Inerney, Andrés Mejìa Zacarìas, Ben Seamone, and Virgélot Virgile. A method for eternally dominating strong grids. Research Report, Inria - Sophia Antipolis, February 2019. [WWW ] [PDF ]
    Keywords: Graph Protection, Graphs, Eternal Domination, Combinatorial Games. [bibtex-entry]
     
  3. Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, and Stéphane Pérennes. Sequential Metric Dimension. Research Report, Inria, 2018. [WWW ] [PDF ]
    Keywords: complexity, Metric dimension, Games in graphs. [bibtex-entry]
     
  4. Julien Bensmail, Fionn Mc Inerney, and Nicolas Nisse. Metric Dimension: from Graphs to Oriented Graphs. Research Report, Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France, November 2018. [WWW ] [PDF ]
    Keywords: Strongly-connected orientations, Metric dimension, Resolving sets. [bibtex-entry]
     
  5. Fionn Mc Inerney, Nicolas Nisse, and Stéphane Pérennes. Eternal Domination in Grids. Research Report, Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France, May 2018. [WWW ] [PDF ]
    Keywords: Eternal Domination, Combinatorial Games, Graphs, Grids. [bibtex-entry]
     
  6. Nathann Cohen, Nìcolas Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, and Rudini Sampaio. Spy-Game on graphs: complexity and simple topologies. Research Report, Inria Sophia Antipolis, 2017. [WWW ] [PDF ]
    Keywords: Cops and Robber games, graphs, PSPACE-hard. [bibtex-entry]
     
  7. Nathann Cohen, Nìcolas A Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, and Rudini Sampaio. Spy-Game on graphs: complexity and simple topologies. Research Report, Inria Sophia Antipolis, 2017. [WWW ] [PDF ]
    Keywords: PSPACE-hard, Cops and Robber games, graphs. [bibtex-entry]
     
  8. Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, and Stéphane Pérennes. Study of a combinatorial game in graphs through Linear Programming. Research Report, Inria Sophia Antipolis, 2017. [WWW ] [PDF ]
    Keywords: Linear Programming, Cops and Robber games, Graphs. [bibtex-entry]
     
  9. Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, and Stéphane Pérennes. Study of a combinatorial game in graphs through Linear Programming. Research Report, Inria Sophia Antipolis, 2017. [WWW ] [PDF ]
    Keywords: Linear Programming, Cops and Robber games, Graphs. [bibtex-entry]
     
Miscellaneous
  1. Julien Bensmail, Fionn Mc Inerney, and Kasper Lyngsie. On a,b-edge-weightings of bipartite graphs with odd a,b.
    Note: Working paper or preprint, January 2019. [WWW ] [PDF ] [bibtex-entry]
     

BACK TO COATI PUBLICATION INDEX



Last modified: Wed Oct 9 16:05:46 2019