Publications of Rudini Sampaio
BACK TO COATI PUBLICATION INDEX
Publications of Rudini Sampaio
-
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]
-
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]
-
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]
-
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]
-
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]
-
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]
-
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]
-
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]
-
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]
-
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: Sat Jan 29 19:00:46 2022
