Rudini Menezes Sampaio

48 papers A* 1B 2C 3Journal 40Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
The Normal Domination Game in graphs.
J. Comput. Syst. Sci.
João Marcos Brito, Thiago Marcilon, Nicolas Almeida Martins, Rudini Menezes Sampaio
2025 J jnl
Characterizations of graph classes via convex geometries: A survey.
Discret. Appl. Math.
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Rudini Menezes Sampaio, Silvia B. Tondato
2025 J jnl
The Convex Set Forming Game.
Theor. Comput. Sci.
Caroline Brosse, Nicolas Almeida Martins, Nicolas Nisse, Rudini Menezes Sampaio
2025 J jnl
The Normal Play of the Domination Game.
CoRR
João Marcos Brito, Nicolas Almeida Martins, Rudini Menezes Sampaio
2025 J jnl
The iteration time and the general position number in graph convexities.
Appl. Math. Comput.
Júlio Araújo, Mitre Costa Dourado, Fábio Protti, Rudini Menezes Sampaio
2024 — conf
Graph Convexity Partizan Games: Complexity and Winning Strategies.
COCOON (1)
Samuel N. Araújo, João Marcos Brito, Raquel Folz, Rosiane de Freitas, Rudini Menezes Sampaio
2024 J jnl
The Graph Coloring Game on 4⨉n-Grids.
CoRR
Caroline Brosse, Nicolas Almeida Martins, Nicolas Nisse, Rudini Menezes Sampaio
2024 J jnl
The general position avoidance game and hardness of general position games.
Theor. Comput. Sci.
S. V. Ullas Chandran, Sandi Klavzar, P. K. Neethu, Rudini Menezes Sampaio
2023 J jnl
The connected greedy coloring game.
Theor. Comput. Sci.
Carlos V. G. C. Lima, Thiago Marcilon, Nicolas Almeida Martins, Rudini Menezes Sampaio
2022 J jnl
Characterizations of graph classes via convex geometries: A survey.
CoRR
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Rudini Menezes Sampaio, Silvia B. Tondato
2022 J jnl
The general position avoidance game and hardness of general position games.
CoRR
S. V. Ullas Chandran, Sandi Klavzar, P. K. Neethu, Rudini Menezes Sampaio
2021 J jnl
Spy game: FPT-algorithm, hardness and graph products.
CoRR
Eurinardo Rodrigues Costa, Nicolas Almeida Martins, Rudini Menezes Sampaio
2021 C conf
Target set selection with maximum activation time.
LAGOS
Lucas Keiler, Carlos V. G. C. Lima, Ana Karolinna Maia, Rudini Menezes Sampaio, Ignasi Sau
2020 B conf
Hardness of Variants of the Graph Coloring Game.
LATIN
Thiago Marcilon, Nicolas Almeida Martins, Rudini Menezes Sampaio
2019 J jnl
FPT algorithms to recognize well covered graphs.
Discret. Math. Theor. Comput. Sci.
Rafael T. Araújo, Eurinardo Rodrigues Costa, Sulamita Klein, Rudini Menezes Sampaio, Uéverton S. Souza
2019 C conf
PSPACE-hardness of Two Graph Coloring Games.
LAGOS
Eurinardo Rodrigues Costa, Victor Lage Pessoa, Rudini Menezes Sampaio, Ronan Soares
2018 J jnl
FPT algorithms to recognize well covered graphs.
CoRR
Rafael T. Araújo, Sulamita Klein, Rudini Menezes Sampaio, Uéverton S. Souza
2018 J jnl
Limits of k-dimensional poset sequences.
Discret. Appl. Math.
Ricardo Cordeiro Corrêa, Carlos Hoppen, Rudini Menezes Sampaio
2018 J jnl
Preface: LAGOS'15 - Eighth Latin-American Algorithms, Graphs, and Optimization Symposium, Fortaleza, Brazil - 2015.
Discret. Appl. Math.
Manoel B. Campêlo, Thomas M. Liebling, Rudini Menezes Sampaio
2018 J jnl
The P3 infection time is W[1]-hard parameterized by the treewidth.
Inf. Process. Lett.
Thiago Braga Marcilon, Rudini Menezes Sampaio
2018 J jnl
The maximum time of 2-neighbor bootstrap percolation: Complexity results.
Theor. Comput. Sci.
Thiago Braga Marcilon, Rudini Menezes Sampaio
2016 J jnl
The maximum infection time in the geodesic and monophonic convexities.
Theor. Comput. Sci.
Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Rudini Menezes Sampaio, Ana Silva
2015 J jnl
Graphs with few P
Discret. Appl. Math.
Victor A. Campos, Rudini Menezes Sampaio, Ana Silva, Jayme Luiz Szwarcfiter
2015 J jnl
Inapproximability of the lid-chromatic number.
Electron. Notes Discret. Math.
Nicolas Almeida Martins, Rudini Menezes Sampaio
2015 J jnl
Roman domination in subgraphs of grids.
Electron. Notes Discret. Math.
Samuel Nascimento, Rudini Menezes Sampaio
2015 J jnl
The maximum time of 2-neighbor bootstrap percolation: complexity results.
CoRR
Thiago Braga Marcilon, Rudini Menezes Sampaio
2015 J jnl
The maximum time of 2-neighbour bootstrap percolation in grid graphs and some parameterized results.
CoRR
Thiago Braga Marcilon, Rudini Menezes Sampaio
2015 J jnl
The maximum time of 2-neighbour bootstrap percolation: Algorithmic aspects.
Eur. J. Comb.
Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Rudini Menezes Sampaio, Ana Silva
2014 J jnl
Fixed-parameter algorithms for the cocoloring problem.
Discret. Appl. Math.
Victor A. Campos, Sulamita Klein, Rudini Menezes Sampaio, Ana Silva
2014 J jnl
Maximization coloring problems on graphs with few P
Discret. Appl. Math.
Victor A. Campos, Cláudia Linhares Sales, Rudini Menezes Sampaio, Ana Karolinna Maia
2014 J jnl
Restricted coloring problems on Graphs with few P 4's.
Ann. Oper. Res.
Cláudia Linhares Sales, Ana Karolinna Maia, Nicolas Almeida Martins, Rudini Menezes Sampaio
2013 J jnl
Backbone colouring: Tree backbones with small diameter in planar graphs.
Theor. Comput. Sci.
Victor A. Campos, Frédéric Havet, Rudini Menezes Sampaio, Ana Silva
2013 J jnl
Limits of permutation sequences.
J. Comb. Theory B
Carlos Hoppen, Yoshiharu Kohayakawa, Carlos Gustavo T. de A. Moreira, Balázs Ráth, Rudini Menezes Sampaio
2013 J jnl
The convexity of induced paths of order three.
Electron. Notes Discret. Math.
Rafael T. Araújo, Rudini Menezes Sampaio, Jayme Luiz Szwarcfiter
2012 J jnl
A note on permutation regularity.
Discret. Appl. Math.
Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio
2012 C conf
Graphs with Few P4's Under the Convexity of Paths of Order Three.
CTW
Victor A. Campos, Rudini Menezes Sampaio, Ana Silva, Jayme Luiz Szwarcfiter
2012 J jnl
Partitioning extended P
Inf. Process. Lett.
Raquel S. F. Bravo, Sulamita Klein, Loana Tito Nogueira, Fábio Protti, Rudini Menezes Sampaio
2011 J jnl
A note on random k-dimensional posets.
Electron. Notes Discret. Math.
Ricardo C. Corrêa, Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio
2011 J jnl
Every hereditary permutation property is testable.
Electron. Notes Discret. Math.
Antônio J. O. Bastos, Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio
2011 J jnl
Fixed parameter algorithms for restricted coloring problems: acyclic, star, nonrepetitive, harmonious and clique colorings
CoRR
Victor A. Campos, Cláudia Linhares Sales, Ana Karolinna Maia, Nicolas Almeida Martins, Rudini Menezes Sampaio
2011 J jnl
Restricted coloring problems on graphs with few P'
Electron. Notes Discret. Math.
Victor A. Campos, Cláudia Linhares Sales, Ana Karolinna Maia, Nicolas Almeida Martins, Rudini Menezes Sampaio
2011 J jnl
Testing permutation properties through subpermutations.
Theor. Comput. Sci.
Carlos Hoppen, Yoshiharu Kohayakawa, Carlos Gustavo T. de A. Moreira, Rudini Menezes Sampaio
2011 B conf
Two Fixed-Parameter Algorithms for the Cocoloring Problem.
ISAAC
Victor A. Campos, Sulamita Klein, Rudini Menezes Sampaio, Ana Silva
2010 A* conf
Property Testing and Parameter Testing for Permutations.
SODA
Carlos Hoppen, Yoshiharu Kohayakawa, Carlos Gustavo T. de A. Moreira, Rudini Menezes Sampaio
2009 J jnl
A note on permutation regularity.
Electron. Notes Discret. Math.
Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio
2008 — —
Limits of permutation sequences.
Rudini Menezes Sampaio
2005 J jnl
Estudo e Implementacao de Algoritmos de Roteamento sobre Grafos em um Sistema de Informacoes Geograficas
CoRR
Rudini Menezes Sampaio, Horacio Hideki Yanasse
2001 J jnl
On the complexity of finding even pairs in planar perfect graphs.
Electron. Notes Discret. Math.
Rudini Menezes Sampaio, Cláudia Linhares Sales