Edit Profile Sampaio, Rudini Menezes Compute Distance To: Compute Author ID: 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 all top 5 Co-Authors 0 single-authored 9 Campos, Victor A. 9 Hoppen, Carlos 7 Dourado, Mitre C. 7 Kohayakawa, Yoshiharu 6 Linhares-Sales, Claudia 6 Marcilon, Thiago 6 Martins, Nicolas A. 5 Campêlo, Manoel B. 4 Benevides, Fabricio Siqueira 4 Havet, Frédéric 4 Klein, Sulamita 3 Corrêa, Ricardo Cordeiro 3 Costa, Eurinardo R. 3 Dantas, Rennan 3 Huiban, Cristiana Gomes 3 Moreira, Carlos Gustavo Tamm de Araujo 3 Silva, Ana Carolina 3 Szwarcfiter, Jayme Luiz 2 Araújo, Rafael T. 2 Coelho, Erika M. M. 2 Fernandes dos Santos, Vinícius 2 Kanté, Mamadou Moustapha 2 Maia, Ana Karolinna 2 Nascimento, Samuel 2 Silva, Ana L. 2 Wakabayashi, Yoshiko 1 Bastos, Antônio J. O. 1 Bravo, Raquel S. F. 1 Cerioli, Márcia R. 1 Cohen, Nathann 1 Liebling, Thomas M. 1 Maia, K. 1 Mc Inerney, Fionn 1 Nisse, Nicolas 1 Nogueira, Loana Tito 1 Pérennes, Stéphane 1 Pessoa, Victor Lage 1 Posner, Daniel F. D. 1 Protti, Fábio 1 Ráth, Balázs 1 Rodrigues, Carlos Diego 1 Silva, Ana Maria F. 1 Silva, Ana T. C. 1 Soares, Ronan 1 Souza, Uéverton S. all top 5 Serials 11 Discrete Applied Mathematics 10 Theoretical Computer Science 3 Discrete Mathematics 2 Information Processing Letters 1 Journal of Combinatorial Theory. Series B 1 European Journal of Combinatorics 1 Annals of Operations Research 1 Matemática Contemporânea 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Discrete Optimization 1 Electronic Notes in Discrete Mathematics 1 Journal of Combinatorics all top 5 Fields 47 Combinatorics (05-XX) 28 Computer science (68-XX) 5 Probability theory and stochastic processes (60-XX) 2 General and overarching topics; collections (00-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Operations research, mathematical programming (90-XX) 1 Convex and discrete geometry (52-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 32 Publications have been cited 139 times in 96 Documents Cited by ▼ Year ▼ Limits of permutation sequences. Zbl 1255.05174Hoppen, Carlos; Kohayakawa, Yoshiharu; Moreira, Carlos Gustavo; Ráth, Balázs; Sampaio, Rudini Menezes 27 2013 Testing permutation properties through subpermutations. Zbl 1223.68078Hoppen, 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.05077Campos, Victor; Sampaio, Rudini M.; Silva, Ana; Szwarcfiter, Jayme L. 9 2015 Edge-colorings of graphs avoiding complete graphs with a prescribed coloring. Zbl 1365.05082Benevides, Fabrício S.; Hoppen, Carlos; Sampaio, Rudini M. 8 2017 The maximum time of 2-neighbour bootstrap percolation: complexity results. Zbl 1417.05224Marcilon, Thiago; Nascimento, Samuel; Sampaio, Rudini 7 2014 Inapproximability results related to monophonic convexity. Zbl 1321.05128Costa, Eurinardo R.; Dourado, Mitre C.; Sampaio, Rudini M. 6 2015 Backbone colouring: tree backbones with small diameter in planar graphs. Zbl 1300.05072Campos, Victor; Havet, Frédéric; Sampaio, Rudini; Silva, Ana 6 2013 Complexity aspects of the triangle path convexity. Zbl 1335.05045Dourado, Mitre C.; Sampaio, Rudini M. 5 2016 The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects. Zbl 1314.05195Benevides, 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.05128Dantas, Rennan; Havet, Frédéric; Sampaio, Rudini M. 4 2017 On the complexity of solving or approximating convex recoloring problems. Zbl 1382.68100Campêlo, Manoel B.; Huiban, Cristiana G.; Sampaio, Rudini M.; Wakabayashi, Yoshiko 4 2013 Property testing and parameter testing for permutations. Zbl 1288.68187Hoppen, 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.05031Araú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.05201Benevides, Fabrício; Campos, Victor; Dourado, Mitre C.; Sampaio, Rudini M.; Silva, Ana 3 2016 Inapproximability results for graph convexity parameters. Zbl 1329.68122Coelho, Erika M. M.; Dourado, Mitre C.; Sampaio, Rudini M. 3 2015 Asymptotically stable periodic orbits of a coupled electromechanical system. Zbl 1314.34088Dantas, M. J. H.; Sampaio, R.; Lima, R. 3 2014 Hardness and inapproximability of convex recoloring problems. Zbl 1331.05203Campêlo, Manoel; Huiban, Cristiana; Sampaio, Rudini M.; Wakabayashi, Yoshiko 3 2014 The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects. Zbl 1309.05171Benevides, 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.05153Bravo, 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.05184Dantas, Rennan; Sampaio, Rudini M.; Havet, Frédéric 2 2017 On the geodetic rank of a graph. Zbl 1367.05202Kanté, 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.05225Marcilon, Thiago; Sampaio, Rudini 2 2016 On the complexity of the flow coloring problem. Zbl 1321.05075Campêlo, Manoel; Huiban, Cristiana; Rodrigues, Carlos Diego; Sampaio, Rudini M. 2 2015 Restricted coloring problems on graphs with few \(P_4\)’s. Zbl 1306.05068Linhares-Sales, Cláudia; Maia, Ana Karolinna; Martins, Nicolas; Sampaio, Rudini M. 2 2014 Inapproximability results for graph convexity parameters. Zbl 1416.68132Coelho, Erika M. M.; Dourado, Mitre C.; Sampaio, Rudini M. 2 2014 Maximization coloring problems on graphs with few \(P_4\). Zbl 1288.05084Campos, Victor; Linhares-Sales, Cláudia; Sampaio, Rudini; Maia, Ana Karolinna 2 2014 Fixed-parameter algorithms for the cocoloring problem. Zbl 1284.05093Campos, Victor; Klein, Sulamita; Sampaio, Rudini; Silva, Ana 2 2014 A note on permutation regularity. Zbl 1258.05122Hoppen, Carlos; Kohayakawa, Yoshiharu; Sampaio, Rudini M. 2 2012 On the complexity of finding even pairs in planar perfect graphs. Zbl 0981.05048Sampaio, Rudini M.; Sales, Cláudia L. 2 2001 Spy-game on graphs: complexity and simple topologies. Zbl 1394.91051Cohen, 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.68134Campos, Victor; Klein, Sulamita; Sampaio, Rudini; Silva, Ana 1 2011 A note on permutation regularity. Zbl 1268.05005Hoppen, C.; Kohayakawa, Y.; Sampaio, R. M. 1 2009 The convexity of induced paths of order three and applications: complexity aspects. Zbl 1380.05031Araú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.91051Cohen, 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.05082Benevides, Fabrício S.; Hoppen, Carlos; Sampaio, Rudini M. 8 2017 Identifying codes for infinite triangular grids with a finite number of rows. Zbl 1361.05128Dantas, Rennan; Havet, Frédéric; Sampaio, Rudini M. 4 2017 Minimum density of identifying codes of king grids. Zbl 1383.05184Dantas, Rennan; Sampaio, Rudini M.; Havet, Frédéric 2 2017 On the geodetic rank of a graph. Zbl 1367.05202Kanté, Mamadou Moustapha; Sampaio, Rudini M.; dos Santos, Vinícius F.; Szwarcfiter, Jayme L. 2 2017 Complexity aspects of the triangle path convexity. Zbl 1335.05045Dourado, Mitre C.; Sampaio, Rudini M. 5 2016 The maximum infection time in the geodesic and monophonic convexities. Zbl 1331.05201Benevides, 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.05225Marcilon, Thiago; Sampaio, Rudini 2 2016 Graphs with few \(P_4\)’s under the convexity of paths of order three. Zbl 1319.05077Campos, Victor; Sampaio, Rudini M.; Silva, Ana; Szwarcfiter, Jayme L. 9 2015 Inapproximability results related to monophonic convexity. Zbl 1321.05128Costa, Eurinardo R.; Dourado, Mitre C.; Sampaio, Rudini M. 6 2015 The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects. Zbl 1314.05195Benevides, Fabrício; Campos, Victor; Dourado, Mitre C.; Sampaio, Rudini M.; Silva, Ana 5 2015 Inapproximability results for graph convexity parameters. Zbl 1329.68122Coelho, Erika M. M.; Dourado, Mitre C.; Sampaio, Rudini M. 3 2015 On the complexity of the flow coloring problem. Zbl 1321.05075Campêlo, Manoel; Huiban, Cristiana; Rodrigues, Carlos Diego; Sampaio, Rudini M. 2 2015 The maximum time of 2-neighbour bootstrap percolation: complexity results. Zbl 1417.05224Marcilon, Thiago; Nascimento, Samuel; Sampaio, Rudini 7 2014 Asymptotically stable periodic orbits of a coupled electromechanical system. Zbl 1314.34088Dantas, M. J. H.; Sampaio, R.; Lima, R. 3 2014 Hardness and inapproximability of convex recoloring problems. Zbl 1331.05203Campêlo, Manoel; Huiban, Cristiana; Sampaio, Rudini M.; Wakabayashi, Yoshiko 3 2014 Restricted coloring problems on graphs with few \(P_4\)’s. Zbl 1306.05068Linhares-Sales, Cláudia; Maia, Ana Karolinna; Martins, Nicolas; Sampaio, Rudini M. 2 2014 Inapproximability results for graph convexity parameters. Zbl 1416.68132Coelho, Erika M. M.; Dourado, Mitre C.; Sampaio, Rudini M. 2 2014 Maximization coloring problems on graphs with few \(P_4\). Zbl 1288.05084Campos, Victor; Linhares-Sales, Cláudia; Sampaio, Rudini; Maia, Ana Karolinna 2 2014 Fixed-parameter algorithms for the cocoloring problem. Zbl 1284.05093Campos, Victor; Klein, Sulamita; Sampaio, Rudini; Silva, Ana 2 2014 Limits of permutation sequences. Zbl 1255.05174Hoppen, 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.05072Campos, Victor; Havet, Frédéric; Sampaio, Rudini; Silva, Ana 6 2013 On the complexity of solving or approximating convex recoloring problems. Zbl 1382.68100Campê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.05171Benevides, 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.05153Bravo, Raquel S. F.; Klein, Sulamita; Nogueira, Loana T.; Protti, Fábio; Sampaio, Rudini M. 3 2012 A note on permutation regularity. Zbl 1258.05122Hoppen, Carlos; Kohayakawa, Yoshiharu; Sampaio, Rudini M. 2 2012 Testing permutation properties through subpermutations. Zbl 1223.68078Hoppen, Carlos; Kohayakawa, Yoshiharu; Moreira, Carlos Gustavo; Sampaio, Rudini Menezes 10 2011 Two fixed-parameter algorithms for the cocoloring problem. Zbl 1350.68134Campos, Victor; Klein, Sulamita; Sampaio, Rudini; Silva, Ana 1 2011 Property testing and parameter testing for permutations. Zbl 1288.68187Hoppen, Carlos; Kohayakawa, Yoshiharu; Moreira, Carlos Gustavo; Sampaio, Rudini Menezes 4 2010 A note on permutation regularity. Zbl 1268.05005Hoppen, C.; Kohayakawa, Y.; Sampaio, R. M. 1 2009 On the complexity of finding even pairs in planar perfect graphs. Zbl 0981.05048Sampaio, Rudini M.; Sales, Cláudia L. 2 2001 all cited Publications top 5 cited Publications 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 all top 5 Cited in 34 Serials 20 Discrete Applied Mathematics 12 Theoretical Computer Science 6 Discrete Mathematics 4 European Journal of Combinatorics 3 SIAM Journal on Discrete Mathematics 3 The Electronic Journal of Combinatorics 2 The Annals of Probability 2 Journal of Combinatorial Theory. Series B 2 Transactions of the American Mathematical Society 2 Algorithmica 2 Annals of Operations Research 2 Mathematical Programming. Series A. Series B 2 Combinatorics, Probability and Computing 1 Information Processing Letters 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Russian Mathematical Surveys 1 ZAMP. Zeitschrift für angewandte Mathematik und Physik 1 The Annals of Statistics 1 Applied Mathematics and Computation 1 Journal of Graph Theory 1 Order 1 Probability Theory and Related Fields 1 Journal of Theoretical Probability 1 Geometric and Functional Analysis. GAFA 1 Stochastic Processes and their Applications 1 Computational and Applied Mathematics 1 Electronic Journal of Probability 1 Séminaire Lotharingien de Combinatoire 1 Nonlinear Dynamics 1 Journal of the European Mathematical Society (JEMS) 1 Discrete Mathematics, Algorithms and Applications 1 Forum of Mathematics, Sigma 1 Open Mathematics 1 Algebraic Combinatorics all top 5 Cited in 19 Fields 83 Combinatorics (05-XX) 29 Computer science (68-XX) 15 Probability theory and stochastic processes (60-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 6 Convex and discrete geometry (52-XX) 5 Operations research, mathematical programming (90-XX) 3 Ordinary differential equations (34-XX) 3 Mechanics of particles and systems (70-XX) 2 Mathematical logic and foundations (03-XX) 2 Statistics (62-XX) 2 Biology and other natural sciences (92-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Associative rings and algebras (16-XX) 1 Measure and integration (28-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Mechanics of deformable solids (74-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Systems theory; control (93-XX) 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.