Rudini Menezes Sampaio

ORCID

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 19

Top Venues

Discret. Appl. Math.

CoRR

Theor. Comput. Sci.

Electron. Notes Discret. Math.

University of São Paulo, Brazil (PHD)

Education History

University of São Paulo, Brazil

PHD

Publications

S. V. Ullas Chandran, Sandi Klavzar, P. K. Neethu, Rudini Menezes Sampaio
The general position avoidance game and hardness of general position games. Theor. Comput. Sci. 988 (2024)
Carlos V. G. C. Lima, Thiago Marcilon, Nicolas Almeida Martins, Rudini Menezes Sampaio
The connected greedy coloring game. Theor. Comput. Sci. 940 (Part) (2023)
Mitre Costa Dourado, Fábio Protti, Rudini Menezes Sampaio
Characterizations of graph classes via convex geometries: A survey. CoRR (2022)
Lucas Keiler, Carlos V. G. C. Lima, Ana Karolinna Maia, Rudini Menezes Sampaio, Ignasi Sau
Target set selection with maximum activation time. LAGOS (2021)
Thiago Marcilon, Nicolas Almeida Martins, Rudini Menezes Sampaio
Hardness of Variants of the Graph Coloring Game. LATIN (2020)
Rafael T. Araújo, Eurinardo Rodrigues Costa, Sulamita Klein, Rudini Menezes Sampaio, Uéverton S. Souza
FPT algorithms to recognize well covered graphs. Discret. Math. Theor. Comput. Sci. 21 (1) (2019)
Eurinardo Rodrigues Costa, Victor Lage Pessoa, Rudini Menezes Sampaio, Ronan Soares
PSPACE-hardness of Two Graph Coloring Games. LAGOS (2019)
Ricardo Cordeiro Corrêa, Carlos Hoppen, Rudini Menezes Sampaio
Limits of k-dimensional poset sequences. Discret. Appl. Math. 245 (2018)
Thiago Braga Marcilon, Rudini Menezes Sampaio
The maximum time of 2-neighbor bootstrap percolation: Complexity results. Theor. Comput. Sci. 708 (2018)
Rafael T. Araújo, Sulamita Klein, Rudini Menezes Sampaio, Uéverton S. Souza
FPT algorithms to recognize well covered graphs. CoRR (2018)
Manoel B. Campêlo, Thomas M. Liebling, Rudini Menezes Sampaio
Preface: LAGOS'15 - Eighth Latin-American Algorithms, Graphs, and Optimization Symposium, Fortaleza, Brazil - 2015. Discret. Appl. Math. 245 (2018)
Thiago Braga Marcilon, Rudini Menezes Sampaio
The P3 infection time is W[1]-hard parameterized by the treewidth. Inf. Process. Lett. 132 (2018)
Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Rudini Menezes Sampaio, Ana Silva
The maximum infection time in the geodesic and monophonic convexities. Theor. Comput. Sci. 609 (2016)
Victor A. Campos, Rudini Menezes Sampaio, Ana Silva, Jayme Luiz Szwarcfiter
's under the convexity of paths of order three. Discret. Appl. Math. 192 (2015)
Thiago Braga Marcilon, Rudini Menezes Sampaio
The maximum time of 2-neighbor bootstrap percolation: complexity results. CoRR (2015)
Nicolas Almeida Martins, Rudini Menezes Sampaio
Inapproximability of the lid-chromatic number. Electron. Notes Discret. Math. 50 (2015)
Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Rudini Menezes Sampaio, Ana Silva
The maximum time of 2-neighbour bootstrap percolation: Algorithmic aspects. Eur. J. Comb. 48 (2015)
Samuel Nascimento, Rudini Menezes Sampaio
Roman domination in subgraphs of grids. Electron. Notes Discret. Math. 50 (2015)
Thiago Braga Marcilon, Rudini Menezes Sampaio
The maximum time of 2-neighbour bootstrap percolation in grid graphs and some parameterized results. CoRR (2015)
Victor A. Campos, Cláudia Linhares Sales, Rudini Menezes Sampaio, Ana Karolinna Maia
. Discret. Appl. Math. 164 (2014)
Cláudia Linhares Sales, Ana Karolinna Maia, Nicolas Almeida Martins, Rudini Menezes Sampaio
Restricted coloring problems on Graphs with few P 4's. Ann. Oper. Res. 217 (1) (2014)
Victor A. Campos, Sulamita Klein, Rudini Menezes Sampaio, Ana Silva
Fixed-parameter algorithms for the cocoloring problem. Discret. Appl. Math. 167 (2014)
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) (2013)
Rafael T. Araújo, Rudini Menezes Sampaio, Jayme Luiz Szwarcfiter
The convexity of induced paths of order three. Electron. Notes Discret. Math. 44 (2013)
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 (2013)
Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio
A note on permutation regularity. Discret. Appl. Math. 160 (18) (2012)
Raquel S. F. Bravo, Sulamita Klein, Loana Tito Nogueira, Fábio Protti, Rudini Menezes Sampaio
-laden graphs into cliques and stable sets. Inf. Process. Lett. 112 (21) (2012)
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)
Victor A. Campos, Cláudia Linhares Sales, Ana Karolinna Maia, Nicolas Almeida Martins, Rudini Menezes Sampaio
s. Electron. Notes Discret. Math. 37 (2011)
Carlos Hoppen, Yoshiharu Kohayakawa, Carlos Gustavo T. de A. Moreira, Rudini Menezes Sampaio
Testing permutation properties through subpermutations. Theor. Comput. Sci. 412 (29) (2011)
Antônio J. O. Bastos, Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio
Every hereditary permutation property is testable. Electron. Notes Discret. Math. 38 (2011)
Victor A. Campos, Sulamita Klein, Rudini Menezes Sampaio, Ana Silva
Two Fixed-Parameter Algorithms for the Cocoloring Problem. ISAAC (2011)
Ricardo C. Corrêa, Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio
A note on random k-dimensional posets. Electron. Notes Discret. Math. 37 (2011)
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, harmonious and clique colorings CoRR (2011)
Carlos Hoppen, Yoshiharu Kohayakawa, Carlos Gustavo T. de A. Moreira, Rudini Menezes Sampaio
Property Testing and Parameter Testing for Permutations. SODA (2010)
Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio
A note on permutation regularity. Electron. Notes Discret. Math. 35 (2009)
Rudini Menezes Sampaio, Horacio Hideki Yanasse
Estudo e Implementacao de Algoritmos de Roteamento sobre Grafos em um Sistema de Informacoes Geograficas CoRR (2005)
Rudini Menezes Sampaio, Cláudia Linhares Sales
On the complexity of finding even pairs in planar perfect graphs. Electron. Notes Discret. Math. 7 (2001)

Rudini Menezes Sampaio.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Rudini Menezes Sampaio