Publications of Rudini Sampaio

BACK TO COATI PUBLICATION INDEX

Publications of Rudini Sampaio

Articles in journal or book's chapters
  1. 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]
     
  2. Rennan Dantas, Frédéric Havet, and Rudini Sampaio. Minimum density of identifying codes of king grids. Discrete Mathematics, 341(10):2708 - 2719, October 2018. [WWW ] [PDF ]
    Keywords: identifying codes, king grids, Discharging Method. [bibtex-entry]
     
  3. Rennan Dantas, Rudini Sampaio, and Frédéric Havet. Minimum density of identifying codes of king grids. Electronic Notes in Discrete Mathematics, 62:51 - 56, November 2017. [WWW ] [PDF ]
    Keywords: Identifying code, King grid, Discharging Method. [bibtex-entry]
     
  4. Victor Campos, Claudia Linhares Sales, Ana Karolinna Maia, and Rudini Sampaio. Maximization Coloring Problems on graphs with few P4s. Discrete Applied Mathematics, 164(2):539-546, February 2014. [WWW ] [PDF ] [bibtex-entry]
     
  5. V. Campos, F. Havet, R. Sampaio, and A. Silva. Backbone colouring: Tree backbones with small diameter in planar graphs. Theoretical Computer Science, 487:50-64, 2013. [WWW ] [bibtex-entry]
     
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, 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]
     
  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, 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]
     
  3. Rennan Dantas, Frédéric Havet, and Rudini Sampaio. Identifying codes for infinite triangular grids with a finite number of rows. Research Report RR-8951, INRIA Sophia Antipolis - I3S, August 2016. [WWW ] [PDF ]
    Keywords: identifying code, grid, discharging method, méthode de déchargement, grille, code identifiant. [bibtex-entry]
     
  4. V. Campos, F. Havet, R. Sampaio, and A. Silva. Backbone colouring: tree backbones with small diameter in planar graphs. Technical report RR-8151, INRIA, November 2012. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     

BACK TO COATI PUBLICATION INDEX



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