×

Sampaio, Rudini Menezes

Author ID: sampaio.rudini-menezes Recent zbMATH articles by "Sampaio, Rudini Menezes"
Published as: Sampaio, Rudini; Sampaio, Rudini M.; Sampaio, Rudini Menezes; Sampaio, R. M.; Sampaio, R.
External Links: MGP · ORCID

Publications by Year

Citations contained in zbMATH Open

46 Publications have been cited 275 times in 186 Documents Cited by Year
Limits of permutation sequences. Zbl 1255.05174
Hoppen, Carlos; Kohayakawa, Yoshiharu; Moreira, Carlos Gustavo; Ráth, Balázs; Sampaio, Rudini Menezes
52
2013
Testing permutation properties through subpermutations. Zbl 1223.68078
Hoppen, Carlos; Kohayakawa, Yoshiharu; Moreira, Carlos Gustavo; Sampaio, Rudini Menezes
19
2011
Inapproximability results related to monophonic convexity. Zbl 1321.05128
Costa, Eurinardo R.; Dourado, Mitre C.; Sampaio, Rudini M.
19
2015
Edge-colorings of graphs avoiding complete graphs with a prescribed coloring. Zbl 1365.05082
Benevides, Fabrício S.; Hoppen, Carlos; Sampaio, Rudini M.
15
2017
Graphs with few \(P_4\)’s under the convexity of paths of order three. Zbl 1319.05077
Campos, Victor; Sampaio, Rudini M.; Silva, Ana; Szwarcfiter, Jayme L.
12
2015
Complexity aspects of the triangle path convexity. Zbl 1335.05045
Dourado, Mitre C.; Sampaio, Rudini M.
10
2016
The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects. Zbl 1314.05195
Benevides, Fabrício; Campos, Victor; Dourado, Mitre C.; Sampaio, Rudini M.; Silva, Ana
9
2015
Inapproximability results for graph convexity parameters. Zbl 1329.68122
Coelho, Erika M. M.; Dourado, Mitre C.; Sampaio, Rudini M.
7
2015
Restricted coloring problems on graphs with few \(P_4\)’s. Zbl 1306.05068
Linhares-Sales, Cláudia; Maia, Ana Karolinna; Martins, Nicolas; Sampaio, Rudini M.
7
2014
The maximum time of 2-neighbour bootstrap percolation: complexity results. Zbl 1417.05224
Marcilon, Thiago; Nascimento, Samuel; Sampaio, Rudini
7
2014
Backbone colouring: tree backbones with small diameter in planar graphs. Zbl 1300.05072
Campos, Victor; Havet, Frédéric; Sampaio, Rudini; Silva, Ana
7
2013
Spy-game on graphs: complexity and simple topologies. Zbl 1394.91051
Cohen, Nathann; Martins, Nícolas A.; Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane; Sampaio, Rudini
6
2018
On the geodetic rank of a graph. Zbl 1367.05202
Kanté, Mamadou Moustapha; Sampaio, Rudini M.; dos Santos, Vinícius F.; Szwarcfiter, Jayme L.
6
2017
The maximum infection time in the geodesic and monophonic convexities. Zbl 1331.05201
Benevides, Fabrício; Campos, Victor; Dourado, Mitre C.; Sampaio, Rudini M.; Silva, Ana
6
2016
Hardness and inapproximability of convex recoloring problems. Zbl 1331.05203
Campêlo, Manoel; Huiban, Cristiana; Sampaio, Rudini M.; Wakabayashi, Yoshiko
6
2014
Partitioning extended \(P_4\)-laden graphs into cliques and stable sets. Zbl 1248.05153
Bravo, Raquel S. F.; Klein, Sulamita; Nogueira, Loana T.; Protti, Fábio; Sampaio, Rudini M.
5
2012
The convexity of induced paths of order three and applications: complexity aspects. Zbl 1380.05031
Araújo, Rafael T.; Sampaio, Rudini M.; dos Santos, Vinícius F.; Szwarcfiter, Jayme L.
5
2018
Identifying codes for infinite triangular grids with a finite number of rows. Zbl 1361.05128
Dantas, Rennan; Havet, Frédéric; Sampaio, Rudini M.
5
2017
On the complexity of solving or approximating convex recoloring problems. Zbl 1382.68100
Campêlo, Manoel B.; Huiban, Cristiana G.; Sampaio, Rudini M.; Wakabayashi, Yoshiko
5
2013
FPT algorithms to recognize well covered graphs. Zbl 1411.05214
Araujo, Rafael; Costa, Eurinardo; Klein, Sulamita; Sampaio, Rudini; Souza, Ueverton S.
5
2019
Fixed-parameter algorithms for the cocoloring problem. Zbl 1284.05093
Campos, Victor; Klein, Sulamita; Sampaio, Rudini; Silva, Ana
5
2014
Property testing and parameter testing for permutations. Zbl 1288.68187
Hoppen, Carlos; Kohayakawa, Yoshiharu; Moreira, Carlos Gustavo; Sampaio, Rudini Menezes
5
2010
On the complexity of the flow coloring problem. Zbl 1321.05075
Campêlo, Manoel; Huiban, Cristiana; Rodrigues, Carlos Diego; Sampaio, Rudini M.
4
2015
The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects. Zbl 1309.05171
Benevides, Fabricio; Campos, Victor; Dourado, Mitre C.; Sampaio, Rudini M.; Silva, Ana
4
2013
PSPACE-completeness of two graph coloring games. Zbl 1442.68063
Costa, Eurinardo; Pessoa, Victor Lage; Sampaio, Rudini; Soares, Ronan
4
2020
Minimum density of identifying codes of king grids. Zbl 1393.05253
Dantas, Rennan; Havet, Frédéric; Sampaio, Rudini M.
4
2018
Maximization coloring problems on graphs with few \(P_4\). Zbl 1288.05084
Campos, Victor; Linhares-Sales, Cláudia; Sampaio, Rudini; Maia, Ana Karolinna
4
2014
On the parameterized complexity of the geodesic hull number. Zbl 1430.68129
Kanté, Mamadou Moustapha; Marcilon, Thiago; Sampaio, Rudini
4
2019
The maximum time of 2-neighbor bootstrap percolation: complexity results. Zbl 1383.05299
Marcilon, Thiago; Sampaio, Rudini
3
2018
Asymptotically stable periodic orbits of a coupled electromechanical system. Zbl 1314.34088
Dantas, M. J. H.; Sampaio, R.; Lima, R.
3
2014
A note on permutation regularity. Zbl 1258.05122
Hoppen, Carlos; Kohayakawa, Yoshiharu; Sampaio, Rudini M.
3
2012
The P3 infection time is W[1]-hard parameterized by the treewidth. Zbl 1427.68127
Marcilon, Thiago; Sampaio, Rudini
2
2018
Minimum density of identifying codes of king grids. Zbl 1383.05184
Dantas, Rennan; Sampaio, Rudini M.; Havet, Frédéric
2
2017
On the complexity of finding even pairs in planar perfect graphs. Zbl 0981.05048
Sampaio, Rudini M.; Sales, Cláudia L.
2
2001
Inapproximability results for graph convexity parameters. Zbl 1416.68132
Coelho, Erika M. M.; Dourado, Mitre C.; Sampaio, Rudini M.
2
2014
PSPACE-hardness of two graph coloring games. Zbl 07515192
Costa, Eurinardo; Pessoa, Victor Lage; Sampaio, Rudini; Soares, Ronan
2
2019
Hardness of variants of the graph coloring game. Zbl 07600787
Marcilon, Thiago; Martins, Nicolas; Sampaio, Rudini
2
2020
PSPACE-hardness of variants of the graph coloring game. Zbl 07482357
Lima, Carlos V. G. C.; Marcilon, Thiago; Martins, Nicolas; Sampaio, Rudini
2
2022
Two fixed-parameter algorithms for the cocoloring problem. Zbl 1350.68134
Campos, Victor; Klein, Sulamita; Sampaio, Rudini; Silva, Ana
1
2011
The maximum time of 2-neighbour bootstrap percolation in grid graphs and parametrized results. Zbl 1417.05225
Marcilon, Thiago; Sampaio, Rudini
1
2016
Locally identifying coloring of graphs with few P4s. Zbl 1383.05112
Martins, Nicolas; Sampaio, Rudini
1
2018
Roman domination in subgraphs of grids. Zbl 1347.05147
Nascimento, Samuel; Sampaio, Rudini
1
2015
A note on permutation regularity. Zbl 1268.05005
Hoppen, C.; Kohayakawa, Y.; Sampaio, R. M.
1
2009
Every hereditary permutation property is testable. Zbl 1274.68267
Bastos, Antônio J. O.; Hoppen, Carlos; Kohayakawa, Yoshiharu; Sampaio, Rudini M.
1
2011
The connected greedy coloring game. Zbl 07676457
Lima, Carlos V. G. C.; Marcilon, Thiago; Martins, Nicolas; Sampaio, Rudini
1
2023
The maximum infection time of the \(P_3\) convexity in graphs with bounded maximum degree. Zbl 1401.05159
Marcilon, Thiago; Sampaio, Rudini
1
2018
The connected greedy coloring game. Zbl 07676457
Lima, Carlos V. G. C.; Marcilon, Thiago; Martins, Nicolas; Sampaio, Rudini
1
2023
PSPACE-hardness of variants of the graph coloring game. Zbl 07482357
Lima, Carlos V. G. C.; Marcilon, Thiago; Martins, Nicolas; Sampaio, Rudini
2
2022
PSPACE-completeness of two graph coloring games. Zbl 1442.68063
Costa, Eurinardo; Pessoa, Victor Lage; Sampaio, Rudini; Soares, Ronan
4
2020
Hardness of variants of the graph coloring game. Zbl 07600787
Marcilon, Thiago; Martins, Nicolas; Sampaio, Rudini
2
2020
FPT algorithms to recognize well covered graphs. Zbl 1411.05214
Araujo, Rafael; Costa, Eurinardo; Klein, Sulamita; Sampaio, Rudini; Souza, Ueverton S.
5
2019
On the parameterized complexity of the geodesic hull number. Zbl 1430.68129
Kanté, Mamadou Moustapha; Marcilon, Thiago; Sampaio, Rudini
4
2019
PSPACE-hardness of two graph coloring games. Zbl 07515192
Costa, Eurinardo; Pessoa, Victor Lage; Sampaio, Rudini; Soares, Ronan
2
2019
Spy-game on graphs: complexity and simple topologies. Zbl 1394.91051
Cohen, Nathann; Martins, Nícolas A.; Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane; Sampaio, Rudini
6
2018
The convexity of induced paths of order three and applications: complexity aspects. Zbl 1380.05031
Araújo, Rafael T.; Sampaio, Rudini M.; dos Santos, Vinícius F.; Szwarcfiter, Jayme L.
5
2018
Minimum density of identifying codes of king grids. Zbl 1393.05253
Dantas, Rennan; Havet, Frédéric; Sampaio, Rudini M.
4
2018
The maximum time of 2-neighbor bootstrap percolation: complexity results. Zbl 1383.05299
Marcilon, Thiago; Sampaio, Rudini
3
2018
The P3 infection time is W[1]-hard parameterized by the treewidth. Zbl 1427.68127
Marcilon, Thiago; Sampaio, Rudini
2
2018
Locally identifying coloring of graphs with few P4s. Zbl 1383.05112
Martins, Nicolas; Sampaio, Rudini
1
2018
The maximum infection time of the \(P_3\) convexity in graphs with bounded maximum degree. Zbl 1401.05159
Marcilon, Thiago; Sampaio, Rudini
1
2018
Edge-colorings of graphs avoiding complete graphs with a prescribed coloring. Zbl 1365.05082
Benevides, Fabrício S.; Hoppen, Carlos; Sampaio, Rudini M.
15
2017
On the geodetic rank of a graph. Zbl 1367.05202
Kanté, Mamadou Moustapha; Sampaio, Rudini M.; dos Santos, Vinícius F.; Szwarcfiter, Jayme L.
6
2017
Identifying codes for infinite triangular grids with a finite number of rows. Zbl 1361.05128
Dantas, Rennan; Havet, Frédéric; Sampaio, Rudini M.
5
2017
Minimum density of identifying codes of king grids. Zbl 1383.05184
Dantas, Rennan; Sampaio, Rudini M.; Havet, Frédéric
2
2017
Complexity aspects of the triangle path convexity. Zbl 1335.05045
Dourado, Mitre C.; Sampaio, Rudini M.
10
2016
The maximum infection time in the geodesic and monophonic convexities. Zbl 1331.05201
Benevides, Fabrício; Campos, Victor; Dourado, Mitre C.; Sampaio, Rudini M.; Silva, Ana
6
2016
The maximum time of 2-neighbour bootstrap percolation in grid graphs and parametrized results. Zbl 1417.05225
Marcilon, Thiago; Sampaio, Rudini
1
2016
Inapproximability results related to monophonic convexity. Zbl 1321.05128
Costa, Eurinardo R.; Dourado, Mitre C.; Sampaio, Rudini M.
19
2015
Graphs with few \(P_4\)’s under the convexity of paths of order three. Zbl 1319.05077
Campos, Victor; Sampaio, Rudini M.; Silva, Ana; Szwarcfiter, Jayme L.
12
2015
The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects. Zbl 1314.05195
Benevides, Fabrício; Campos, Victor; Dourado, Mitre C.; Sampaio, Rudini M.; Silva, Ana
9
2015
Inapproximability results for graph convexity parameters. Zbl 1329.68122
Coelho, Erika M. M.; Dourado, Mitre C.; Sampaio, Rudini M.
7
2015
On the complexity of the flow coloring problem. Zbl 1321.05075
Campêlo, Manoel; Huiban, Cristiana; Rodrigues, Carlos Diego; Sampaio, Rudini M.
4
2015
Roman domination in subgraphs of grids. Zbl 1347.05147
Nascimento, Samuel; Sampaio, Rudini
1
2015
Restricted coloring problems on graphs with few \(P_4\)’s. Zbl 1306.05068
Linhares-Sales, Cláudia; Maia, Ana Karolinna; Martins, Nicolas; Sampaio, Rudini M.
7
2014
The maximum time of 2-neighbour bootstrap percolation: complexity results. Zbl 1417.05224
Marcilon, Thiago; Nascimento, Samuel; Sampaio, Rudini
7
2014
Hardness and inapproximability of convex recoloring problems. Zbl 1331.05203
Campêlo, Manoel; Huiban, Cristiana; Sampaio, Rudini M.; Wakabayashi, Yoshiko
6
2014
Fixed-parameter algorithms for the cocoloring problem. Zbl 1284.05093
Campos, Victor; Klein, Sulamita; Sampaio, Rudini; Silva, Ana
5
2014
Maximization coloring problems on graphs with few \(P_4\). Zbl 1288.05084
Campos, Victor; Linhares-Sales, Cláudia; Sampaio, Rudini; Maia, Ana Karolinna
4
2014
Asymptotically stable periodic orbits of a coupled electromechanical system. Zbl 1314.34088
Dantas, M. J. H.; Sampaio, R.; Lima, R.
3
2014
Inapproximability results for graph convexity parameters. Zbl 1416.68132
Coelho, Erika M. M.; Dourado, Mitre C.; Sampaio, Rudini M.
2
2014
Limits of permutation sequences. Zbl 1255.05174
Hoppen, Carlos; Kohayakawa, Yoshiharu; Moreira, Carlos Gustavo; Ráth, Balázs; Sampaio, Rudini Menezes
52
2013
Backbone colouring: tree backbones with small diameter in planar graphs. Zbl 1300.05072
Campos, Victor; Havet, Frédéric; Sampaio, Rudini; Silva, Ana
7
2013
On the complexity of solving or approximating convex recoloring problems. Zbl 1382.68100
Campêlo, Manoel B.; Huiban, Cristiana G.; Sampaio, Rudini M.; Wakabayashi, Yoshiko
5
2013
The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects. Zbl 1309.05171
Benevides, Fabricio; Campos, Victor; Dourado, Mitre C.; Sampaio, Rudini M.; Silva, Ana
4
2013
Partitioning extended \(P_4\)-laden graphs into cliques and stable sets. Zbl 1248.05153
Bravo, Raquel S. F.; Klein, Sulamita; Nogueira, Loana T.; Protti, Fábio; Sampaio, Rudini M.
5
2012
A note on permutation regularity. Zbl 1258.05122
Hoppen, Carlos; Kohayakawa, Yoshiharu; Sampaio, Rudini M.
3
2012
Testing permutation properties through subpermutations. Zbl 1223.68078
Hoppen, Carlos; Kohayakawa, Yoshiharu; Moreira, Carlos Gustavo; Sampaio, Rudini Menezes
19
2011
Two fixed-parameter algorithms for the cocoloring problem. Zbl 1350.68134
Campos, Victor; Klein, Sulamita; Sampaio, Rudini; Silva, Ana
1
2011
Every hereditary permutation property is testable. Zbl 1274.68267
Bastos, Antônio J. O.; Hoppen, Carlos; Kohayakawa, Yoshiharu; Sampaio, Rudini M.
1
2011
Property testing and parameter testing for permutations. Zbl 1288.68187
Hoppen, Carlos; Kohayakawa, Yoshiharu; Moreira, Carlos Gustavo; Sampaio, Rudini Menezes
5
2010
A note on permutation regularity. Zbl 1268.05005
Hoppen, C.; Kohayakawa, Y.; Sampaio, R. M.
1
2009
On the complexity of finding even pairs in planar perfect graphs. Zbl 0981.05048
Sampaio, Rudini M.; Sales, Cláudia L.
2
2001
all top 5

Cited by 294 Authors

33 Sampaio, Rudini Menezes
18 Dourado, Mitre Costa
15 Hoppen, Carlos
9 Borga, Jacopo
9 Souza, Uéverton S.
8 Marcilon, Thiago
7 Král’, Daniel
7 Lefmann, Hanno
6 Benevides, Fabricio Siqueira
6 Campos, Victor A.
6 Havet, Frédéric
6 Kohayakawa, Yoshiharu
6 Rautenbach, Dieter
5 Bouvel, Mathilde
5 Campêlo, Manoel B.
5 Coelho, Erika Morais Martins
5 Costa, Eurinardo Rodrigues
5 Féray, Valentin
5 Klavžar, Sandi
5 Maazoun, Mickaël
5 Martins, Nicolas Almeida
5 Protti, Fábio
4 Anand, Bijo S.
4 Araújo, Júlio César Silva
4 Bassino, Frédérique
4 Coelho, Hebert
4 Draque Penso, Lucia
4 Faria, Luerbio
4 Gerin, Lucas
4 Lima, Carlos Vinicius Gomes Costa
4 Mc Inerney, Fionn
4 Moura, Phablo F. S.
4 Odermann, Knut
4 Pierrot, Adeline
4 Szwarcfiter, Jayme Luiz
4 Wakabayashi, Yoshiko
3 Chandran S. V., Ullas
3 Changat, Manoj
3 Nascimento, Julliano Rosa
3 Noel, Jonathan Andrew
3 Paulusma, Daniël
3 Penaguiao, Raul
3 Pikhurko, Oleg
3 Sjöstrand, Jonas
2 Araújo, Rafael T.
2 Brešar, Boštjan
2 Cappelle, Márcia R.
2 Cezar, A. A.
2 Cohen, Nathann
2 Coregliano, Leonardo Nagami
2 Corrêa, Ricardo Cordeiro
2 Dantas, Rennan
2 de Oliveira Bastos, Josefran
2 de Oliveira Contiero, Lucas
2 Drmota, Michael
2 Fox, Jacob
2 Ganesamoorthy, Kathiresa
2 Ganesamoorthy, Kathiresan
2 Gerstenberg, Julian
2 Gimbel, John G.
2 Glebov, Roman
2 Grippo, Luciano Norberto
2 Huggan, Melissa A.
2 Huiban, Cristiana Gomes
2 Kamiński, Marcin Marek
2 Kanté, Mamadou Moustapha
2 Kellerhals, Leon
2 Klein, Sulamita
2 Klimošová, Tereza
2 Koana, Tomohiro
2 Lakshmi Priya, S.
2 Li, Lina
2 Liu, Hong
2 Maia, Ana Karolinna
2 Martin, Barnaby D.
2 Matias, Jhonata A. S.
2 Molloy, Michael S. O.
2 Mota, Guilherme Oliveira
2 Nisse, Nicolas
2 Ossona de Mendez, Patrice
2 P. K., Neethu
2 Pérennes, Stéphane
2 Pessoa, Victor Lage
2 Narasimha-Shenoi, Prasanth G.
2 Ramla, Sabeer Sain
2 Rus, Gregor
2 Santhakumaran, Ananthapalpu PonnaiahNadar
2 Sau, Ignasi
2 Sharifzadeh, Maryam
2 Silva Freire, Alexandre
2 Silva, Braully R.
2 Slivken, Erik
2 Smith, Siani
2 Soares, Ronan
2 Staden, Katherine
2 Valencia-Pabon, Mario E.
2 Yero, Ismael Gonzalez
1 Abu-Khzam, Faisal N.
1 Ackerman, Nathanael Leedom
1 Agrawal, Akanksha
...and 194 more Authors
all top 5

Cited in 61 Serials

31 Discrete Applied Mathematics
19 Theoretical Computer Science
11 Discrete Mathematics
7 The Electronic Journal of Combinatorics
5 European Journal of Combinatorics
5 SIAM Journal on Discrete Mathematics
4 The Annals of Probability
4 Algorithmica
4 Annals of Operations Research
4 Combinatorics, Probability and Computing
3 Information Processing Letters
3 Applied Mathematics and Computation
2 Advances in Mathematics
2 Journal of Combinatorial Theory. Series A
2 Journal of Combinatorial Theory. Series B
2 Journal of Graph Theory
2 Transactions of the American Mathematical Society
2 Advances in Applied Mathematics
2 Geometric and Functional Analysis. GAFA
2 Mathematical Programming. Series A. Series B
2 The Australasian Journal of Combinatorics
2 Electronic Journal of Probability
2 Journal of Combinatorial Optimization
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Russian Mathematical Surveys
1 The Annals of Statistics
1 Journal of Algebra
1 Proceedings of the London Mathematical Society. Third Series
1 Results in Mathematics
1 Operations Research Letters
1 Combinatorica
1 Bulletin of the Iranian Mathematical Society
1 Order
1 Graphs and Combinatorics
1 Probability Theory and Related Fields
1 Journal of Theoretical Probability
1 Random Structures & Algorithms
1 The Annals of Applied Probability
1 Acta Mathematica Universitatis Comenianae. New Series
1 European Journal of Operational Research
1 Stochastic Processes and their Applications
1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
1 Computational and Applied Mathematics
1 Discussiones Mathematicae. Graph Theory
1 International Transactions in Operational Research
1 Séminaire Lotharingien de Combinatoire
1 Journal of Graph Algorithms and Applications
1 Annals of Combinatorics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Journal of the European Mathematical Society (JEMS)
1 Oberwolfach Reports
1 Proyecciones
1 Transactions of National Academy of Sciences of Azerbaijan. Series of Physical-Technical and Mathematical Sciences
1 Discrete Mathematics, Algorithms and Applications
1 Forum of Mathematics, Sigma
1 Open Mathematics
1 Transactions of A. Razmadze Mathematical Institute
1 Communications in Combinatorics and Optimization
1 Algebraic Combinatorics
1 La Matematica
1 Combinatorial Theory

Citations by Year