Rudini Menezes Sampaio

Possui graduação em Engenharia de Computação pelo ITA (Instituto Tecnológico de Aeronáutica, 1998) e doutorado em Ciência da Computação pelo IME-USP (Universidade de São Paulo, 2008). Atualmente é Professor Titular da UFC (Universidade Federal do Ceará) e Pesquisador PQ-1D do CNPq. Suas áreas de atuação são: Teoria dos Grafos e Combinatória, Algoritmos e Complexidade, Teoria da Computação e Otimização Combinatória. É atual vice-coordenador da CEACO (Comissão Especial em Algoritmos, Combinatória e Otimização) da SBC (Sociedade Brasileira de Computação).

Informações coletadas do Lattes em 01/12/2025

Acadêmico

Formação acadêmica

Doutorado em Ciencia da Computacao

2003 - 2008

Universidade de São Paulo
Título: Limites de Sequências de Permutações (dx.doi.org/10.11606/T.45.2008.tde-08122008-163417)
Yoshiharu Kohayakawa. Palavras-chave: Sequências convergentes; Permutações aleatórias; Método da Regularidade; Método Probabilístico; Testabilidade; Quase-aleatoriedade. Grande área: Ciências Exatas e da TerraGrande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Teoria dos Grafos.

Mestrado em Ciências da Computação

1999 - 2000

Universidade Federal do Ceará
Título: Pares de Amigos em Grafos Planares Perfeitos, Ano de Obtenção: 2000
Cláudia Linhares Sales.Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil. Palavras-chave: Duplas Pares; Grafos Perfeitos; Grafos Planares; Decomposicao de Grafos.Grande área: Ciências Exatas e da TerraGrande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação.

Graduação em Engenharia de Computação

1994 - 1998

Instituto Tecnológico de Aeronáutica
Título: Estudo e Implementação de Algoritmos de Roteamento
Orientador: Celso de Renna e Souza

Idiomas

Inglês

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Espanhol

Compreende Bem, Fala Razoavelmente, Lê Bem.

Áreas de atuação

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Análise de Algoritmos e Complexidade de Computação.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação.

Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional/Especialidade: Teoria dos Grafos.

Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada/Especialidade: Matemática Discreta e Combinatória.

Organização de eventos

SAMPAIO, R. M. . Chair - LAGOS'15 (VI Latin American Algorithms, Graphs and Optimization Symposium). 2015. (Congresso).

SAMPAIO, R. M. . Organizing committee - GCO'12 (Workshop Franco-Brésilien de Graphes et Optimisation Combinatoire). 2012. (Congresso).

Participação em eventos

International Computing and Combinatorics Conference (COCOON). Spy game: FPT-algorithm and results on graph products. 2021. (Congresso).

Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS). Target set selection with maximum activation time. 2021. (Congresso).

Latin American Theoretical Informatics Symposium (LATIN). Hardness of some variants of the graph coloring game. 2020. (Congresso).

LAGOS'19 (Latin-American Algorithms, Graphs and Optimization Symposium). PSPACE-hardness of two graph coloring games. 2019. (Congresso).

ICGT'18 (International Colloquium on Graph Theory and Combinatorics). FPT algorithms to recognize well covered graphs. 2018. (Congresso).

DGA'13 (WORKSHOP ON DISTANCE GEOMETRY AND APPLICATION). The monophonic convexity in bipartite graphs. 2013. (Congresso).

LAGOS'13 (Latin-American Algorithms Graphs and Optimization Symposium). Convexity of induced paths of order three. 2013. (Congresso).

GCO'12 (Workshop Franco-Brésilien de Graphes et Optimisation Combinatoire).Limits of Combinatorial Structures and Applications to Property Testing. 2012. (Simpósio).

LAGOS'11 (Latin-American Algorithms Graphs and Optimization Symposium). A note on random k-dimensional posets. 2011. (Congresso).

SODA'10 (ACM-SIAM Symposium on Discrete Algorithms). Property testing and parameter testing for permutations. 2010. (Congresso).

BioCombP - Workshop in BioInformatics, Combinatorics and Probability. 2009. (Simpósio).

LAGOS'09 (Latin-American Algorithms Graphs and Optimization Symposium). A note on permutation regularity. 2009. (Congresso).

LAGOS'05 (Latin-American Algorithms Graphs and Optimization Symposium). 2005. (Congresso).

24o Colóquio de Matemática. 2003. (Congresso).

Workshop on Combinatorics, Algorithms, and Applications. 2003. (Congresso).

LAGOS'01 (Latin-American Algorithms Graphs and Optimization Symposium). Even Pairs in Planar Perfect Graphs. 2001. (Congresso).

XXI Congresso da Sociedade Brasileira de Computação. Even pairs in planar perfect graphs. 2001. (Congresso).

CIMPA International School on Advanced Algorithmic Techniques for Parallel Computation with Applications. 1999. (Congresso).

VI Workshop Virtual de Programação Paralela com MPI. 1999. (Congresso).

Participação em bancas

Aluno: Eder Ferreira de Figueiredo

Sampaio, Rudini MenezesSANTOS, V. F.; GOMES, G.. Casos Particulares de Jogos de Coloração em Grafos. 2024. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Rafael Calegari

Hoppen, C.Sampaio, Rudini M.; CAPAVERDE, J. G.; ALLEM, L. E.. Testabilidade de Propriedades de Estruturas Discretas. 2022. Dissertação (Mestrado em Matemática Aplicada) - Universidade Federal do Rio Grande do Sul.

Aluno: Vinícius Gabriel Santos

Sampaio, Rudini M.; CAPPELLE, M. R.; NASCIMENTO, Juliano; SOUZA, U. S.. Complexidade de bem-cobertura sob parâmetros de distância para algumas classes de grafos. 2022. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás.

Aluno: PEDRO SANTOS MOTA E ARRAES

ARAUJO, Julio C.;SAU, I.SILVA, A. S.Sampaio, Rudini. Números de envoltória e geodético em classes de grafos orientados. 2020. Dissertação (Mestrado em Matemática) - Universidade Federal do Ceará.

Aluno: Raul Wayne Teixeira Lopes

BENEVIDES, FABRÍCIOCAMPOS, VICTORSampaio, Rudini M.. Número de Turán para Cópias Disjuntas de Caminhos.. 2017. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará.

Aluno: Walner Mendonça dos Santos

BENEVIDES, FABRÍCIO; MOTA, G. O.;Sampaio, Rudini M.. Sobre a propriedade de Ramsey em grafos aleatórios. 2016. Dissertação (Mestrado em Matemática) - Universidade Federal do Ceará.

Aluno: Lucas de Oliveira Contiero

BRIETZKE, E. H. M.;Hoppen, CarlosSAMPAIO, R. M.; TREVISAN, V.. Problemas de Coloração em Teoria Extremal de Conjuntos. 2014. Dissertação (Mestrado em Matemática Aplicada) - Universidade Federal do Rio Grande do Sul.

Aluno: Roberto Freitas Parente

SAMPAIO, R. M.Kohayakawa, YoshiharuHoppen, C.. Quantidade de orientaçoes de grafos livres de circuitos direcionados ciclicos. 2011. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Ronan Pardo Soares

SALES, C. L.Campelo, M. B.SAMPAIO, R. M.NISSE, N.. Procura em Grafos. 2010. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará.

Aluno: Guilherme Oliveira Mota

SALES, C. L.; CARVALHO, M. H.;ANDRADE, R. C.SAMPAIO, R. M.. Uma Generalização do Teorema de Hall e Suas Implicações Para a Teoria de Fatores. 2009. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará.

Aluno: Paulo César Linhares da Silva

ANDRADE, R. C.; CAMINHA, Antonio; Lavor, C. C.;SAMPAIO, R. M.. Aplicações de Combinatória Analítica para a Contagem de Tipos Especiais de Árvores. 2009. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará.

Aluno: Pedro Paulo de Medeiros

ARAUJO, J. C. S.;MAIA, A. K.BENEVIDES, F.SANTOS, V. F.SAMPAIO, R. M.. Convexidade em Grafos Orientados e Convexidade de Ciclos. 2024. Tese (Doutorado em Matemática) - Universidade Federal do Ceará.

Aluno: Gabriel Augusto Gonçalves Sobral

WAKABAYASHI, Y.; BOTLER, F. H.; LINTZMAYER, C. N.; LEE, O.;SAMPAIO, R. M.. Códigos de Identificação de Densidade Mínima na Grade Hexagonal com Número Finito de Linhas. 2024. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo.

Aluno: Raul Wayne Teixeira Lopes

V. CamposMAIA, A. K.SAU, I.; SOUZA, U. S.;SANTOS, V. F.SAMPAIO, R. M.. Disjoint path and the Grid Theorem in digraphs. 2021. Tese (Doutorado em Ciências da Computação) - Universidade Federal do Ceará.

Aluno: Alan Diêgo Aurélio Carneiro

PROTTI, F.; SOUZA, U. S.;Sampaio, Rudini M.; KOWADA, L. A. B.;SZWARCFITER, JAYME L.; CUNHA, L. F. I.. On the Knot-Free Vertex Deletion Problem: A Parameterized Complexity Analysis. 2020. Tese (Doutorado em Computação) - Universidade Federal Fluminense.

Aluno: Luis Fernando Maia Santos Silva

TRINTA, F.; CARVALHO, W.;SAMPAIO, R.; SANTOS, E.M.; BAPTISTA, C. S.; CLUA, Esteban W. G.. Balancing and Transposition of Maps for Location-based Games. 2019. Tese (Doutorado em Ciências da Computação) - Universidade Federal do Ceará.

Aluno: Wladimir Araújo Tavares

CAMPÊLO, MANOELCorrêa, R.C.; MAUTOR, Thierry; MICHELON, Philippe Y. P.; RODRIGUES, CARLOS DIEGO;Sampaio, Rudini M.; SANTOS, Haroldo G.. Algoritmos Exatos para o Problema da Clique Máxima Ponderada. 2016. Tese (Doutorado em Ciências da Computação) - Universidade Federal do Ceará.

Aluno: Rodolfo Alves de Oliveira

M. Dourado; MARKENZON, L.;PROTTI, F.SAMPAIO, R. M.SANTOS, V. F.J. Szwarcfiter. Número de Iteração Geodético em Grafos Distância Hereditária e Alguns Resultados para Conjuntos Estrela-Convexos. 2014. Tese (Doutorado em Informática) - Universidade Federal do Rio de Janeiro.

Aluno: Guilherme Oliveira Mota

Sampaio, Rudini MenezesBENEVIDES, F.Kohayakawa, YoshiharuHoppen, Carlos; D. Martin. Dois resultados em Combinatória Contemporânea. 2013. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo.

Aluno: Ronan Pardo Soares

COUDERT, D.; ILCINKAS, D.;LINHARES SALES, C.NISSE, N.Sampaio, Rudini Menezes; THILIKOS, D.; TODINCA, I.. Pursuit-Evasion, Decompositions and Convexity on Graphs. 2013. Tese (Doutorado em Doutorado em Ciência da Computação) - Université de Nice Sophia Antipolis.

Aluno: Érika Morais Martins Coelho

J. SzwarcfiterM. Dourado; C. Figueiredo; R. Barbosa;SAMPAIO, R. M.. Resultados de Complexidade relativos ao Teorema de Helly Colorido e o Número de Carathéodory. 2012. Tese (Doutorado em PESC - Programa de Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Victor Campos

SALES, C. L.SAMPAIO, R. M.. Parâmetros de coloração de vértices baseados em algoritmos de coloração. 2011. Tese (Doutorado em Ciências da Computação) - Universidade Federal do Ceará.

Aluno: Raquel de Souza Francisco Bravo

KLEIN, S.NOGUEIRA, L.PROTTI, F.SAMPAIO, R. M.. Partição de grafos em conjuntos independentes e cliques. 2011. Tese (Doutorado em PESC - Programa de Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Pavlos Bahia Konstadinidis

Y. KohayakawaHoppen, C.SAMPAIO, R. M.; Bottcher, J.;R.Imbuzeiro. A conjectura KLR e 1-afirmações para propriedade anti-Ramsey. 2010. Tese (Doutorado em Doutorado em Matemática) - Universidade de São Paulo.

Aluno: ROBSON MEDRADO DE OLIVEIRA

Sampaio, Rudini Menezes; CAPPELLE, M. R.; NASCIMENTO, Juliano. Coloração de Identificação Local em Algumas Classes de Grafos. 2024. Exame de qualificação (Doutorando em Ciência da Computação) - Universidade Federal de Goiás.

Aluno: ROBSON MEDRADO DE OLIVEIRA

Aluno: Luis Fernando Maia Santos Silva

CARVALHO, Windson V.; CLUA, Esteban W. G.;Sampaio, Rudini M.; SANTOS, Emanuelle; TRINTA, F. A. M.. Transposição Balanceada de Jogos Pervasivos Baseados em Localização. 2017. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal do Ceará.

Aluno: Luis Henrique Bustamante de Morais

FERREIRA, Francicleber M.; MARTINS, Ana Teresa C.;Sampaio, Rudini M.. Descrevendo Classes Parametrizadas de Circuitos através de Lógicas. 2016. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal do Ceará.

Aluno: Pablo Luiz Braga Soares

CAMPÊLO, MANOEL; MICHELON, Philippe Y. P.; RODRIGUES, CARLOS DIEGO;Sampaio, Rudini M.. Problema de Corte Máximo. 2015. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal do Ceará.

Aluno: Guilherme Oliveira Mota

SAMPAIO, R. M.Kohayakawa, Yoshiharu; Han, H.. Uma Conjectura de Bollobas e Riordan. 2011. Exame de qualificação (Doutorando em Ciencia da Computacao) - Universidade de São Paulo.

Aluno: Júlio César Silva Araújo

SAMPAIO, R. M.SALES, C. L.Campelo, M. B.; F. Giroire. Coloração de Grafos e o Número de Carathéodory. 2011. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal do Ceará.

Aluno: Anibal Santos Jukemura

SAMPAIO, R. M.; UCHOA, J. Q.; DIAS, S. P.. Ginux Abstract Machine: Proposta de um Simulador de Operações sobre Autômatos em Ambiente Linux para Auxílio ao Estudo Acadêmico de Linguagens Formais e Máquinas Abstratas. 2004. Monografia (Aperfeiçoamento/Especialização em Ciência da Computação) - Universidade Federal de Lavras.

Aluno: Anderson Gomes de Oliveira

SAMPAIO, R. M.; MONSERRAT, J.; UCHÔA, J. Q.. Criptografia usando Protocolos Quânticos. 2004. Monografia (Aperfeiçoamento/Especialização em Ciência da Computação) - Universidade Federal de Lavras.

Aluno: Leandro Alves de Souza

SAMPAIO, R. M.; ESMIN, A. A; Rodrigues, T. S.; CASTRO, C. L.. APLICAÇÃO DE REDES BAYESIANAS A DOIS PROBLEMAS ATUAIS. 2008. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Lavras.

Aluno: Daniel Oliva Sales

Lacerda, W. S.; CASTRO, C. L.;SAMPAIO, R. M.; GIACOMIN, J. C.. PROJETO E IMPLEMENTAÇÃO DE JOGOS ELETRÔNICOS. 2008. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Lavras.

Aluno: Rodrigo Jeferson Damasceno

SAUDE, A. V.; TOLEDO, C. F. M.;SAMPAIO, R. M.. O PROBLEMA DE SEQUENCIAMENTO ONLINE DA LAVRA DE MINÉRIO DE FERRO. 2008. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Lavras.

Aluno: Vítor Hugo de Paula Carvalho

ESMIN, A. A; ZAMBALDE, A. L.;SAMPAIO, R. M.; SOUZA, D.. TRACK4WEB: UMA PLATAFORMA INTELIGENTE DE COLETA DE DADOS E INTERAÇÕES DE USUÁRIOS NA WEB. 2008. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Lavras.

Aluno: Alysson Alexander Naves Silva

Charret, I.C.;SAMPAIO, R. M.; Santos, O.R.. ANÁLISE NUMÉRICA DE SISTEMAS DINÂMICOS. 2007. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Lavras.

Aluno: Felipe José Gomes Ribeiro

CHAVES, L.M.; SILVA, R.M.A.;SAMPAIO, R. M.; COSTA, H.A.X.. EasyShare: Sistema de Compartilhamento de Senhas para Criptografia. 2006. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Lavras.

Aluno: Ricardo Marques da Costa

SAMPAIO, R. M.; YANAGI Jr, T.; BRAGA, R.; RABELO, G. F.. Proposta de um Processo de Captura e Análise de Imagens para Determinação de Forma e Superfície de Materiais Biológicos pela Técnica de Moiré. 2006. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Lavras.

Aluno: Bruno Silva Oliveira

SAMPAIO, R. M.; BRAGA, R.; LEITE, C. C.; RABELO, G. F.. Imagens Tridimensionais por meio da Técnica de Moiré: Uma nova proposta. 2006. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Lavras.

Aluno: Robert Fabrício Subtil

SAMPAIO, R. M.SILVA, R. M. A.ALVARENGA, G.B.; NASCIMENTO, L. T.. Projeto de um Algoritmo Genético Híbrido para Planejamento Operacional de Curto Prazo de Minerações a Céu Aberto. 2004. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Lavras.

SAMPAIO, R. M.. Concurso Professor Adjunto (IME-USP). 2010. Universidade de São Paulo.

SAMPAIO, R. M.; MACEDO, J. A. F.; Alcântara, J. F.. Concurso Professor Substituto. 2009. Universidade Federal do Ceará.

Alcântara, J. F.; MACEDO, J. A. F.;SAMPAIO, R. M.. Concurso Professor Substituto. 2009. Universidade Federal do Ceará.

ALVARENGA, G.B.SAMPAIO, R. M.; SILVA, R.M.A.. Concurso Professor Assistente (DCC-UFLA). 2006. Universidade Federal de Lavras.

ALVARENGA, G.B.; COSTA, H.A.X.;SAMPAIO, R. M.SILVA, R. M. A.. Concurso Professor Substituto. 2005. Universidade Federal de Lavras.

ALVARENGA, G.B.SAMPAIO, R. M.SILVA, R. M. A.. Concurso Professor Substituto. 2005. Universidade Federal de Lavras.

SAMPAIO, R. M.. Juiz da XIII Maratona de Programação SBC/ACM - Etapa Regional MG. 2008. Universidade Federal de Lavras.

Orientou

Samuel Nascimento de Araújo

Jogos de Convexidade em Grafos; Início: 2023; Tese (Doutorado em Ciências da Computação) - Universidade Federal do Ceará; (Orientador);

Victor Lage Pessoa

Estudo de Complexidade de Jogos de Coloração; 2019; Dissertação (Mestrado em Modelagem e Métodos Quantitativos) - Universidade Federal do Ceará, Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico; Coorientador: Rudini Menezes Sampaio;

Samuel Nascimento de Araújo

Número de Dominação Romana em Grafos; 2016; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Rudini Menezes Sampaio;

Eurinardo Rodrigues Costa

Convexidade monofônica em classes de grafos; 2015; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará, Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico; Orientador: Rudini Menezes Sampaio;

Rennan Ferreira Dantas

Problemas de Código de Identificação em Grides; 2014; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Rudini Menezes Sampaio;

RAFAEL TEIXEIRA DE ARAÚJO

Convexidades de Caminho e Convexidades Geométricas; 2014; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará, Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico; Orientador: Rudini Menezes Sampaio;

André Castro

Complexidade e Algoritmos de Jogos de Blocos; 2014; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará, Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico; Orientador: Rudini Menezes Sampaio;

Nicolas Almeida Martins

Problemas de Coloração em grafos com poucos P4's; 2013; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Rudini Menezes Sampaio;

Antonio Josefran de Oliveira Bastos

Sequências Convergentes e Testabilidade; 2012; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Rudini Menezes Sampaio;

Eurinardo Rodrigues Costa

Resultados em Jogos de Coloração e Perseguição em Grafos; 2022; Tese (Doutorado em Ciências da Computação) - Universidade Federal do Ceará, ; Orientador: Rudini Menezes Sampaio;

Rennan Ferreira Dantas

Densidade mínima de Códigos de Identificação em grades; 2019; Tese (Doutorado em Ciências da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Rudini Menezes Sampaio;

Nicolas Almeida Martins

Jogos de Perseguição em Grafos e Coloração Localmente Identificável; 2018; Tese (Doutorado em Ciências da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Rudini Menezes Sampaio;

Thiago Braga Marcilon

Resultados no Tempo Máximo e no Número de Envoltória nas Convexidades P3 e Geodésica; 2017; Tese (Doutorado em Ciências da Computação) - Universidade Federal do Ceará, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Rudini Menezes Sampaio;

Carlos Vinícius Gomes Costa Lima

2020; Universidade Federal do Ceará, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Rudini Menezes Sampaio;

João Marcos Brito Matias

Estratégias vencedoras para Jogos de Convexidade em Grafos; 2023; Trabalho de Conclusão de Curso; (Graduação em Computação) - Universidade Federal do Ceará; Orientador: Rudini Menezes Sampaio;

Lucas Rodrigues Keiler

Estudo Algorítmico de Problemas de Infecção em Grafos; 2019; Trabalho de Conclusão de Curso; (Graduação em Engenharia de Computação) - Universidade Federal do Ceará; Orientador: Rudini Menezes Sampaio;

Victor Lage Pessoa

Jogos de Coloração em Grafos; 2016; Trabalho de Conclusão de Curso; (Graduação em Matemática Industrial) - Universidade Federal do Ceará; Orientador: Rudini Menezes Sampaio;

Straus Michalsky Martins

LFASCHOLAR SISTEMA PARA SIMULAÇÃO DE AUTÔMATOS E GRAMÁTICAS; 2008; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal de Lavras; Orientador: Rudini Menezes Sampaio;

Leandro Alves de Souza

Aplicação de Redes Bayesianas a Dois Problemas Atuais; 2008; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal de Lavras; Orientador: Rudini Menezes Sampaio;

Felipe Leal Valentim

Estudo e Implementação de Algoritmos de Inferência sobre Redes Bayesianas; 2006; 0 f; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal de Lavras; Orientador: Rudini Menezes Sampaio;

Rafael Augusto de Melo

Estudo Comparativo de Métodos Computacionais para Precificação de Opções Financeiras; 2004; 0 f; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal de Lavras; Orientador: Rudini Menezes Sampaio;

Amanda Sávio Nascimento e Silva

Estudo e Implementação de Algoritmos para Resolução do Problema de Alocação de Salas; 2004; 0 f; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal de Lavras; Orientador: Rudini Menezes Sampaio;

Vaully Morgana Ferreira de Sousa

Problemas de Convexidade e Coloração em Grafos; 2021; Iniciação Científica; (Graduando em Matemática) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Rudini Menezes Sampaio;

RENATO MARQUES DE OLIVEIRA

Problemas de Convexidade e Coloração em Grafos; 2021; Iniciação Científica; (Graduando em Matemática Industrial) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Rudini Menezes Sampaio;

João Luca Teixeira Carvalho

Códigos de identificação em grades hexagonais com número limitado de linhas; 2021; Iniciação Científica; (Graduando em Matemática) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Rudini Menezes Sampaio;

MARCIO BARROS OLIVEIRA DE SOUZA

Códigos de identificação em grades hexagonais com número limitado de linhas; 2021; Iniciação Científica; (Graduando em Matemática Industrial) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Rudini Menezes Sampaio;

DIEGO NOGUEIRA FEIJÓ

Jogos de Coloração em Grafos; 2017; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal do Ceará, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Rudini Menezes Sampaio;

Juliette Binoche do Nascimento Brito

Identifying coloring of hexagonal grids; 2016; Iniciação Científica; (Graduando em Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Rudini Menezes Sampaio;

Hugo Sales Corrêa

Union-closed sets conjecture; 2015; Iniciação Científica; (Graduando em Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Rudini Menezes Sampaio;

Samuel Nascimento de Araújo

Tempo de Percolação na Convexidade P3; 2014; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Rudini Menezes Sampaio;

Rennan Ferreira Dantas

Códigos de Identificação em Grades; 2011; Iniciação Científica; (Graduando em Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Rudini Menezes Sampaio;

Nicolas Almeida Martins

Aplicações de Decomposição de Grafos em Problemas de Coloração; 2009; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Rudini Menezes Sampaio;

Joelma Cristina Costa

Monitoria de Teoria da Computação; 2006; 0 f; Orientação de outra natureza - Universidade Federal de Lavras, Fundação de Apoio Ao Ensino Pesquisa e Extensão Ufla Lavras; Orientador: Rudini Menezes Sampaio;

Rodrigo Pereira dos Santos

Monitoria de Teoria da Computação; 2006; 0 f; Orientação de outra natureza - Universidade Federal de Lavras; Orientador: Rudini Menezes Sampaio;

Bruno Silva de Oliveira

Monitoria de Teoria da Computação; 2005; 0 f; Orientação de outra natureza - Universidade Federal de Lavras, Fundação de Apoio Ao Ensino Pesquisa e Extensão Ufla Lavras; Orientador: Rudini Menezes Sampaio;

Fábio Manuel Paschoalini

Monitoria de Linguagens Formais e Autômatos; 2005; 0 f; Orientação de outra natureza - Universidade Federal de Lavras; Orientador: Rudini Menezes Sampaio;

Carlos Eduardo Magalhães Cobucci

Monitoria de Linguagens Formais e Autômatos; 2005; 0 f; Orientação de outra natureza - Universidade Federal de Lavras; Orientador: Rudini Menezes Sampaio;

Tiago Vinícius Paiva do Carmo

Monitoria de Algoritmos e Estruturas de Dados I; 2004; 0 f; Orientação de outra natureza - Universidade Federal de Lavras, Fundação de Apoio Ao Ensino Pesquisa e Extensão Ufla Lavras; Orientador: Rudini Menezes Sampaio;

Leandro de Paula Silva

Produções bibliográficas

ARAUJO, J. C. S. ; DOURADO, M. ; PROTTI, F. ; SAMPAIO, R. M. . The iteration time and the general position number in graph convexities. APPLIED MATHEMATICS AND COMPUTATION , v. 487, p. 129084, 2025.
DOURADO, MITRE C. ; GUTIERREZ, M. ; PROTTI, F. ; SAMPAIO, R. M. ; TONDATO, S. . Characterizations of graph classes via convex geometries: A survey. DISCRETE APPLIED MATHEMATICS , v. 360, p. 246-257, 2025.
ARAÚJO, SAMUEL N. ; BRITO, JOÃO MARCOS ; FOLZ, RAQUEL ; DE FREITAS, ROSIANE ; Sampaio, Rudini M. . Algorithms and complexity of graph convexity partizan games. THEORETICAL COMPUTER SCIENCE , v. 1044, p. 115267, 2025.
BROSSE, C. ; MARTINS, N. ; NISSE, N. ; SAMPAIO, R. . The Convex Set Forming Game. THEORETICAL COMPUTER SCIENCE , v. 1046, p. 115323, 2025.
SALES, CLÁUDIA LINHARES ; MARCILON, THIAGO ; MARTINS, NICOLAS ; NISSE, NICOLAS ; Sampaio, Rudini . The Harmonious Coloring Game. INFORMATION PROCESSING LETTERS , v. 192, p. 106609, 2025.
BRITO, JOÃO MARCOS ; MARCILON, THIAGO ; MARTINS, NICOLAS ; SAMPAIO, R. M. . The Normal Domination Game in graphs. JOURNAL OF COMPUTER AND SYSTEM SCIENCES , v. x, p. 1, 2025.
CUNHA, F. C. M. ; SAMPAIO, R. M. . Revisitando dois problemas clássicos do Irodov sobre curvas de perseguição. REVISTA BRASILEIRA DE ENSINO DE FÍSICA (ONLINE) , v. 46, p. e20230307, 2024.
ARAÚJO, SAMUEL N. ; BRITO, JOÃO MARCOS ; FOLZ, RAQUEL ; DE FREITAS, ROSIANE ; Sampaio, Rudini M. . Graph convexity impartial games: complexity and winning strategies. THEORETICAL COMPUTER SCIENCE , v. 998, p. 114534, 2024.
Sampaio, Rudini ; SOBRAL, GABRIEL A. G. ; WAKABAYASHI, YOSHIKO . Density of identifying codes of hexagonal grids with finite number of rows. RAIRO-OPERATIONS RESEARCH , v. 58, p. 1633-1651, 2024.
CHANDRAN S. V., ULLAS ; KLAV'AR, SANDI ; P. K., NEETHU ; Sampaio, Rudini . The general position avoidance game and hardness of general position games. THEORETICAL COMPUTER SCIENCE , v. 988, p. 114370, 2024.
CUNHA, Felipe Costa M. ; GUILHON, Ivan ; SAMPAIO, Samuel Madeiro. ; SAMPAIO, Antônio José da Costa ; Sampaio, Rudini Menezes . Revisitando modos normais de oscilações acopladas com a Teoria Espectral de Grafos. REVISTA BRASILEIRA DE ENSINO DE FÍSICA (ONLINE) , v. 46, p. e20240095, 2024.
KEILER, L. ; LIMA, C. V. G. ; MAIA, A. K. ; SAMPAIO, R. M. ; SAU, I. . Target set selection with maximum activation time. DISCRETE APPLIED MATHEMATICS , v. 338, p. 199-217, 2023.
ARAÚJO, RAFAEL T. ; SAMPAIO, R. M. . Domination and convexity problems in the target set selection model. DISCRETE APPLIED MATHEMATICS , v. 330, p. 14-23, 2023.
LIMA, CARLOS V.G.C. ; MARCILON, THIAGO ; MARTINS, NICOLAS ; Sampaio, Rudini . The connected greedy coloring game. THEORETICAL COMPUTER SCIENCE , v. 940, p. 1-13, 2023.
LIMA, CARLOS V.G.C. ; MARCILON, THIAGO ; MARTINS, NICOLAS ; Sampaio, Rudini . PSPACE-hardness of variants of the graph coloring game. THEORETICAL COMPUTER SCIENCE , v. 909, p. 87-96, 2022.
COSTA, EURINARDO RODRIGUES ; MARTINS, NICOLAS ALMEIDA ; Sampaio, Rudini . Spy game: FPT-algorithm, hardness and graph products. THEORETICAL COMPUTER SCIENCE , v. 923, p. 304-317, 2022.
COSTA, EURINARDO ; PESSOA, VICTOR LAGE ; Sampaio, Rudini ; SOARES, RONAN . PSPACE-completeness of two graph coloring games. THEORETICAL COMPUTER SCIENCE , v. 824, p. 36-45, 2020.
ARAUJO, R. T. ; Costa, E. R. ; KLEIN, S. ; SAMPAIO, R. M. ; SOUZA, U. S. . FPT algorithms to recognize well covered graphs. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE , v. 21, p. 3, 2019.
KANTÉ, MAMADOU ; MARCILON, THIAGO ; Sampaio, Rudini . On the parameterized complexity of the geodesic hull number. THEORETICAL COMPUTER SCIENCE , v. 791, p. 10-27, 2019.
COSTA, EURINARDO ; PESSOA, VICTOR LAGE ; Sampaio, Rudini ; SOARES, RONAN . PSPACE-hardness of Two Graph Coloring Games. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE , v. 346, p. 333-344, 2019.
MARTINS, NICOLAS ; SAMPAIO, R. M. . Meyniel's Conjecture on graphs with few P4's. MATEMATICA CONTEMPORANEA , v. 46, p. 194-203, 2019.
ARAÚJO, RAFAEL T. ; Sampaio, Rudini M. ; DOS SANTOS, VINÍCIUS F. ; SZWARCFITER, JAYME L. . The convexity of induced paths of order three and applications: Complexity aspects. DISCRETE APPLIED MATHEMATICS , v. 237, p. 33-42, 2018.
CAMPÊLO, MANOEL ; LIEBLING, THOMAS ; Sampaio, Rudini . Preface: LAGOS?15 - Eighth Latin-American Algorithms, Graphs, and Optimization Symposium, Fortaleza, Brazil - 2015. DISCRETE APPLIED MATHEMATICS , v. 245, p. 1-3, 2018.
DANTAS, RENNAN ; HAVET, FRÉDÉRIC ; Sampaio, Rudini M. . Minimum density of identifying codes of king grids. DISCRETE MATHEMATICS , v. 341, p. 2708-2719, 2018.
CORRÊA, RICARDO CORDEIRO ; Hoppen, Carlos ; Sampaio, Rudini Menezes . Limits of k -dimensional poset sequences. DISCRETE APPLIED MATHEMATICS , v. 245, p. 208-219, 2018.
MARCILON, THIAGO ; Sampaio, Rudini . The maximum infection time of the P 3 convexity in graphs with bounded maximum degree. DISCRETE APPLIED MATHEMATICS , v. 251, p. 245-257, 2018.
KANTÉ, M. ; SAMPAIO, R. M. ; SANTOS, V. F. ; SZWARCFITER, JAYME L. . On the geodetic rank of a graph. JOURNAL OF COMBINATORICS , v. 8, p. 323-340, 2017.
Dantas, R. F. ; HAVET, F. ; Sampaio, Rudini M. . Identifying codes for infinite triangular grids with a finite number of rows. DISCRETE MATHEMATICS , v. 340, p. 1584-1597, 2017.
BENEVIDES, FABRÍCIO S. ; Hoppen, Carlos ; Sampaio, Rudini M. . Edge-colorings of graphs avoiding complete graphs with a prescribed coloring. DISCRETE MATHEMATICS , v. 340, p. 2143-2160, 2017.
MARCILON, THIAGO ; Sampaio, Rudini . The maximum time of 2-neighbor bootstrap percolation: Complexity results. THEORETICAL COMPUTER SCIENCE , v. 708, p. 1-17, 2017.
MARTINS, NICOLAS ; Sampaio, Rudini . Locally identifying coloring of graphs with few P4s. THEORETICAL COMPUTER SCIENCE , v. 707, p. 69-76, 2017.
MARCILON, THIAGO ; Sampaio, Rudini . The P3 infection time is W[1]-hard parameterized by the treewidth. INFORMATION PROCESSING LETTERS , v. 132, p. 55-61, 2017.
COHEN, NATHANN ; A.MARTINS, NÍCOLAS ; MC INERNEY, FIONN ; NISSE, NICOLAS ; PÉRENNES, STÉPHANE ; Sampaio, Rudini . Spy-Game on graphs: Complexity and simple topologies. THEORETICAL COMPUTER SCIENCE , v. 725, p. 1-15, 2017.
DOURADO, MITRE C. ; Sampaio, Rudini M. . Complexity aspects of the triangle path convexity. Discrete Applied Mathematics , p. 39-47, 2016.
BENEVIDES, FABRÍCIO ; CAMPOS, VICTOR ; DOURADO, MITRE C. ; Sampaio, Rudini M. ; SILVA, ANA . The maximum infection time in the geodesic and monophonic convexities. THEORETICAL COMPUTER SCIENCE , v. 609, p. 287-295, 2016.
CERIOLI, MÁRCIA R. ; MARTINS, NICOLAS A. ; POSNER, DANIEL F.D. ; Sampaio, Rudini . L ( 2 , 1 ) -labelling of graphs with few & . Discrete Optimization , v. 20, p. 1-10, 2016.
BENEVIDES, F. ; CAMPOS, V. ; M. Dourado ; SAMPAIO, R. M. ; SILVA, A. S. . The maximum time of 2-neighbour bootstrap percolation: Algorithmic aspects. European Journal of Combinatorics (Print) , v. 48, p. 88-99, 2015.
CAMPÊLO, MANOEL ; HUIBAN, CRISTIANA ; RODRIGUES, CARLOS DIEGO ; Sampaio, Rudini M. . On the complexity of the flow coloring problem. Discrete Applied Mathematics , v. 197, p. 75-92, 2015.
CAMPOS, VICTOR ; Sampaio, Rudini M. ; SILVA, ANA ; SZWARCFITER, JAYME L. . Graphs with few. DISCRETE APPLIED MATHEMATICS , v. 192, p. 28-39, 2015.
COSTA, EURINARDO R. ; DOURADO, MITRE C. ; Sampaio, Rudini M. . Inapproximability results related to monophonic convexity. DISCRETE APPLIED MATHEMATICS , v. 197, p. 70-74, 2015.
COELHO, ERIKA M.M. ; DOURADO, MITRE C. ; Sampaio, Rudini M. . Inapproximability results for graph convexity parameters. Theoretical Computer Science , v. 600, p. 49-58, 2015.
V. Campos ; KLEIN, S. ; Sampaio, Rudini M. ; SILVA, A. S. . Fixed-parameter algorithms for the cocoloring problem. Discrete Applied Mathematics , v. 167, p. 52-60, 2014.
CAMPOS, VICTOR ; LINHARES-SALES, CLÁUDIA ; Sampaio, Rudini ; MAIA, ANA KAROLINNA . Maximization coloring problems on graphs with few P4's. Discrete Applied Mathematics , v. 164, p. 539-546, 2014.
CAMPÊLO, MANOEL ; HUIBAN, CRISTIANA ; Sampaio, Rudini M. ; WAKABAYASHI, YOSHIKO . Hardness and inapproximability of convex recoloring problems. Theoretical Computer Science , v. 533, p. 15-25, 2014.
LINHARES-SALES, CLÁUDIA ; MAIA, ANA KAROLINNA ; MARTINS, NICOLAS ; Sampaio, Rudini M. . Restricted coloring problems on Graphs with few P 4-s. Annals of Operation Research , v. 217, p. 385-397, 2014.
Hoppen, Carlos ; Kohayakawa, Yoshiharu ; Moreira, Carlos Gustavo ; RÁTH, BALÁZS ; Menezes Sampaio, Rudini . Limits of permutation sequences. Journal of Combinatorial Theory. Series B (Print) , v. 103, p. 93-113, 2013.
V. Campos ; HAVET, F. ; SAMPAIO, R. M. ; SILVA, A. S. . Backbone colouring: Tree backbones with small diameter in planar graphs. Theoretical Computer Science , v. 487, p. 50-64, 2013.
BRAVO, R. ; KLEIN, S. ; NOGUEIRA, L. ; PROTTI, F. ; SAMPAIO, R. M. . Partitioning extended -laden graphs into cliques and stable sets. Information Processing Letters (Print) , v. 112, p. 829-834, 2012.
Hoppen, Carlos ; Kohayakawa, Yoshiharu ; Sampaio, Rudini M. . A note on permutation regularity. Discrete Applied Mathematics , v. 160, p. 2716-2727, 2012.
Hoppen, Carlos ; Kohayakawa, Yoshiharu ; Moreira, Carlos Gustavo ; SAMPAIO, R. M. . Testing permutation properties through subpermutations. Theoretical Computer Science , v. 412, p. 3555-3567, 2011.
SALES, C. L. ; SAMPAIO, R. M. . Even pairs in planar Berge graphs. Matemática Contemporânea , v. 39, p. 135-160, 2010.
ARAUJO, Julio C. ; DOURADO, MITRE C. ; PROTTI, F. ; Sampaio, Rudini M. . Introduction to graph convexity - An algorithmic approach. 1. ed. Cham, Switzerland: Springer, 2025. v. 1. 150p .
ARAUJO, S. N. ; MARTINS, NICOLAS ; NISSE, NICOLAS ; SAMPAIO, R. M. . Teoria dos Jogos Combinatórios em Grafos. 1. ed. Rio de Janeiro: IMPA, 2025. v. 1. 246p .
ARAUJO, Julio C. ; DOURADO, MITRE C. ; PROTTI, F. ; Sampaio, Rudini M. . Uma introdução à convexidade em grafos. 1. ed. Rio de Janeiro, Brazil: IMPA, 2023. v. 1. 172p .
CAMPÊLO, M. (Org.) ; Corrêa, R.C. (Org.) ; LINHARES SALES, C. (Org.) ; Sampaio, Rudini (Org.) . ENDM Proceedings of LAGOS'15 - Electronic Notes in Discrete Mathematics (doi.org/10.1016/j.endm.2015.07.001). 1. ed. Elsevier, 2015. v. 1. 470p .
ARAÚJO, SAMUEL N. ; Brito, J Marcos ; FOLZ, RAQUEL ; Sampaio, Rudini ; DE FREITAS, ROSIANE . Graph Convexity Partizan Games: Complexity and Winning Strategies. Lecture Notes in Computer Science. 1ed.: Springer Nature Singapore, 2025, v. 15161, p. 467-481.
COSTA, EURINARDO RODRIGUES ; MARTINS, NICOLAS ALMEIDA ; Sampaio, Rudini . Spy Game: FPT-Algorithm and Results on Graph Products. Lecture Notes in Computer Science. 1ed.: Springer International Publishing, 2021, v. 13025, p. 680-691.
MARCILON, THIAGO ; MARTINS, NICOLAS ; Sampaio, Rudini . Hardness of Variants of the Graph Coloring Game. Lecture Notes in Computer Science. 1ed.Cham, Switzerland: Springer International Publishing, 2020, v. 12118, p. 348-359.
Sampaio, Rudini M. ; BIGNOTTO, E. C. ; BAROSSI FILHO, M. . Gestão do risco de mercado em organizações do agronegócio (lojavirtual.bmf.com.br/LojaIE/Portal/Pages/Publicacoes/Resenhas/arquivos/161/artigoTec-02.pdf). Resenha BM&F, v.161 (2004), , v. 161, p. 26 - 32.
Sampaio, Rudini M. ; MAIALI, A. C. . Avaliação de Desempenho de Fundos por POD: uma análise combinatorial (lojavirtual.bmf.com.br/LojaIE/Portal/Pages/Publicacoes/Resenhas/arquivos/157/artigostecnicos3.pdf). Resenha BM&F, v.157 (2003), , v. 157, p. 55 - 66.
Sampaio, Rudini M. ; BIGNOTTO, E. C. . Precificação de opções flexíveis com barreiras por meio de árvores binomiais (lojavirtual.bmf.com.br/LojaIE/Portal/Pages/Publicacoes/Resenhas/arquivos/162/art04162.pdf). Resenha BM&F, v.162 (2004), , v. 162, p. 69 - 75.
BROSSE, C. ; MARTINS, NICOLAS ; NISSE, NICOLAS ; SAMPAIO, R. M. . The Graph Coloring Game on 4 x n - Grids. In: Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2025, Buenos Aires. Procedia Computer Science. Amsterdã, Holanda: Elsevier, 2025.
ARAÚJO, SAMUEL N. ; BRITO, JOÃO MARCOS ; FOLZ, RAQUEL ; DE FREITAS, ROSIANE ; Sampaio, Rudini . Graph Convexity Partizan Games. In: 30th International Computing and Combinatorics Conference (COCOON), 2024, Shanghai, China. Lecture Notes in Computer Science, 2024. v. 15161.
Sampaio, Rudini ; MARCOS BRITO, JOÃO . Estratégias Vencedoras para Jogos Imparciais de Convexidade em Grafos. In: ANAIS DO LVI SIMPóSIO BRASILEIRO DE PESQUISA OPERACIONAL, 2024, Fortaleza, 2024. v. 56.
N. ARAÚJO, SAMUEL ; MARCOS BRITO, JOÃO ; FOLZ, RAQUEL ; DE FREITAS, ROSIANE ; Sampaio, Rudini . Jogos Partizan de Convexidade de Grafos. In: ANAIS DO LVI SIMPóSIO BRASILEIRO DE PESQUISA OPERACIONAL, 2024, Fortaleza, 2024. v. 56.
COSTA MELO CUNHA, FELIPE ; GUILHON, Ivan ; MADEIRO, SAMUEL ; JOSÉ DA COSTA SAMPAIO, ANTÔNIO ; Sampaio, Rudini . Spectral Graph Theory and the Normal Modes of Coupled Oscillations. In: ANAIS DO LVI SIMPóSIO BRASILEIRO DE PESQUISA OPERACIONAL, 2024, Fortaleza, 2024. v. 56.
ARAUJO, S. N. ; BRIT0, J. M. ; FOLZ, R. ; FREITAS, R. ; SAMPAIO, R. M. . Jogos da Posição Convexa, do Intervalo e da Envoltória em Grafos. In: Simpósio Brasileiro de Pesquisa Operacional (SBPO), 2023, São José dos Campos, Brasil. Anais do Simpósio Brasileiro de Pesquisa Operacional, 2023. v. 55. p. 160566.
ARAUJO, S. N. ; FOLZ, R. ; FREITAS, R. ; SAMPAIO, R. M. . Complexity and winning strategies of graph convexity games. In: XII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2023), 2023, Huatulco, Mexico. Procedia Computer Science, 2023. v. 223. p. 394-396.
ARAUJO, Julio C. ; DOURADO, MITRE C. ; PROTTI, F. ; Sampaio, Rudini M. . Tempo de Iteração e Número de Posição Geral em Convexidade de Grafos. In: Simpósio Brasileiro de Pesquisa Operacional (SBPO), 2023, São José dos Campos, SP. Anais do Simpósio Brasileiro de Pesquisa Operacional, 2023. v. 55. p. 160682.
KEILER, L. ; LIMA, C. V. G. ; MAIA, ANA KAROLINNA ; SAMPAIO, R. M. ; SAU, I. . Target set selection with maximum activation time. In: Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2021, São Paulo. Procedia Computer Science. Amsterdã, Holanda: Elsevier, 2021. v. 195. p. 86-96.
Costa, E. R. ; MARTINS, NICOLAS ; SAMPAIO, R. M. . Spy game: FPT-algorithm and results on graph products. In: International Computing and Combinatorics Conference (COCOON), 2021, Tainan, Taiwan. Lecture Notes in Computer Science, 2021. v. 13025. p. 680-691.
MARCILON, THIAGO ; MARTINS, NICOLAS ; Sampaio, Rudini . Hardness of Variants of the Graph Coloring Game. In: Latin American Theoretical Informatics Symposium (LATIN), 2020, São Paulo, Brazil. Lecture Notes in Computer Science, 2020. v. 12118. p. 348-359.
Costa, E. R. ; PESSOA, V. L. ; SAMPAIO, R. M. ; SOARES, Ronan P. . PSPACE-hardness of two graph coloring games. In: Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2019, Belo Horizonte, Brazil. Electronic Notes in Theoretical Computer Science, 2019. v. 346. p. 333-344.
Dantas, R. F. ; HAVET, F. ; Sampaio, Rudini Menezes . Minimum density of identifying codes of king grids (doi.org/10.1016/j.endm.2017.10.010). In: Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2017, Marseille, France. Electronic Notes in Discrete Mathematics, 2017.
MARCILON, T. ; Sampaio, Rudini M. . The maximum time of 2-neighbour bootstrap percolation in grid graphs and parametrized results (doi.org/10.1007/978-3-662-53174-7_13). In: Workshop on Graph-Theoretic Concepts in Computer Science (WG-2015), 2016, Munich, Germany. Lecture Notes in Computer Science. v. 9224. p. 169-185.
Nascimento, S. ; SAMPAIO, R. M. . Roman domination in subgraphs of grids (doi.org/10.1016/j.endm.2015.07.014). In: Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2015, Fortaleza, Brazil. Electronic Notes in Discrete Mathematics, 2015. v. 50. p. 77-82.
MARTINS, NICOLAS ; SAMPAIO, R. M. . Inapproximability of the lid-chromatic number (doi.org/10.1016/j.endm.2015.07.021). In: Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2015, Fortaleza, Brazil. Electronic Notes in Discrete Mathematics, 2015. v. 50. p. 121-126.
E. Coelho ; M. Dourado ; Sampaio, Rudini M. . Inapproximability results for graph convexity parameters (doi.org/10.1007/978-3-319-08001-7_9). In: Workshop on Approximation and Online Algorithms (WAOA-2013), 2014, Sophia Antipolis, France. Lecture Notes in Computer Science. v. 8447. p. 97-107.
MARCILON, T. ; Nascimento, S. ; SAMPAIO, R. M. . The maximum time of 2-neighbour bootstrap percolation: complexity results (doi.org/10.1007/978-3-319-12340-0_31). In: Workshop on Graph-Theoretic Concepts in Computer Science (WG), 2014, Orleans, France. Lecture Notes in Computer Science, 2014. v. 8747. p. 372-383.
Campelo, M. B. ; HUIBAN, C. G. ; Sampaio, Rudini M. ; WAKABAYASHI, Y. . On the Complexity of Solving or Approximating Convex Recoloring Problems (doi.org/10.1007/978-3-642-38768-5_54). In: International Computing and Combinatorics Conference (COCOON), 2013, Hangzhou, China. Lecture Notes in Computer Science, 2013. v. 7936.
SAMPAIO, R. M. ; J. Szwarcfiter ; ARAUJO, R. T. . Convexity of induced paths of order three (doi.org/10.1016/j.endm.2013.10.017). In: Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2013, Cancun, Mexico. Electronic Notes in Discrete Mathematics, 2013. v. 44. p. 109-114.
BENEVIDES, F. ; V. Campos ; M. Dourado ; SAMPAIO, R. M. ; SILVA, A. S. . The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects (doi.org/10.1007/978-88-7642-475-5_22). In: European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB), 2013, Piza, Italy. CRM Series, 2013.
Ramos, A. ; SAMPAIO, R. M. . Algoritmos e Complexidade para Dois Jogos de Bloco (din.uem.br/sbpo/sbpo2013/pdf/arq0241.pdf). In: Simpósio Brasileiro de Pesquisa Operacional (SBPO), 2013, Natal. Anais do SBPO-2013, 2013.
V. Campos ; SILVA, A. S. ; SAMPAIO, R. M. ; J. Szwarcfiter . Graphs with few P4's under the Convexity of paths or order three. In: Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW), 2012, Munique, Alemanha. Proceedings of CTW-2012, 2012.
Costa, E. R. ; Dantas, R. F. ; SAMPAIO, R. M. . Nonrepetitive, acyclic and clique colorings of graphs with few P4's (din.uem.br/sbpo/sbpo2012/pdf/arq0514.pdf). In: Congreso Latino-Iberoamericano de Investigación Operativa, 2012, Rio de Janeiro. Proceedings of the CLAIO/SBPO 2012, 2012.
CERIOLI, M. ; N. A. Martins ; POSNER, D. ; SAMPAIO, R. M. . Um Algoritmo FPT para o Problema da L(2,1)-coloração (din.uem.br/sbpo/sbpo2011/pdf/87706.pdf). In: Simpósio Brasileiro de Pesquisa Operacional, 2011, Ubatuba, SP. Proceedings of the SBPO 2011. São Paulo: Sobrapo, 2011.
BRAVO, R. ; KLEIN, S. ; ARAUJO, S. N. ; NOGUEIRA, L. ; PROTTI, F. ; SAMPAIO, R. M. . Partição dos grafos P4-laden em conjuntos independentes e cliques (din.uem.br/sbpo/sbpo2011/pdf/85763.pdf). In: Simpósio Brasileiro de Pesquisa Operacional, 2011, Ubatuba, SP. Proceedings of the SBPO 2011. São Paulo: Sobrapo, 2011.
V. Campos ; KLEIN, S. ; SAMPAIO, R. M. ; SILVA, S. . Two fixed parameter algorithms for the Cocoloring problem. In: ISAAC (International Symposium on Algorithms and Computation), 2011, Yokohama, Japan. Lecture Notes in Computer Science. Heidelberg: Springer, 2011. v. 7074. p. 634-642.
Hoppen, C. ; MOREIRA, C. G. ; Kohayakawa, Yoshiharu ; SAMPAIO, R. M. . Property testing and parameter testing for permutations (doi.org/10.1137/1.9781611973075.7). In: ACM-SIAM Symposium on Discrete Algorithms (SODA), 2010, Austin, Texas. Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010. p. 66-75.
N. A. Martins ; SALES, C. L. ; SAMPAIO, R. M. . Coloração harmônica de (q,q-4)-grafos conexos (din.uem.br/sbpo/sbpo2010/pdf/72462.pdf). In: Simpósio Brasileiro de Pesquisa Operacional, 2010, Bento Gonçalves, RS, Brazil. Proceedings of the SBPO 2010. Rio de Janeiro: SOBRAPO, 2010.
V. Campos ; A. K. Maia ; SALES, C. L. ; SAMPAIO, R. M. . b-coloração de grafos com poucos P4's (din.uem.br/sbpo/sbpo2010/pdf/72466.pdf). In: Simpósio Brasileiro de Pesquisa Operacional, 2010, Bento Gonçalves. Proceedings of the SBPO 2010. Rio de Janeiro: SOBRAPO, 2010.
Sampaio, Rudini ; SOBRAL, GABRIEL A. G. ; WAKABAYASHI, YOSHIKO . Minimum Density of Identifying Codes of Hexagonal Grids with a Finite Number of Rows. In: Encontro de Teoria da Computação, 2022, Brasil. Anais do VII Encontro de Teoria da Computação (ETC 2022), 2022. p. 145-148.
ARAUJO, R. T. ; KLEIN, S. ; Sampaio, Rudini M. . FPT algorithms to recognize well covered graphs (projet.liris.cnrs.fr/~icgt2018/). In: International Colloquium on Graph Theory and Combinatorics (ICGT), 2018, Lyon, France. ICGT-2018 booklet, 2018.
BENEVIDES, F. ; CAMPOS, V. ; DOURADO, M. ; SAMPAIO, R. M. ; SILVA, A. S. . On Connected Identifying Codes for Infinite Lattices (oc.inpg.fr/conf/icgt2014/booklet.pdf). In: International Colloquium on Graph Theory and Combinatorics (ICGT), 2014, Grenoble, France. ICGT-2014 booklet, 2014. p. 38-38.
CAMPÊLO, M. ; HUIBAN, C. G. ; SAMPAIO, R. M. . The Hardness of the Distance-d Flow Coloring Problem. In: WORKSHOP ON DISTANCE GEOMETRY AND APPLICATIONS (DGA), 2013, Manaus, Brazil. DGA-2013 Proceedings, 2013.
Costa, E. R. ; DOURADO, M. ; SAMPAIO, R. M. . The monophonic convexity in bipartite graphs. In: WORKSHOP ON DISTANCE GEOMETRY AND APPLICATIONS (DGA), 2013, Manaus. Brazil. DGA-2013 Proceedings, 2013.
Corrêa, R.C. ; Hoppen, Carlos ; Kohayakawa, Yoshiharu ; Sampaio, Rudini Menezes . A note on random k-dimensional posets (doi.org/10.1016/j.endm.2011.05.010). In: Latin-American Algorithms Graphs and Optimization Symposium (LAGOS), 2011, Bariloche, Argentina. Electronic Notes in Discrete Mathematics, 2011. v. 37. p. 51-56.
CAMPOS, V. ; LINHARES SALES, C. ; A. K. Maia ; N. A. Martins ; Sampaio, Rudini Menezes . Restricted coloring problems on graphs with few P4's (doi.org/10.1016/j.endm.2011.05.011). In: Latin-American Algorithms Graphs and Optimization Symposium (LAGOS), 2011, Bariloche, Argentina. Electronic Notes in Discrete Mathematics, 2011. v. 37. p. 57-62.
Bastos, Antônio J.O. ; Hoppen, Carlos ; Kohayakawa, Yoshiharu ; Sampaio, Rudini Menezes . Every hereditary permutation property is testable (doi.org/10.1016/j.endm.2011.09.021). In: European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB), 2011, Budapest. Electronic Notes in Discrete Mathematics, 2011. v. 38. p. 123-128.
Hoppen, Carlos ; Kohayakawa, Yoshiharu ; SAMPAIO, R. M. . A note on permutation regularity (doi.org/10.1016/j.endm.2009.11.031). In: Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2009, Gramado, Brazil. Electronic Notes in Discrete Mathematics, 2009. v. 35. p. 183-188.
LINHARES SALES, C. ; Sampaio, Rudini Menezes . On the complexity of finding even pairs in planar perfect graphs (doi.org/10.1016/s1571-0653(04)00256-2). In: Latin-American Algorithms Graphs and Optimization Symposium (LAGOS), 2001, Fortaleza, Brazil. Electronic Notes in Discrete Mathematics, 2001. v. 7. p. 186-189.
ARAUJO, S. N. ; BRITO, JOÃO MARCOS ; SAMPAIO, R. M. . Convexity Games on Oriented Graphs. In: Latin American Workshop on Cliques in Graphs (LAWCG), 2024, Fortaleza, Brazil. Matemática Contemporânea, 2024.
CUNHA, Felipe Costa M. ; GUILHON, Ivan ; SAMPAIO, Samuel Madeiro. ; SAMPAIO, Antônio José da Costa ; SAMPAIO, R. . Applying Spectral Graph Theory to Coupled Oscillation problems. In: Latin American Workshop on Cliques in Graphs (LAWCG), 2024, Fortaleza, Brazil. Matemática Contemporânea, 2024.
ARAUJO, S. N. ; BRITO, JOÃO MARCOS ; FOLZ, RAQUEL ; FREITAS, R. ; SAMPAIO, R. M. . Jogos Partizan de Convexidade em Grafos. In: Latin American Workshop on Cliques in Graphs (LAWCG), 2024, Fortaleza, Brazil. Matemática Contemporânea, 2024.
U. Chandran S. V. ; S. KLAVZAR ; Neethu P. K. ; Sampaio, Rudini M. . The general position avoidance game and hardness of general position games. In: Latin American Workshop on Cliques in Graphs (LAWCG), 2022, Curitiba, Brazil. Matemática Contemporânea, 2022.
COHEN, N. ; MARTINS, NICOLAS ; Mc Inerney, F. ; NISSE, N. ; PERENNES, S. ; Sampaio, Rudini . Enquêter dans les graphes (hal.archives-ouvertes.fr/hal-01510108v1). In: AlgoTel, 2017, Quiberon, França. HAL AlgoTel 2017, 2017.
Dantas, R. F. ; HAVET, F. ; Sampaio, Rudini M. . Identifying codes for infinite triangular grids with a finite number of rows (bgw.labri.fr/2016/bgw2016-booklet.pdf). In: Bordeaux Graph Workshop (BGW), 2016, Bordeaux. BGW-2016 booklet, 2016. p. 97-100.
BENEVIDES, F. ; Hoppen, Carlos ; Sampaio, Rudini M. . Edge-colorings of graphs avoiding complete graphs with a prescribed coloring pattern (renyi.hu/conferences/summit240/benevides.pdf). In: Summit:240 Conference, 2014, Budapest, Hungary. Summit:240 Abstracts, 2014.
BENEVIDES, F. ; CAMPOS, VICTOR ; DOURADO, MITRE C. ; Sampaio, Rudini Menezes ; SILVA, A. S. . On Connected Identifying Codes for Infinite Lattices (focm2014.dm.uba.ar/viewAbstract.php?code=299). In: Foundations of Computational Mathematics (FoCM), 2014, Montevideo, Uruguay. FoCM Abstracts, 2014.
CAMPOS, V. ; HAVET, F. ; SAMPAIO, R. M. ; SILVA, A. S. . Backbone Coloring: Tree Backbone in Planar Graphs (siam.org/meetings/dm12/dm12_abstracts.pdf). In: SIAM Conference in Discrete Mathematics (SIAM-DM), 2012, Halifax, Canada. SIAM-DM-2012 Abstracts, 2012. p. 69-69.
V. Campos ; A. K. Maia ; SALES, C. L. ; SAMPAIO, R. M. . On b-colorings of graphs with few P4's (8fcc.lri.fr/wp-content/documents/8FCC_accepted_abstract_v2.pdf). In: 8th French Combinatorial Conference, 2010, Paris, France. Proceedings of 8th French Combinatorial Conference, 2010.

Outras produções

KEILER, L. ; LIMA, CARLOS V.G.C. ; MAIA, ANA KAROLINNA ; SAU, I. ; Sampaio, Rudini M. . Target set selection with maximum activation time (https://arxiv.org/abs/2007.05246). 2022.

DOURADO, MITRE C. ; PROTTI, F. ; Sampaio, Rudini M. . Characterizations of graph classes via convex geometries: A survey (https://arxiv.org/abs/2203.15878). 2022.

U. Chandran S. V. ; S. KLAVZAR ; Neethu P. K. ; Sampaio, Rudini M. . The general position avoidance game and hardness of general position games (https://arxiv.org/abs/2205.03526). 2022.

COHEN, N. ; MARTINS, NICOLAS ; Mc Inerney, F. ; NISSE, N. ; PERENNES, S. ; Sampaio, Rudini Menezes . Spy-Game on graphs: complexity and simple topologies (hal.archives-ouvertes.fr/hal-01463297). 2017.

BENEVIDES, FABRÍCIO ; Hoppen, Carlos ; Sampaio, Rudini M. . Edge-colorings of graphs avoiding complete graphs with a prescribed coloring (arxiv.org/abs/1605.08013). 2016.

DOURADO, M. ; Sampaio, Rudini M. . Complexity aspects of the triangle path convexity (arxiv.org/abs/1503.00458). 2015.

MARCILON, T. ; Sampaio, Rudini Menezes . The maximum time of 2-neighbor bootstrap percolation: complexity results (arxiv.org/abs/1508.06874). 2015.

MARCILON, T. ; Sampaio, Rudini Menezes . The maximum time of 2-neighbour bootstrap percolation in grid graphs and some parameterized results (arxiv.org/abs/1508.06847). 2015.

Hoppen, C. ; Kohayakawa, Yoshiharu ; MOREIRA, C. G. ; SAMPAIO, R. M. . Limits of permutation sequences through permutation regularity (arxiv.org/abs/1106.1663). 2011.

SAMPAIO, R. M. ; COSTA, H.A.X. . INFOCOMP Journal of Computer Science. 2004. (Editoração/Periódico).

Projetos de pesquisa

2023 - Atual

CNPq [404479/2023-5] Universal - Teoria Aplicada a Problemas Integrando Otimização, Combinatória e Algoritmos (TAPIOCA), Descrição: Grafos são estruturas matemáticas fundamentais para representar e estudar relações entre elementos de um dado universo. Grafos temporais, adequados à descrição de relações dinâmicas, e grafos rotulados, que juntam atributos qualitativos aos elementos e relações, têm recebido bastante atenção nos últimos anos. Problemas nesses grafos, correspondentes a outros bem resolvidos em grafos 'clássicos', ainda estão em aberto. Procurando preencher algumas dessas lacunas, o foco central do projeto é o estudo de um conjunto selecionado de problemas em grafos temporais ou rotulados e das próprias estruturas sobre as quais estão definidos, com o objetivo final de desenvolver teoria e algoritmos para tais problemas, envolvendo aspectos de complexidade computacional (clássica e parametrizada), estudos em classes de grafos, proposição e fortalecimento de formulações de programação matemática. Adicionalmente, consideramos problemas convexidade e particionamento também sobre grafos 'clássicos'. Além do interesse científico, a escolha desses temas leva fortemente em consideração experiências recentes das equipes das duas instituições envolvidas, procurando aproveitar as potencialidades de seus membros e estabelecer uma cooperação profícua. A abordagem abrange estudos teóricos e experimentos computacionais que nortearão a elaboração de algoritmos eficientes para os problemas mencionados, que modelam aplicações práticas em diversos contextos, como, por exemplo, trocas de mensagens em redes sociais, escalonamento em redes de transporte, contaminação de pessoas por uma doença, telecomunicações, etc.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (14) / Mestrado acadêmico: (14) / Doutorado: (8) . , Integrantes: Rudini Menezes Sampaio - Integrante / Cláudia Linhares Sales - Integrante / Manoel Bezerra Campêlo Neto - Coordenador / Victor Campos - Integrante / Fábio Protti - Integrante / Ana Shirley Silva - Integrante / Fabrício Benevides - Integrante / Vinícius Fernandes dos Santos - Integrante / Julio Cesar Araujo - Integrante / Ronan Pardo Soares - Integrante / ignasi sau - Integrante / ANA KAROLINNA MAIA - Integrante / Andrea Marino - Integrante.
2023 - Atual

CAPES [88881.712024/2022-01] Cofecub - Graphs, Optimization, Combinatorics and Algorithms, Descrição: Projeto envolvendo a UFC (Universidade Federal do Ceará) e 3 instituições de alto nível da França (Université Côte d'Azur, Université de Montpellier, Université d'Avignon).. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (4) / Mestrado profissional: (0) / Doutorado: (4) . , Integrantes: Rudini Menezes Sampaio - Integrante / Rafael Castro de Andrade - Integrante / Victor Campos - Integrante / Frédéric Havet - Integrante / Ana Shirley Silva - Integrante / Fabrício Benevides - Coordenador / Manoel Campêlo - Integrante / LINHARES-SALES, CLÁUDIA - Integrante / Philippe Yves Paul Michelon - Integrante / NISSE, NICOLAS - Integrante / júlio césar silva araújo - Integrante / ignasi sau - Integrante / ANA KAROLINNA MAIA - Integrante / Marcio Costa Santos - Integrante / Pablo Luiz Braga Soares - Integrante / Tatiane Fernandes Figueiredo - Integrante / Rosa Figueiredo - Integrante / Serigne GUEYE - Integrante., Financiador(es): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Auxílio financeiro.
2023 - Atual

CNPq [311070/2022-1] PQ 1D - Graph Convexity and Graph Coloring Problems, Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Rudini Menezes Sampaio - Coordenador.
2021 - 2024

FUNCAP [186-155.01.00/21] - Paralelismo e Algoritmos Para Otimização, Combinatória e Complexidade (PAPOCCO), Descrição: O objetivo do projeto é obtenção de algoritmos e modelos matemáticos para resolução automática de problemas computacionais, incluindo para isso o estudo da complexidade dos problemas, a análise combinatória estrutural das instâncias, bem como criação de ferramentas computacionais para resolução distribuída ou paralela dos mesmos em quantidade massiva de dados. O projeto se concentra em certos problemas combinatórios teóricos de interesse e suas variantes, como coloração de grafos, conectividade em grafos, difusão de informações em redes sociais, jogos multiagentes em grafos, entre outros, visando à obtenção de modelos discretos e contínuos, com aplicações em problemas práticos em áreas como telecomunicações e logística. Ademais, pretende-se pesquisar teoria e técnicas de desenvolvimento de algoritmos para esses problemas de otimização combinatória, produzindo algoritmos exatos, probabilísticos, aproximativos, heurísticas ou algoritmos FPT, usando técnicas de decomposição, particionamento, kernelização e aproximação dos problemas, entre outras. Finalmente, pretende-se pesquisar técnicas de desenvolvimento e implementação de algoritmos concorrentes, paralelos e distribuídos para resolução eficaz de tais problemas em instâncias de grande porte, bem como a aplicação de sistemas de computação paralela desenvolvidos por membros do projeto, como o HPC Shelf. Entre os problemas, destaca-se o Problema de Difusão em Redes Sociais, cujo objetivo é achar o menor número de vértices capazes de difundir uma informação para todo grafo, usando vários modelos distintos de propagação (como P3 ou geodésica). Outros problemas são relacionados à conectividade em grafos: determinar interligações entre vários elementos, como caminho entre dois pontos da cidade ou rede de comunicação entre computadores. Alguns dos problemas, como árvore geradora mínima e fluxo máximo, surgem com restrições adicionais que os tornam computacionalmente difíceis.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (15) / Mestrado acadêmico: (10) / Doutorado: (15) . , Integrantes: Rudini Menezes Sampaio - Coordenador / Rafael Castro de Andrade - Integrante / Ana Shirley Silva - Integrante / LINHARES-SALES, CLÁUDIA - Integrante / MAIA, ANA KAROLINNA - Integrante / CAMPÊLO, MANOEL - Integrante / MARTINS, NICOLAS - Integrante / BENEVIDES, FABRÍCIO - Integrante / Julio Cesar Araujo - Integrante / Ronan Pardo Soares - Integrante / Francisco Heron de Carvalho Júnior - Integrante / Allberson Bruno de Oliveira Dantas - Integrante / Cenez Araújo de Rezende - Integrante / Tiago Carneiro Pessoa - Integrante., Financiador(es): Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
2019 - 2022

CNPq [437841/2018-9] Universal - Problemas sobre contagem e sobre parâmetros em colorações de grafos, Descrição: Contagem de colorações extremais, Decomposição em Circuitos Monocromáticos, Variações do Problema de Coloração de Grafos.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (4) / Mestrado acadêmico: (2) / Doutorado: (2) . , Integrantes: Rudini Menezes Sampaio - Integrante / Victor Campos - Integrante / Bastos, Antônio J.O. - Integrante / Ana Shirley Silva - Integrante / Fabrício Benevides - Coordenador / Julio Cesar Araujo - Integrante.
2019 - 2022

CNPq [314031/2018-9] PQ 1D - Problemas de Convexidade e Coloração em Grafos, Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rudini Menezes Sampaio - Coordenador.
2018 - 2022

CAPES [88881.197438/2018-01] STIC AmSud - Graph Algorithms for Optimization Problems (GALOP), Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (3) / Mestrado acadêmico: (3) / Doutorado: (3) . , Integrantes: Rudini Menezes Sampaio - Integrante / Cláudia Linhares Sales - Integrante / Ana Shirley Silva - Integrante / CAMPOS, VICTOR - Integrante / BENEVIDES, FABRÍCIO - Integrante / Ronan Pardo Soares - Integrante / Ana Karolinna Maia de Oliveira - Integrante / júlio césar silva araújo - Coordenador.
2018 - 2022

CAPES [88887.143992/2017-00] DAAD PROBRAL - Graph Coloring: Extremal Combinatorics, Graph Theory and Algorithms, Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Doutorado: (4) . , Integrantes: Rudini Menezes Sampaio - Integrante / Carlos Hoppen - Coordenador / Ana Shirley Silva - Integrante / LINHARES-SALES, CLÁUDIA - Integrante / BENEVIDES, FABRÍCIO - Integrante / Julio Cesar Araujo - Integrante / Hanno Lefmann - Integrante.
2017 - 2021

FUNCAP [4543945/2016] PRONEM - Problemas em Grafos: Complexidade e Métodos, Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rudini Menezes Sampaio - Integrante / Rafael Castro de Andrade - Integrante / Manoel Bezerra Campêlo Neto - Integrante / Ana Karolinna Maia - Integrante / Ana Shirley Silva - Integrante / CAMPOS, VICTOR - Coordenador / LINHARES-SALES, CLÁUDIA - Integrante / BENEVIDES, FABRÍCIO - Integrante.
2017 - 2021

CNPq [425297/2016-0] Universal - Problemas de Coloração e Infecção em Grafos, Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rudini Menezes Sampaio - Integrante / Manoel Bezerra Campêlo Neto - Integrante / Ana Karolinna Maia - Integrante / LINHARES-SALES, CLÁUDIA - Coordenador.
2017 - 2021

CNPq [401519/2016-3] Universal - Coloração Backbone, Coloração Gulosa e Convexidade Cíclica, Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rudini Menezes Sampaio - Integrante / Ana Shirley Silva - Coordenador / CAMPOS, VICTOR - Integrante / BENEVIDES, FABRÍCIO - Integrante / Julio Cesar Araujo - Integrante.
2016 - 2018

CNPq [306187/2015-9] PQ 2 - Coloração e Infecção em Grafos, Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rudini Menezes Sampaio - Coordenador.
2014 - 2016

CNPq [478744/2013-7] Universal - Algoritmos e complexidade de problemas de convexidade em grafos, Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Doutorado: (5) . , Integrantes: Rudini Menezes Sampaio - Coordenador / Fabrício Benevides - Integrante / Thiago Marcilon - Integrante.
2014 - 2016

CNPq [475114/2013-2] Universal - Combinatória Extremal e Limites de Estruturas Discretas, Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rudini Menezes Sampaio - Integrante / BENEVIDES, FABRÍCIO - Coordenador.
2014 - 2016

FUNCAP [083-047.01.00/2013] CNRS - Graphs and AlgorIthms Applied to TelecommuncatiOns (GAIATO), Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rudini Menezes Sampaio - Integrante / Rafael Castro de Andrade - Integrante / Ricardo Cordeiro Corrêa - Integrante / Ana Karolinna Maia - Integrante / Ana Shirley Silva - Integrante / CAMPOS, VICTOR - Integrante / LINHARES-SALES, CLÁUDIA - Integrante / CAMPÊLO, MANOEL - Coordenador / BENEVIDES, FABRÍCIO - Integrante / Julio Cesar Araujo - Integrante / Ronan Pardo Soares - Integrante.
2013 - 2015

CAPES [040/2013] STIC AmSud - Solving Combinatorial Optimization Problems with Stable Sets Constraints, Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rudini Menezes Sampaio - Integrante / Ricardo Cordeiro Corrêa - Integrante / CAMPOS, VICTOR - Integrante / LINHARES-SALES, CLÁUDIA - Integrante / CAMPÊLO, MANOEL - Coordenador.
2013 - 2015

CNPq [304669/2012-1] PQ 2 - Coloração, Testabilidade e Limites de Grafos, Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rudini Menezes Sampaio - Coordenador.
2011 - 2014

FUNCAP [040-040.01.00/2010] PRONEM - Paralelismo, Grafos e Otimização, Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rudini Menezes Sampaio - Integrante / Cláudia Linhares Sales - Integrante / Rafael Castro de Andrade - Integrante / Manoel Bezerra Campêlo Neto - Coordenador / Ricardo Cordeiro Corrêa - Integrante / Victor Campos - Integrante., Financiador(es): Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
2010 - 2012

CNPq [484154/2010-9] Universal - Combinatória Assintótica, Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rudini Menezes Sampaio - Integrante / Yoshiharu Kohayakawa - Coordenador / Carlos Hoppen - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
2009 - 2011

FUNCAP [01100007.03.00/09] PPP - Testabilidade em Permutações, Ordens Parciais e Grafos, Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rudini Menezes Sampaio - Coordenador / Yoshiharu Kohayakawa - Integrante / Rafael Castro de Andrade - Integrante / Carlos Hoppen - Integrante / Ricardo Cordeiro Corrêa - Integrante., Financiador(es): Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
2007 - 2009

FAPEMIG [3457-5.01/07] Universal - Esqueletos Euclidianos Homotópicos: Algoritmos e Definiçoes em Resolução Aumentada, Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rudini Menezes Sampaio - Integrante / André Vital Saúde - Coordenador / Michel Couprie - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.

Prêmios

2024

Prêmio Jabuti Acadêmico - Finalista - Top 5 em Computação - livro "Introdução à Convexidade em Grafos", Câmara Brasileira do Livro.

2024

Prêmio Jabuti Acadêmico - Finalista - Top 5 em Matemática - livro "Introdução à Convexidade em Grafos", Câmara Brasileira do Livro.

2022

Melhor artigo da Conferência ETC-2022 (Encontro de Teoria da Computação), SBC (Sociedade Brasileira de Computação).

2018

Professor homenageado, Alunos formandos do Curso de Ciência da Computação da UFC.

2001

Selecionado entre as 10 Melhores Dissertações de Mestrado, SBC (Sociedade Brasileira de Computação).

1998

Melhor trabalho de graduação em Engenharia de Computação, Indicado a Láurea "Professor Lacaz Netto", ITA (Instituto Tecnológico de Aeronáutica).

1993

2o Lugar na Olimpíada Cearense de Física, UFC (Universidade Federal do Ceará).

1993

7o Lugar na Olímpiada Cearense de Matemática, UFC (Universidade Federal do Ceará).

1990

1o Lugar em Exame de Seleção, IFCE Fortaleza.

Histórico profissional

Endereço profissional

Universidade Federal do Ceará, Centro de Ciências, Departamento de Computação. , UFC, Campus do Pici, Bloco 910, Pici, 60455760 - Fortaleza, CE - Brasil, Telefone: (85) 33669841, Fax: (85) 33669841, URL da Homepage:

Experiência profissional

2009 - Atual

Universidade Federal do Ceará

Vínculo: Servidor Público, Enquadramento Funcional: Professor titular, Carga horária: 40, Regime: Dedicação exclusiva.

Atividades

02/2009
Ensino, Ciência da Computação, Nível: GraduaçãoDisciplinas ministradas, Construção e Análise de Algoritmos, Matemática Discreta, Estruturas de Dados, Algoritmos em Grafos, Algoritmos Aproximativos, Teoria dos Grafos, Complexidade Computacional
02/2009
Ensino, Ciências da Computação, Nível: Pós-GraduaçãoDisciplinas ministradas, Algoritmos Aproximativos, Complexidade Computacional, Construção e Análise de Algoritmos, Probabilidade e Processos Estocásticos, Teoria dos Grafos, Algoritmos Probabilísticos
12/2008
Pesquisa e desenvolvimento, Centro de Ciências, Departamento de Computação.Linhas de pesquisa

2004 - 2008

Universidade Federal de Lavras

Vínculo: Servidor Público, Enquadramento Funcional: Professor Adjunto, Regime: Dedicação exclusiva.

Atividades

06/2008 - 12/2008
Direção e administração, Departamento de Ciência da Computação.Cargo ou função, Secretário.
05/2006 - 12/2008
Conselhos, Comissões e Consultoria, Departamento de Ciência da Computação, Câmara de Pesquisa.Cargo ou função, Membro de comissão (Câmara de Pesquisa 2006 a 2008) (Avaliação das Ementas e Elaboração de Normas para Monografias 2006.1).
02/2004 - 12/2008
Ensino, Ciência da Computação, Nível: GraduaçãoDisciplinas ministradas, Matemática Discreta (2006.1), Projeto e Análise de Algoritmos (2008), Algoritmos e Estruturas de Dados (2004.2), Teoria da Computação (2004 a 2006), Linguagens Formais e Autômatos (2004 a 2007), Sistemas Operacionais (2004.1), Metodologia Científica (2008.1), Compiladores (2007)
06/2005 - 12/2007
Outras atividades técnico-científicas , Departamento de Ciência da Computação, Departamento de Ciência da Computação.Atividade realizada, Membro de conselho editorial (7o ENCOINFO, CEULP/ULBRA, 2005) (1o Encontro Nacional de Visualização Científica, Portugal, 2005) (COMPIMAGE2006, Portugal, 2006) (VIPIMAGE2007, Portugal, 2007) (IV SMSI e VI ERIMG, Lavras-MG, 2007).