On the complexity of finding even pairs in planar perfect graphs.
Rudini Menezes Sampaio, Cláudia Linhares Sales: On the complexity of finding even pairs in planar perfect graphs. Electron. Notes Discret. Math. 7: 186-189 (2001)
View ArticleEstudo e Implementacao de Algoritmos de Roteamento sobre Grafos em um Sistema...
Rudini Menezes Sampaio, Horacio Hideki Yanasse: Estudo e Implementacao de Algoritmos de Roteamento sobre Grafos em um Sistema de Informacoes Geograficas. CoRR abs/cs/0505031 (2005)
View ArticleLimits of permutation sequences.
Rudini Menezes Sampaio: Limits of permutation sequences. University of São Paulo, Brazil, 2008
View ArticleA note on permutation regularity.
Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio: A note on permutation regularity. Electron. Notes Discret. Math. 35: 183-188 (2009)
View ArticleProperty Testing and Parameter Testing for Permutations.
Carlos Hoppen, Yoshiharu Kohayakawa, Carlos Gustavo T. de A. Moreira, Rudini Menezes Sampaio: Property Testing and Parameter Testing for Permutations. SODA 2010: 66-75
View ArticleFixed parameter algorithms for restricted coloring problems: acyclic, star,...
Victor A. Campos, Cláudia Linhares Sales, Ana Karolinna Maia, Nicolas Almeida Martins, Rudini Menezes Sampaio: Fixed parameter algorithms for restricted coloring problems: acyclic, star, nonrepetitive,...
View ArticleTwo Fixed-Parameter Algorithms for the Cocoloring Problem.
Victor A. Campos, Sulamita Klein, Rudini Menezes Sampaio, Ana Silva: Two Fixed-Parameter Algorithms for the Cocoloring Problem. ISAAC 2011: 634-642
View ArticleTesting permutation properties through subpermutations.
Carlos Hoppen, Yoshiharu Kohayakawa, Carlos Gustavo T. de A. Moreira, Rudini Menezes Sampaio: Testing permutation properties through subpermutations. Theor. Comput. Sci. 412(29): 3555-3567 (2011)
View ArticleEvery hereditary permutation property is testable.
Antônio J. O. Bastos, Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio: Every hereditary permutation property is testable. Electron. Notes Discret. Math. 38: 123-128 (2011)
View ArticleRestricted coloring problems on graphs with few P'4s.
Victor A. Campos, Cláudia Linhares Sales, Ana Karolinna Maia, Nicolas Almeida Martins, Rudini Menezes Sampaio: Restricted coloring problems on graphs with few P'4s. Electron. Notes Discret. Math. 37:...
View ArticleA note on random k-dimensional posets.
Ricardo C. Corrêa, Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio: A note on random k-dimensional posets. Electron. Notes Discret. Math. 37: 51-56 (2011)
View ArticleGraphs with Few P4's Under the Convexity of Paths of Order Three.
Victor A. Campos, Rudini Menezes Sampaio, Ana Silva, Jayme Luiz Szwarcfiter: Graphs with Few P4's Under the Convexity of Paths of Order Three. CTW 2012: 60-63
View ArticlePartitioning extended P4-laden graphs into cliques and stable sets.
Raquel S. F. Bravo, Sulamita Klein, Loana Tito Nogueira, Fábio Protti, Rudini Menezes Sampaio: Partitioning extended P4-laden graphs into cliques and stable sets. Inf. Process. Lett. 112(21): 829-834...
View ArticleA note on permutation regularity.
Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio: A note on permutation regularity. Discret. Appl. Math. 160(18): 2716-2727 (2012)
View ArticleInapproximability Results for Graph Convexity Parameters.
Erika M. M. Coelho, Mitre Costa Dourado, Rudini M. Sampaio: Inapproximability Results for Graph Convexity Parameters. WAOA 2013: 97-107
View ArticleOn the Complexity of Solving or Approximating Convex Recoloring Problems.
Manoel B. Campêlo, Cristiana Gomes Huiban, Rudini M. Sampaio, Yoshiko Wakabayashi: On the Complexity of Solving or Approximating Convex Recoloring Problems. COCOON 2013: 614-625
View ArticleBackbone colouring: Tree backbones with small diameter in planar graphs.
Victor A. Campos, Frédéric Havet, Rudini Menezes Sampaio, Ana Silva: Backbone colouring: Tree backbones with small diameter in planar graphs. Theor. Comput. Sci. 487: 50-64 (2013)
View ArticleLimits of permutation sequences.
Carlos Hoppen, Yoshiharu Kohayakawa, Carlos Gustavo T. de A. Moreira, Balázs Ráth, Rudini Menezes Sampaio: Limits of permutation sequences. J. Comb. Theory, Ser. B 103(1): 93-113 (2013)
View ArticleThe convexity of induced paths of order three.
Rafael T. Araújo, Rudini Menezes Sampaio, Jayme Luiz Szwarcfiter: The convexity of induced paths of order three. Electron. Notes Discret. Math. 44: 109-114 (2013)
View ArticleThe Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results.
Thiago Braga Marcilon, Samuel Nascimento, Rudini M. Sampaio: The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results. WG 2014: 372-383
View Article