Publications of Rudini Sampaio

BACK TO COATI PUBLICATION INDEX

Publications of Rudini Sampaio

Articles in journal or book's chapters
  1. 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]
     
  2. 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. 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. 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]
     
  3. 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: Fri Oct 20 15:06:12 2017