×

zbMATH — the first resource for mathematics

Sampaio, Rudini Menezes

Compute Distance To:
Author ID: sampaio.rudini-menezes Recent zbMATH articles by "Sampaio, Rudini Menezes"
Published as: Sampaio, R.; Sampaio, R. M.; Sampaio, Rudini; Sampaio, Rudini M.; Sampaio, Rudini Menezes
External Links: MGP · Wikidata · ORCID
Documents Indexed: 50 Publications since 2001, including 1 Book

Publications by Year

Citations contained in zbMATH

32 Publications have been cited 139 times in 96 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
27
2013
Testing permutation properties through subpermutations. Zbl 1223.68078
Hoppen, Carlos; Kohayakawa, Yoshiharu; Moreira, Carlos Gustavo; Sampaio, Rudini Menezes
10
2011
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.
9
2015
Edge-colorings of graphs avoiding complete graphs with a prescribed coloring. Zbl 1365.05082
Benevides, Fabrício S.; Hoppen, Carlos; Sampaio, Rudini M.
8
2017
The maximum time of 2-neighbour bootstrap percolation: complexity results. Zbl 1417.05224
Marcilon, Thiago; Nascimento, Samuel; Sampaio, Rudini
7
2014
Inapproximability results related to monophonic convexity. Zbl 1321.05128
Costa, Eurinardo R.; Dourado, Mitre C.; Sampaio, Rudini M.
6
2015
Backbone colouring: tree backbones with small diameter in planar graphs. Zbl 1300.05072
Campos, Victor; Havet, Frédéric; Sampaio, Rudini; Silva, Ana
6
2013
Complexity aspects of the triangle path convexity. Zbl 1335.05045
Dourado, Mitre C.; Sampaio, Rudini M.
5
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
5
2015
Identifying codes for infinite triangular grids with a finite number of rows. Zbl 1361.05128
Dantas, Rennan; Havet, Frédéric; Sampaio, Rudini M.
4
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
4
2013
Property testing and parameter testing for permutations. Zbl 1288.68187
Hoppen, Carlos; Kohayakawa, Yoshiharu; Moreira, Carlos Gustavo; Sampaio, Rudini Menezes
4
2010
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.
3
2018
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
3
2016
Inapproximability results for graph convexity parameters. Zbl 1329.68122
Coelho, Erika M. M.; Dourado, Mitre C.; Sampaio, Rudini M.
3
2015
Asymptotically stable periodic orbits of a coupled electromechanical system. Zbl 1314.34088
Dantas, M. J. H.; Sampaio, R.; Lima, R.
3
2014
Hardness and inapproximability of convex recoloring problems. Zbl 1331.05203
Campêlo, Manoel; Huiban, Cristiana; Sampaio, Rudini M.; Wakabayashi, Yoshiko
3
2014
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
3
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.
3
2012
Minimum density of identifying codes of king grids. Zbl 1383.05184
Dantas, Rennan; Sampaio, Rudini M.; Havet, Frédéric
2
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.
2
2017
The maximum time of 2-neighbour bootstrap percolation in grid graphs and parametrized results. Zbl 1417.05225
Marcilon, Thiago; Sampaio, Rudini
2
2016
On the complexity of the flow coloring problem. Zbl 1321.05075
Campêlo, Manoel; Huiban, Cristiana; Rodrigues, Carlos Diego; Sampaio, Rudini M.
2
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.
2
2014
Inapproximability results for graph convexity parameters. Zbl 1416.68132
Coelho, Erika M. M.; Dourado, Mitre C.; Sampaio, Rudini M.
2
2014
Maximization coloring problems on graphs with few \(P_4\). Zbl 1288.05084
Campos, Victor; Linhares-Sales, Cláudia; Sampaio, Rudini; Maia, Ana Karolinna
2
2014
Fixed-parameter algorithms for the cocoloring problem. Zbl 1284.05093
Campos, Victor; Klein, Sulamita; Sampaio, Rudini; Silva, Ana
2
2014
A note on permutation regularity. Zbl 1258.05122
Hoppen, Carlos; Kohayakawa, Yoshiharu; Sampaio, Rudini M.
2
2012
On the complexity of finding even pairs in planar perfect graphs. Zbl 0981.05048
Sampaio, Rudini M.; Sales, Cláudia L.
2
2001
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
1
2018
Two fixed-parameter algorithms for the cocoloring problem. Zbl 1350.68134
Campos, Victor; Klein, Sulamita; Sampaio, Rudini; Silva, Ana
1
2011
A note on permutation regularity. Zbl 1268.05005
Hoppen, C.; Kohayakawa, Y.; Sampaio, R. M.
1
2009
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.
3
2018
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
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.
8
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.
4
2017
Minimum density of identifying codes of king grids. Zbl 1383.05184
Dantas, Rennan; Sampaio, Rudini M.; Havet, Frédéric
2
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.
2
2017
Complexity aspects of the triangle path convexity. Zbl 1335.05045
Dourado, Mitre C.; Sampaio, Rudini M.
5
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
3
2016
The maximum time of 2-neighbour bootstrap percolation in grid graphs and parametrized results. Zbl 1417.05225
Marcilon, Thiago; Sampaio, Rudini
2
2016
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.
9
2015
Inapproximability results related to monophonic convexity. Zbl 1321.05128
Costa, Eurinardo R.; Dourado, Mitre C.; Sampaio, Rudini M.
6
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
5
2015
Inapproximability results for graph convexity parameters. Zbl 1329.68122
Coelho, Erika M. M.; Dourado, Mitre C.; Sampaio, Rudini M.
3
2015
On the complexity of the flow coloring problem. Zbl 1321.05075
Campêlo, Manoel; Huiban, Cristiana; Rodrigues, Carlos Diego; Sampaio, Rudini M.
2
2015
The maximum time of 2-neighbour bootstrap percolation: complexity results. Zbl 1417.05224
Marcilon, Thiago; Nascimento, Samuel; Sampaio, Rudini
7
2014
Asymptotically stable periodic orbits of a coupled electromechanical system. Zbl 1314.34088
Dantas, M. J. H.; Sampaio, R.; Lima, R.
3
2014
Hardness and inapproximability of convex recoloring problems. Zbl 1331.05203
Campêlo, Manoel; Huiban, Cristiana; Sampaio, Rudini M.; Wakabayashi, Yoshiko
3
2014
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.
2
2014
Inapproximability results for graph convexity parameters. Zbl 1416.68132
Coelho, Erika M. M.; Dourado, Mitre C.; Sampaio, Rudini M.
2
2014
Maximization coloring problems on graphs with few \(P_4\). Zbl 1288.05084
Campos, Victor; Linhares-Sales, Cláudia; Sampaio, Rudini; Maia, Ana Karolinna
2
2014
Fixed-parameter algorithms for the cocoloring problem. Zbl 1284.05093
Campos, Victor; Klein, Sulamita; Sampaio, Rudini; Silva, Ana
2
2014
Limits of permutation sequences. Zbl 1255.05174
Hoppen, Carlos; Kohayakawa, Yoshiharu; Moreira, Carlos Gustavo; Ráth, Balázs; Sampaio, Rudini Menezes
27
2013
Backbone colouring: tree backbones with small diameter in planar graphs. Zbl 1300.05072
Campos, Victor; Havet, Frédéric; Sampaio, Rudini; Silva, Ana
6
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
4
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
3
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.
3
2012
A note on permutation regularity. Zbl 1258.05122
Hoppen, Carlos; Kohayakawa, Yoshiharu; Sampaio, Rudini M.
2
2012
Testing permutation properties through subpermutations. Zbl 1223.68078
Hoppen, Carlos; Kohayakawa, Yoshiharu; Moreira, Carlos Gustavo; Sampaio, Rudini Menezes
10
2011
Two fixed-parameter algorithms for the cocoloring problem. Zbl 1350.68134
Campos, Victor; Klein, Sulamita; Sampaio, Rudini; Silva, Ana
1
2011
Property testing and parameter testing for permutations. Zbl 1288.68187
Hoppen, Carlos; Kohayakawa, Yoshiharu; Moreira, Carlos Gustavo; Sampaio, Rudini Menezes
4
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 173 Authors

25 Sampaio, Rudini Menezes
12 Dourado, Mitre C.
10 Hoppen, Carlos
6 Benevides, Fabricio Siqueira
6 Havet, Frédéric
6 Kohayakawa, Yoshiharu
5 Campos, Victor A.
5 Král’, Daniel
5 Marcilon, Thiago
4 Borga, Jacopo
4 Rautenbach, Dieter
4 Szwarcfiter, Jayme Luiz
4 Wakabayashi, Yoshiko
3 Anand, Bijo S.
3 Bouvel, Mathilde
3 Changat, Manoj
3 Féray, Valentin
3 Lefmann, Hanno
3 Moura, Phablo F. S.
3 Odermann, Knut
3 Pikhurko, Oleg
2 Araújo, Jogli G.
2 Araújo, Júlio César Silva
2 Bassino, Frédérique
2 Brešar, Boštjan
2 Campêlo, Manoel B.
2 Cezar, A. A.
2 Coelho, Erika M. M.
2 Cohen, Nathann
2 Coregliano, Leonardo Nagami
2 Corrêa, Ricardo Cordeiro
2 Costa, Eurinardo R.
2 Dantas, Rennan
2 de Oliveira Bastos, Josefran
2 Draque Penso, Lucia
2 Fox, Jacob
2 Gerin, Lucas
2 Gerstenberg, Julian
2 Glebov, Roman
2 Horta Dantas, Márcio José
2 Huiban, Cristiana Gomes
2 Kamiński, Marcin Marek
2 Kanté, Mamadou Moustapha
2 Klavžar, Sandi
2 Klimošová, Tereza
2 Lima, Roberta
2 Ossona de Mendez, Patrice
2 Penaguiao, Raul
2 Pierrot, Adeline
2 Protti, Fábio
2 Sampaio, Rubens
2 Silva, Ana Carolina
2 Silva, Ana Maria F.
1 Abu-Khzam, Faisal N.
1 Ackerman, Nathanael Leedom
1 Anil, Arun
1 Araújo, Rafael T.
1 Balogh, József
1 Bar-Yehuda, Reuven
1 Bastos, Antônio J. O.
1 Bermond, Jean-Claude
1 Blaum, Manuela
1 Bonomo, Flavia
1 Chandran S. V., Ullas
1 Charbit, Pierre
1 Chopra, Sunil
1 Coelho, Hebert
1 Colucci, Lucas
1 Cooper, Jacob W.
1 Dantas, Marcio J. H.
1 de Freitas, Rosiane
1 De Oliveira, Rodolfo Alves
1 Dravec, Tanja
1 Eriksson, Kimmo
1 Faria, Luerbio
1 Farzad, Babak
1 Fauvet, Frédéric
1 Feghali, Carl
1 Fernandes dos Santos, Vinícius
1 Filipecki, Bartosz
1 Foissy, Loïc
1 Freer, Cameron E.
1 Gimbel, John G.
1 Golestanian, Arnoosh
1 Gourvès, Laurent
1 Grzesik, Andrzej
1 Győri, Ervin
1 Han, Jie
1 Hladký, Jan
1 Hossein Nezhad, Ferdoos
1 Hosseini, Lucas
1 Jin, Ke
1 Jonsson, Markus
1 Kaiser, Tomáš
1 Kardoš, František
1 King, Andrew D.
1 Klein, Sulamita
1 Koch, Ivo
1 Kos, Tim
1 Kutiel, Gilad
...and 73 more Authors

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.