Publications of Nìcolas Martins

BACK TO COATI PUBLICATION INDEX

Publications of Nìcolas Martins

Conference's articles
  1. 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]
     
  2. Nathann Cohen, Mathieu Hilaire, Nicolas Martins, Nicolas Nisse, and Stéphane Pérennes. Spy-Game on graphs. In Erik D. Demaine and Fabrizio Grandoni, editors, 8th International Conference on Fun with Algorithms, FUN 2016, volume 49 of Leibniz International Proceedings in Informatics (LIPIcs), La Maddalena, Maddalena Islands, Italy, 2016. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik. [WWW ] [PDF ] [bibtex-entry]
     
  3. V. Campos, C. Linhares Sales, A. K. Maia, N. Martins, and R. Sampaio. Restricted coloring problems on graphs with few $P_4$'s. In VI Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS'11), volume 37 of Electronic Notes in Discrete Mathematics, pages 57-62, 2011. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
Internal reports
  1. 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]
     
  2. Nathann Cohen, Mathieu Hilaire, Nicolas Martins, Nicolas Nisse, and Stéphane Pérennes. Spy-Game on graphs. Research Report RR-8869, Inria, February 2016. [WWW ] [PDF ] [bibtex-entry]
     

BACK TO COATI PUBLICATION INDEX



Last modified: Fri Oct 20 15:06:09 2017