Rudini Menezes Sampaio

Está na Universidade Federal do Ceará desde 2009. Atualmente é Professor Associado da UFC e Pesquisador PQ-1D do CNPq. É Engenheiro de Computação pelo ITA (Instituto Tecnológico de Aeronáutica, 1998), com Mestrado (Ciência da Computação) pela UFC (Universidade Federal do Ceará, 2000) e Doutorado (Ciência da Computação) pelo IME-USP (Universidade de São Paulo, 2008). 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.

Informações coletadas do Lattes em 15/06/2019

Acadêmico

Seção coletada automaticamente pelo Escavador

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

Seção coletada automaticamente pelo Escavador

Idiomas

Inglês

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

Espanhol

Compreende Bem, Fala Razoavelmente, Lê Bem.

Seção coletada automaticamente pelo Escavador

Á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.

Seção coletada automaticamente pelo Escavador

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).

Seção coletada automaticamente pelo Escavador

Participação em eventos

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).

Seção coletada automaticamente pelo Escavador

Participação em bancas

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: 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: 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: 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: Vitor 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: 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: 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 Fabricio 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á.

Alcântara, J. F.; MACEDO, J. A. F.;SAMPAIO, R. M.. 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á.

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.

Seção coletada automaticamente pelo Escavador

Comissão julgadora das bancas

Jair Donadelli Júnior

KOHAYAKAWA, Yoshiharu; MANDEL, Arnaldo;Jair Donadelli Jr. Aplicações de regularidade e herança de uniformidade para grafos e hipergrafos na teoria combinatória dos números. 2006. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade de São Paulo.

CARLOS GUSTAVO TAMM DE ARAÚJO MOREIRA

KOHAYAKAWA, Y.MOREIRA, C. G. T. A.; et al. Limites de seqüências de permutações de inteiros. 2008. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo.

Manoel Bezerra campelo Neto

LINHARES SALES, C.SZWARCFITER, J.CORRÊA, R. C.CAMPÊLO, M.. Pares de Amigos e Inimigos em Grafos Planares Perfeitos. 2000. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará.

Carlos Hoppen

KOHAYAKAWA, Y.; IMBUZEIRO OLIVEIRA, R.; KIRA, E.; MOREIRA, C. G. T. A.;HOPPEN, C.. Limites de seqüências de permutações de inteiros. 2008. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo.

Horacio Hideki Yanasse

YANASSE, H. H.SOUZA, C. R.HIRATA, C. M.VAKULATHIL, A.. Estudo e implementação de algoritmos para resolução de problemas combinatoriais em grafos. 1998. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) - Instituto Tecnológico de Aeronáutica.

Horacio Hideki Yanasse

HIRATA, C. M.SAMPAIO, R. M.SOUZA, C. R.YANASSE, H. H.ABDURAHIMAN, V.. Estudo e implementação de algoritmos para resolução de problemas combinatoriais em grafos, dezembro de. 1998. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) - Instituto Tecnológico de Aeronáutica.

Seção coletada automaticamente pelo Escavador

Orientou

Victor Lage Pessoa

Jogos de Coloração em Grafos; Início: 2017; 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);

Eurinardo Rodrigues Costa

Triangle-path convexity in graphs; Início: 2015; Tese (Doutorado em Ciências da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico; (Orientador);

Rafael Teixeira de Araújo

Computação de Parâmetros de Convexidade em grafos com poucos P4s; Início: 2014; Tese (Doutorado em Ciências da Computação) - Universidade Federal do Ceará; (Orientador);

Rennan Ferreira Dantas

Códigos de Identificação em Grades; Início: 2014; Tese (Doutorado em Ciências da Computação) - Universidade Federal do Ceará, Conselho Nacional de Desenvolvimento Científico e Tecnológico; (Orientador);

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;

Ana Karolinna Maia de Oliveira

Estudo de Casos de Complexidade de Coloração Gulosa de Vértices e de Arestas; 2011; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará,; Coorientador: 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;

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;

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;

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;

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;

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

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;

Seção coletada automaticamente pelo Escavador

Foi orientado por

YOSHIHARU KOHAYAKAWA

Limites de seqüências de permutações de inteiros; 2008; Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Yoshiharu Kohayakawa;

Horacio Hideki Yanasse

Estudo e implementação de algoritmos de roteamento; 1998; 0 f; Trabalho de Conclusão de Curso; (Graduação em Engenharia de Computação) - Instituto Tecnológico de Aeronáutica; Orientador: Horacio Hideki Yanasse;

Horacio Hideki Yanasse

Estudo e implementação de algoritmos para resolução de problemas combinatórios em grafos; 1998; 0 f; Iniciação Científica; (Graduando em Computação Aplicada) - Instituto Nacional de Pesquisas Espaciais, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Horacio Hideki Yanasse;

Cláudia Linhares Sales

Pares de Amigos em Grafos Planares Perfeitos; 2000; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará,; Orientador: Claudia Linhares Sales;

Seção coletada automaticamente pelo Escavador

Produções bibliográficas

  • 2019 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. x, 2019.

  • 2019 KANTÉ, MAMADOU ; MARCILON, THIAGO ; Sampaio, Rudini . On the parameterized complexity of the geodesic hull number. THEORETICAL COMPUTER SCIENCE , v. x, p. 1, 2019.

  • 2018 Corrêa, R.C. ; Hoppen, Carlos ; Sampaio, Rudini M. . Limits of k-dimensional poset sequences (doi.org/10.1016/j.dam.2016.12.031). DISCRETE APPLIED MATHEMATICS , v. 245, p. 208-219, 2018.

  • 2018 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.

  • 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.

  • 2018 MARCILON, THIAGO ; Sampaio, Rudini M. . The maximum infection time of the P3 convexity in graphs with bounded maximum degree (doi.org/10.1016/j.dam.2018.05.053). DISCRETE APPLIED MATHEMATICS , v. x, p. 1-1, 2018.

  • 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.

  • 2017 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.

  • 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.

  • 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.

  • 2017 MARCILON, THIAGO ; Sampaio, Rudini . The maximum time of 2-neighbor bootstrap percolation: Complexity results. THEORETICAL COMPUTER SCIENCE , v. 708, p. 1-17, 2017.

  • 2017 MARTINS, NICOLAS ; Sampaio, Rudini . Locally identifying coloring of graphs with few P4s. THEORETICAL COMPUTER SCIENCE , v. 707, p. 69-76, 2017.

  • 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.

  • 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.

  • 2016 DOURADO, MITRE C. ; Sampaio, Rudini M. . Complexity aspects of the triangle path convexity. Discrete Applied Mathematics , p. 39-47, 2016.

  • 2016 CERIOLI, M. ; N. A. Martins ; POSNER, D. ; Sampaio, Rudini M. . L(2,1)-labelling of graphs with few P4's (doi.org/10.1016/j.disopt.2016.01.006). Discrete Optimization , v. 20, p. 1-10, 2016.

  • 2016 BENEVIDES, FABRÍCIO ; CAMPOS, VICTOR ; DOURADO, MITRE C. ; Sampaio, Rudini M. ; SILVA, A. S. . The maximum infection time in the geodesic and monophonic convexities (doi.org/10.1016/j.tcs.2015.10.009). THEORETICAL COMPUTER SCIENCE , v. 609, p. 287-295, 2016.

  • 2015 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.

  • 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.

  • 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.

  • 2015 CAMPOS, VICTOR ; Sampaio, Rudini Menezes ; SILVA, A. S. ; SZWARCFITER, JAYME L. . Graphs with few P4?s under the convexity of paths of order three (doi.org/10.1016/j.dam.2014.05.005). DISCRETE APPLIED MATHEMATICS , v. 192, p. 28-39, 2015.

  • 2015 COSTA, EURINARDO R. ; DOURADO, MITRE C. ; Sampaio, Rudini Menezes . Inapproximability results related to monophonic convexity (doi.org/10.1016/j.dam.2014.09.012). DISCRETE APPLIED MATHEMATICS , v. 197, p. 70-74, 2015.

  • 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.

  • 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.

  • 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.

  • 2014 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.

  • 2013 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.

  • 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.

  • 2012 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.

  • 2012 Hoppen, Carlos ; Kohayakawa, Yoshiharu ; Sampaio, Rudini M. . A note on permutation regularity. Discrete Applied Mathematics , v. 160, p. 2716-2727, 2012.

  • 2011 Hoppen, Carlos ; Kohayakawa, Yoshiharu ; Moreira, Carlos Gustavo ; SAMPAIO, R. M. . Testing permutation properties through subpermutations. Theoretical Computer Science , v. 412, p. 3555-3567, 2011.

  • 2011 SALES, C. L. ; SAMPAIO, R. M. . Even pairs in planar Berge graphs (mc.sbm.org.br/docs/mc/pdf/39/a16.pdf). MATEMATICA CONTEMPORANEA , v. 39, p. 135-160, 2011.

  • 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 .

  • 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.

  • 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. 342. p. 1.

  • 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.

  • 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.

  • 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.

  • 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.

  • 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.

  • 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.

  • Dantas, R. F. ; HAVET, F. ; Sampaio, Rudini M. . Minimum density of identifying codes of king grids. DISCRETE MATHEMATICS , 2019.

Seção coletada automaticamente pelo Escavador

Outras produções

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.

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.

DOURADO, M. ; Sampaio, Rudini M. . Complexity aspects of the triangle path convexity (arxiv.org/abs/1503.00458). 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).

Seção coletada automaticamente pelo Escavador

Projetos de pesquisa

  • 2019 - Atual

    CNPq [437841/2018-9] Universal - Problemas sobre contagem e sobre parâmetros em colorações de grafos, Projeto certificado pelo(a) coordenador(a) Fabricio Siqueira Benevides em 02/04/2019., Descrição: Contagem de colorações extremais, Decomposição em Circuitos Monocromáticos, Variações do Problema de Coloração de Grafos.. , Situação: Em andamento; 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 - Atual

    CNPq [314031/2018-9] Produtividade - Problemas de Convexidade e Coloração em Grafos, Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Rudini Menezes Sampaio - Coordenador.

  • 2018 - Atual

    CAPES [88881.197438/2018-01] STIC AmSud - Graph Algorithms for Optimization Problems (GALOP), Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (3) / Mestrado acadêmico: (3) / Doutorado: (3) . , Integrantes: Rudini Menezes Sampaio - Coordenador / 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 - Integrante.

  • 2018 - Atual

    CAPES [88887.143992/2017-00] DAAD PROBRAL - Graph Coloring: Extremal Combinatorics, Graph Theory and Algorithms, Projeto certificado pelo(a) coordenador(a) Carlos Hoppen em 28/05/2018., Situação: Em andamento; 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 - Atual

    FUNCAP [4543945/2016] PRONEM - Problemas em Grafos: Complexidade e Métodos, Situação: Em andamento; 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 - Atual

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

  • 2016 - 2018

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

  • 2014 - 2016

    FUNCAP [083-047.01.00/2013] CNRS - Graphs and AlgorIthms Applied to TelecommuncatiOns (GAIATO), Projeto certificado pelo(a) coordenador(a) Manoel Bezerra Campêlo Neto em 16/05/2017., 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.

  • 2014 - 2016

    CNPq [475114/2013-2] Universal - Combinatória Extremal e Limites de Estruturas Discretas, Projeto certificado pelo(a) coordenador(a) Fabricio Siqueira Benevides em 18/03/2017., Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rudini Menezes Sampaio - Integrante / BENEVIDES, FABRÍCIO - 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.

  • 2013 - 2015

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

  • 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.

  • 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.

Seção coletada automaticamente pelo Escavador

Prêmios

2001

Selecionado entre as 10 Melhores Dissertações de Mestrado, SBC.

1998

Melhor trabalho de graduação em Ciência da Computação, ITA.

1993

2o Lugar na Olimpíada Cearense de Física, UFC.

1993

7o Lugar na Olímpiada Cearense de Matemática, UFC.

1990

1o Lugar em Exame de Seleção, CEFET - CE.

Histórico profissional

Seção coletada automaticamente pelo Escavador

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:

Seção coletada automaticamente pelo Escavador

Experiência profissional

  • 2009 - Atual

    Universidade Federal do Ceará

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

    Atividades

    • 02/2009

      Ensino, Ciência da Computação, Nível: Graduação,Disciplinas 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ção,Disciplinas 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ção,Disciplinas 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).