Leonardo Sampaio Rocha

Bolsista de Produtividade em Pesquisa do CNPq - Nível 2 (***)

  • Endereço para acessar este CV: http://lattes.cnpq.br/0716671149414702
  • Última atualização do currículo em 26/07/2018


Concluiu seu doutorado em 2012 junto ao projeto Mascotte (um projeto comum entre os laboratórios INRIA e I3S, onde o último pertence ao CNRS e à "Université de Nice-Sophia Antipolis", França). É mestre em Ciências da Computação pela Universidade Federal do Ceará (2009) onde também obteve o título de bacharel em ciências da computação (2007). É professor na Universidade Estadual do Ceará, sendo membro do Mestrado Acadêmico em Ciência da Computação e da Câmara de Pesquisa da Pró-reitoria de Pós-graduação e Pesquisa da UECE. Criou e coordena o Grupo de Estudos da Maratona de Programação da UECE, projeto que conta com mais de 10 alunos regulares e que classificou a melhor equipe do Ceará em 2013, 2015 e 2016. Possui experiência na área de algoritmos, teoria de grafos e otimização combinatória, e atualmente atua no desenvolvimento de mecanismos e protocolos para a otimização de redes de comunicação. É bolsista de Produtividade do CNPq, membro do Laboratório de Gestão e Otimização da Inteligência (LOGIN) e do Laboratório de Redes de Comunicação e Segurança (LARCES). Atua como revisor dos periódicos: Algorithmica, Discrete Applied Mathematics, Discrete Mathematics e Discrete Mathematics & Theoretical Computer Science. É consultor ad-hoc da FUNCAP. (Texto informado pelo autor)


Identificação


Nome
Leonardo Sampaio Rocha
Nome em citações bibliográficas
SAMPAIO, L.;Sampaio, Leonardo;Sampaio Rocha, Leonardo;ROCHA, LEONARDO SAMPAIO;Rocha, Leonardo

Endereço


Endereço Profissional
Universidade Estadual do Ceará, Centro de Ciências e Tecnologia.
Avenida Dedé Brasil, 1700
Itaperi
60740002 - Fortaleza, CE - Brasil


Formação acadêmica/titulação


2009 - 2012
Doutorado em Informatique.
Université de Nice Sophia Antipolis, UNSA, França.
Título: Algorithmic aspects of graph colouring heuristics, Ano de obtenção: 2012.
Orientador: Fréderic Havet.
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil.
Palavras-chave: Algoritmos em grafos; Coloração; Teoria dos Grafos; Teoria da complexidade.
Grande área: Ciências Exatas e da Terra
Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Algoritmos.
Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Teoria dos Grafos.
2007 - 2009
Mestrado em Ciências da Computação.
Universidade Federal do Ceará, UFC, Brasil.
Título: b-colorações de grafos,Ano de Obtenção: 2009.
Orientador: Cláudia Linhares Sales.
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil.
Palavras-chave: Teoria dos Grafos; Coloração; Algoritmos em grafos.
2003 - 2006
Graduação em Ciências da Computação.
Universidade Federal do Ceará, UFC, Brasil.
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil.




Atuação Profissional



Universidade Estadual do Ceará, UECE, Brasil.
Vínculo institucional

2013 - Atual
Vínculo: Servidor Público, Enquadramento Funcional: Adjunto, Carga horária: 40, Regime: Dedicação exclusiva.

Atividades

05/2013 - Atual
Pesquisa e desenvolvimento , Centro de Ciências e Tecnologia, Mestrado Acadêmico em Ciência da Computação.

10/2015 - 02/2016
Ensino, Mestrado Acadêmico em Ciência da Computação, Nível: Pós-Graduação

Disciplinas ministradas
Otimização em Grafos
10/2015 - 02/2016
Ensino, Ciência da Computação, Nível: Graduação

Disciplinas ministradas
Introdução à Ciência da Computação
05/2015 - 09/2015
Ensino, Ciência da Computação, Nível: Graduação

Disciplinas ministradas
Introdução à Ciência da Computação
Estruturas de Dados
05/2015 - 09/2015
Ensino, Mestrado Acadêmico em Ciência da Computação, Nível: Pós-Graduação

Disciplinas ministradas
Tópicos Avançados em Grafos
09/2014 - 02/2015
Ensino, Ciência da Computação, Nível: Graduação

Disciplinas ministradas
Estruturas de Dados
Projeto e Análise de Algoritmos
09/2014 - 02/2015
Ensino, Mestrado Acadêmico em Ciência da Computação, Nível: Pós-Graduação

Disciplinas ministradas
Otimização em Grafos
03/2014 - 06/2014
Ensino, Ciência da Computação, Nível: Graduação

Disciplinas ministradas
Estruturas de Dados
Teoria dos Grafos
03/2014 - 06/2014
Ensino, Mestrado Acadêmico em Ciência da Computação, Nível: Pós-Graduação

Disciplinas ministradas
Teoria da Computação
08/2013 - 12/2013
Ensino, Ciência da Computação, Nível: Graduação

Disciplinas ministradas
Estruturas de Dados
Projeto e Análise de Algoritmos
08/2013 - 12/2013
Ensino, Mestrado Acadêmico em Ciência da Computação, Nível: Pós-Graduação

Disciplinas ministradas
Teoria da Computação

Universidade Federal do Ceará, UFC, Brasil.
Vínculo institucional

2009 - 2009
Vínculo: Servidor Público, Enquadramento Funcional: Professor substituto, Carga horária: 20



Linhas de pesquisa


1.
Algoritmos em Grafos
2.
Otimização Combinatória
3.
Otimização em redes de comunicação


Projetos de pesquisa


2017 - Atual
Coloração backbone, coloração gulosa e convexidade cíclica
Descrição: Projeto Universal no. 401519/2016-3..
Situação: Em andamento; Natureza: Pesquisa.
2016 - Atual
Algoritmos e complexidade de problemas relacionados a heurísticas de coloração
Descrição: Bolsa de Produtividade CNPq 312103/2015-8..
Situação: Em andamento; Natureza: Pesquisa.
2015 - Atual
Algoritmos em grafos para problemas de redes de comunicação
Descrição: Um grafo consiste em um conjunto de vértices e um conjunto de arestas, podendo o último ser visto como uma relação binária sobre este conjunto de vértices. Há uma série de problemas que podem ser modelados como problemas de coloração. Dentre eles, podemos mencionar problemas de escalonamento, atribuição de frequências e alocação de registros. Este projeto visa o estudo, projeto e a análise de algoritmos em grafos aplicáveis a problemas de redes de comunicação, como o problema de atribuição de frequências, alocação de enlaces e alocação broadcast. A ênfase será dada em problemas que possam ser modelados como problemas de coloração..
Situação: Em andamento; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (4) / Mestrado acadêmico: (1) .
Integrantes: Leonardo Sampaio Rocha - Coordenador / Joaquim Celestino Júnior - Integrante.
2014 - 2018
Variações Recentes de Coloração de Grafos
Descrição: O objetivo deste projeto é obtenção de resultados do ponto de vista de Teoria de Grafos e Complexidade Computacional para três variações do problema de Coloração de Grafos. Este problema é um dos mais estudados na literatura sobre Teoria de Grafos, Otimização Combinatória e Complexidade Computacional devido às inúmeras aplicações práticas que esse problema modela, como, por exemplo, problema de Escalonamento de Tarefas, Alocação de Registros de Computadores, Atribuição de Frequências, etc. Entretanto, diversas outras aplicações similares possuem propriedades particulares que não podem ser modeladas pelo problema clássico de Coloração de Grafos. Dessa forma, inúmeras variações desse problema foram definidas e estudadas na literatura. Este é uma área de intensa pesquisa nas últimas décadas. Neste projeto, nos propomos a estudar três dessas variações: Coloração Backbone, b-Coloração e Orientação Própria de Grafos. Todas essas variações foram definidas há não muito tempo - a mais antiga em 1999 - e diversas questões em aberto sobre essas variações ainda precisam ser estudadas. Nós buscaremos tratar algumas dessas questões com o intuito de aprofundar as bases de conhecimento sobre esses três problemas e, consequentemente, sobre o problema de Coloração de Grafos.
Situação: Concluído; Natureza: Pesquisa.


Áreas de atuação


1.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação.
2.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Algoritmos.
3.
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.
4.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Teoria dos Grafos.


Idiomas


Inglês
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Francês
Compreende Bem, Fala Bem, Lê Bem, Escreve Razoavelmente.


Prêmios e títulos


2017
Coach da primeira colocada na sede de Fortaleza, ACM International Collegiate Programming Contest.
2015
Coach da primeira colocada na sede de Fortaleza, ACM International Collegiate Programming Contest.
2013
Coach da primeira colocada na sede de Fortaleza, ACM International Collegiate Programming Contest.


Produções



Produção bibliográfica
Artigos completos publicados em periódicos

1.
Rocha, Leonardo2018Rocha, Leonardo; SASAKI, DIANA . The Backbone Packet Radio Network coloring for Time Division Multiple Access link scheduling in Wireless Multihop Networks. NETWORKS, v. 7, p. 403-411, 2018.

2.
Linhares Sales, Cláudia2017Linhares Sales, Cláudia ; Sampaio, Leonardo ; SILVA, ANA . On the b-Continuity of the Lexicographic Product of Graphs. GRAPHS AND COMBINATORICS, v. 33, p. 1165-1180, 2017.

3.
Linhares Sales, Cláudia2017Linhares Sales, Cláudia ; Sampaio, Leonardo ; SILVA, ANA . The lexicographic product of some chordal graphs and of cographs preserves b-continuity. ELECTRONIC NOTES IN DISCRETE MATHEMATICS, v. 62, p. 261-266, 2017.

4.
ARAUJO, J.2016ARAUJO, J. ; MOREL, G. ; SAMPAIO, L. ; SOARES, R. ; WEBER, V. . Hull number:. Discrete Applied Mathematics, v. 210, p. 171-175, 2016.

5.
Linhares Sales, Cláudia2015Linhares Sales, Cláudia ; VARGAS, RAFAEL ; Sampaio, Leonardo . b-continuity and the lexicographic product of graphs. Electronic Notes in Discrete Mathematics, v. 50, p. 139-144, 2015.

6.
CAMPOS, VICTOR A.2015CAMPOS, VICTOR A. ; LIMA, CARLOS V. ; MARTINS, NICOLAS A. ; Sampaio, Leonardo ; SANTOS, MARCIO C. ; SILVA, ANA . The b-chromatic index of graphs. DISCRETE MATHEMATICS, v. 338, p. 2072-2079, 2015.

7.
Havet, Frédéric2013 Havet, Frédéric ; Sampaio, Leonardo . On the Grundy and b-Chromatic Numbers of a Graph. Algorithmica, v. 65, p. 885-899, 2013.

8.
SOARES, R. P.2013 SOARES, R. P. ; ARAUJO, J. ; CAMPOS, V. ; GIROIRE, F. ; SAMPAIO, L. ; NISSE, N. . On the hull number of some graph classes. Theoretical Computer Science, v. 475, p. 1-12, 2013.

9.
LIMA, C. V.2013LIMA, C. V. ; MARTINS, NÍCOLAS A. ; SAMPAIO, L. ; SANTOS, MARCIO C. ; SILVA, ANA . b-chromatic index of graphs. Electronic Notes in Discrete Mathematics, v. 44, p. 9-14, 2013.

10.
Havet, Frédéric2012 Havet, Frédéric ; Linhares Sales, Cláudia ; Sampaio, Leonardo . -coloring of tight graphs. Discrete Applied Mathematics, v. 160, p. 2709-2715, 2012.

Capítulos de livros publicados
1.
Gomes Nepomuceno Da Silva, Thiago ; Sampaio Rocha, Leonardo ; Bessa Maia, José Everardo . An Effective Method for MOGAs Initialization to Solve the Multi-Objective Next Release Problem. Lecture Notes in Computer Science. 1ed.: Springer International Publishing, 2014, v. 8857, p. 25-37.

Trabalhos completos publicados em anais de congressos
1.
DE SOUSA SANTOS, ISMAYLE ; COSTA JUNIOR, EVILASIO ; ANDRADE, ROSSANA MARIA DE CASTRO ; DE ALCÂNTARA DOS SANTOS NETO, PEDRO ; Rocha, Leonardo ; MARIA LIMA WERNER, CLAUDIA ; SOUZA, J. T. . Optimized Feature Selection for Initial Launch in Dynamic Software Product Lines. In: International Conference on Enterprise Information Systems, 2018, Funchai. Proceedings of the 20th International Conference on Enterprise Information Systems, 2018.

2.
GOMES, F. ; COSTA, L. ; Rocha, Leonardo ; VIANA, V. ; DIAS, F. . Algorithms for BPRN Coloring of a Digraph. In: IEEE Symposium on Computers and Communications, 2018, Natal. Proceedings of the IEEE Symposium on Computers and Communications, 2018.

3.
NETO, JOSE HENRIQUE BRANDAO ; JUNIOR, JOAQUIM CELESTINO ; ROCHA, LEONARDO SAMPAIO . A New Flow Network Approach for Improving Clustering Protocols in Wireless Sensor Networks. In: 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA), 2017, Taipei. 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA), 2017. p. 285.

4.
SANTOS, B. ; Rocha, Leonardo ; CELESTINO JUNIOR, J. ; ALVES, R. . SR-MAC: Um Protocolo Cross-Layer baseado em Coloração de Grafos para Melhoria da Eficiência de Redes de Sensores Sem Fio. In: 16º WPerformance - Workshop em Desempenho de Sistemas Computacionais e de Comunicação, XXXVII CSBC - Congresso da Sociedade Brasileira de Computação, 2017, São Paulo. Anais do XXXVII congresso da Sociedade Brasileira de Computação, 2017. p. 1642-1655.

5.
Gomes Nepomuceno Da Silva, Thiago ; MAIA, J. E. B. ; SAMPAIO, L. . An Approach to the MOGAs initialization problem using an algorithm based on Path Relinking. In: ACM Symposium on Applied Computing, 2015, Salamanca. Proceedings of the 2015 ACM Symposium on Applied Computing, 2015.

6.
Gomes Nepomuceno Da Silva, Thiago ; SAMPAIO, L. ; Bessa Maia, José Everardo . An Effective Method for MOGAs Initialization to Solve the Multi-Objective Next Release Problem. In: Mexican International Conference on Artificial Intelligence, 2014, Tuxtla Gutiérrez. Nature-Inspired Computation and Machine Learning, 2014. v. 8857.

7.
HAVET, F. ; SAMPAIO, L. . On the Grundy number of a graph. In: International Symposium on Parameterized and Exact Computation, 2010, Chennai. Lecture Notes in Computer Science - Parameterized and Exact Computation, 2010. v. 6478. p. 170-179.

Resumos expandidos publicados em anais de congressos
1.
BENEVIDES, F. S. ; CAMPOS, V. ; DOURADO, M. C. ; GRIFFITHS, S. ; MORRIS, R. ; SAMPAIO, L. ; SILVA, A. . Connected Greedy Colourings. In: Latin American Theoretical Informatics Symposium, 2014, Montevidéu. Eletronic Notes in Computer Science, 2014. v. 8392. p. 433-441.

2.
ARAUJO, J. ; MOREL, G. ; SAMPAIO, L. ; SOARES, R. ; WEBER, V. . Hull number P5-free graphs and reduction rules. In: Latin-American Algorithms Graphs and Optimization Symposium, 2013, Playa del Carmen. Conference proceedings, 2013.

3.
LIMA, C. V. G. ; MARTINS, N. A. ; SAMPAIO, L. ; SANTOS, M. C. ; SILVA, A. . b-chromatic index of graphs. In: Latin-American Algorithms Graphs and Optimization Symposium, 2013, Playa del Carmen. Conference proceedings, 2013.

4.
ARAUJO, J. ; CAMPOS, V. ; GIROIRE, F. ; SAMPAIO, L. ; SOARES, R. . On the hull number of some graph classes. In: European Conference on Combinatorics Graph Theory and Applications, 2011. Conference Proceedings, 2011.

5.
LINHARES SALES, C ; SAMPAIO, L. . B-coloring of m-tight graphs. In: Latin-American Algorithms Graphs and Optimization Symposium, 2009, Gramado. Electronic Notes in Discrete Mathematics, 2009.

Apresentações de Trabalho
1.
SAMPAIO, L.. Uma versão algoritmica do lema local de Lovász para 2-coloração de hipergrafos. 2014. (Apresentação de Trabalho/Seminário).

2.
SAMPAIO, L.. Aspectos algortítmicos do número de Grundy de grafos. 2013. (Apresentação de Trabalho/Seminário).

3.
SAMPAIO, L.. On the (k-improper) Grundy number of a graph. 2010. (Apresentação de Trabalho/Seminário).

4.
SAMPAIO, L.. b-coloring tight graphs. 2010. (Apresentação de Trabalho/Seminário).

5.
SAMPAIO, L.. O número de Grundy em grafos. 2007. (Apresentação de Trabalho/Outra).

6.
SAMPAIO, L.. Coloração ponderada de grafos. 2006. (Apresentação de Trabalho/Outra).

7.
SAMPAIO, L.. Decomposições em árvores de grafos. 2005. (Apresentação de Trabalho/Outra).

Outras produções bibliográficas
1.
SAMPAIO, L.. Algorithmic aspects of graph colouring heuristics 2012 (Tese).


Demais tipos de produção técnica
1.
Rocha, Leonardo. Algoritmos - Ferramentas para Problemas Computacionais. 2018. (Curso de curta duração ministrado/Extensão).

2.
Rocha, Leonardo. Algoritmos - Uma seleção de Ferramentas para Problemas Computacionais. 2017. (Curso de curta duração ministrado/Outra).



Bancas



Participação em bancas de trabalhos de conclusão
Mestrado
1.
Sampaio Rocha, Leonardo; VIANA, G. V. R.; THOMAZ, A. C. F.; PINHEIRO, P. R.. Participação em banca de Rodrigo Bastos Vasconcelos. O problema do carteiro chinês dirigido, não dirigido e misto para otimização de rotas com visualização gráfica da solução. 2017. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará.

2.
VIANA, G. V. R.; Sampaio Rocha, Leonardo; THOMAZ, A. C. F.. Participação em banca de Camila Campos Colares das Dores. Análise da Eficiência de unidades de saúde utilizando a metodologia DEA com ponderação de resultados: um estudo de caso das policlínicas do estado do Ceará. 2017. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará.

3.
CELESTINO JUNIOR, J.; GOMES, R. L.; FERNANDEZ, M. P.; Rocha, Leonardo. Participação em banca de Francisco Leonardo Jales Martins. Um sistema e-health em big data para análise e detecção de risco de choque séptico em pacientes adultos. 2017. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará.

4.
CELESTINO JUNIOR, J.; FERNANDEZ, M. P.; Rocha, Leonardo; LIMA, F. E. T.. Participação em banca de Francisco Leonardo Jales Martins. Um sistema e-health em big-data para análise e detecção de risco de choque séptico em pacientes adultos. 2017. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará.

5.
Sampaio Rocha, Leonardo; VIANA, G. V. R.; THOMAZ, A. C. F.; SOUZA, J. T.. Participação em banca de Marcelo da Silva Moura Casademunt. Uma abordagem de utilização de grafos a partir de camadas de iso-eficiência utilizando o DEA. 2017. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará.

6.
FERNANDEZ, M. P.; CELESTINO JUNIOR, J.; MACHADO, J. C.; SAMPAIO, L.. Participação em banca de Alex Ferreira Ramires Trajano. Balanceamento de Carga de Caches IMKVS. 2016. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará.

7.
CELESTINO JUNIOR, J.; SAMPAIO, L.; VIANA, G. V. R.; ANDRADE, R. M. C.. Participação em banca de José Henrique Brandão Neto. Uma nova abordagem utilizando fluxo em redes para o melhoramento de protocolos de roteamento baseados em clusterização em redes de sensores sem fio. 2016. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará.

8.
CAMPELO NETO, M. B.; BONATES, T. O. E.; ANDRADE, R. C.; Sampaio Rocha, Leonardo. Participação em banca de Luiz Alberto do Carmo Viana. Árvore Geradora com Dependências Mínimas. 2016. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará.

9.
OLIVEIRA, F. C. M. B.; SAMPAIO, L.; JOYE, C. R.; CORTES, M. I.. Participação em banca de Aníbal Cavalcante de Oliveira. STAUT-READER-Tornando textos em português acessíveis a surdos através de um leitor digital. 2015. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará.

10.
MAIA, J. E. B.; SAMPAIO, L.; SOUZA, J. T.. Participação em banca de Thiago Gomes Nepomuceno da Silva. Proposta e avaliação de um método para gerar a população inicial de algoritmos genéticos multiobjetivos. 2015. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará.

11.
VIANA, G. V. R.; SAMPAIO, L.; PINHEIRO, P. R.; MURITIBA, A. E. F.. Participação em banca de Breno Castro Honorato e Silva. Um algoritmo genético com aplicação de célula tronco aplicado na resolução do problema de sequenciamento com e sem restrição de espera. 2015. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará.

12.
BENEVIDES, F. S.; SAMPAIO, L.; DOURADO, M. C.; SAMPAIO, R. M.. Participação em banca de Rafael Teixeira de Araújo. Convexidades de caminhos e convexidades geométricas. 2014. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará.

13.
SAMPAIO, L.; SAMPAIO, R. M.; LINHARES SALES, C; BONATES, T. O.. Participação em banca de André Castro Ramos. Algoritmos e complexidade para jogos de blocos. 2014. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal do Ceará.

14.
MATOS, F. F. S. B.; CELESTINO JUNIOR, J.; AMARANTE, S. R. M.; SAMPAIO, L.. Participação em banca de Fábio de Sousa Cerqueira. Sim-Topology: um simulador para testes de conformidade automatizados de protocolos de rede. 2014. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará.

15.
SAMPAIO, L.; THOMAZ, A. C. F.; VIANA, G. V. R.; SILVA, J. L. C.. Participação em banca de Jordânia Marques da Costa. Modelagem matemática e técnica de otimização combinatória aplicada em um sistema computacional para o planejamento e dimensionamento de escalas na área médica. 2013. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará.

Trabalhos de conclusão de curso de graduação
1.
VIANA, G. V. R.; CORTES, M. I.; SAMPAIO, L.. Participação em banca de Thalyson Gomes Nepomuceno da Silva.Análise de algoritmos para alinhamento de sequências biológicas. 2014. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Estadual do Ceará.

2.
MAIA, P. H. M.; BARROS, A. L. B. P.; SAMPAIO, L.. Participação em banca de Pedro José de Aquino Júnior.Sistema para negociação e consulta de livros escolares. 2014. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Estadual do Ceará.

3.
VIANA, G. V. R.; MAIA, P. H. M.; SAMPAIO, L.. Participação em banca de Rodrigo Bastos Vasconcelos.Algoritmo evolucionário híbrido para problemas de otimização combinatória. 2013. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Estadual do Ceará.




Eventos



Participação em eventos, congressos, exposições e feiras
1.
VIII Latin-American Algorithms, Graṕhs, and Optimization Symposium.b-continuity and the lexicographic product of graphs. 2015. (Simpósio).

2.
XVIII maratona de programação. 2013. (Outra).

3.
11eme Journées Combinatoire et Algorithmes du Littoral Méditerranéen.Algorithmes randomisés et dérandomisation. 2012. (Outra).

4.
Ecole de Printemps d'Informatique Théorique. 2012. (Outra).

5.
10es Journées Combinatoire et Algorithmes du Litoral Méditerranéen. 2011. (Encontro).

6.
12es Journées Graphes et Algorithmes. 2011. (Outra).

7.
9es Journées Combinatoire et Algorithmes du Litoral Méditerranéen. 2011. (Encontro).

8.
European Conference on Combinatorics, Graph Theory and Applications. 2011. (Congresso).

9.
12es Journées Graphes et Algorithmes.On the Grundy number of graphs. 2010. (Encontro).

10.
12es Rencontres Francophones sur les Aspectes Algorithmiques des Télécommunications - Algotel. 2010. (Encontro).

11.
8es Journées Combinatoire et Algorithmes du Litoral Méditerranéen. 2010. (Encontro).

12.
8th French Combinatorial Conference. 2010. (Congresso).

13.
Centenary of Celina + Frederic. 2010. (Encontro).

14.
IMPECS School on Parameterized and Exact Computation. 2010. (Outra).

15.
International Symposium on Parameterized and Exact Computation.On the Grundy number of a graph. 2010. (Simpósio).

16.
11es Journées Graphes et Algorithmes. 2009. (Encontro).

17.
7es Journées Combinatoire et Algorithmes du Litoral Méditerranéen. 2009. (Encontro).

18.
Workshop PADCT.O número de Grundy em grafos. 2007. (Oficina).


Organização de eventos, congressos, exposições e feiras
1.
Rocha, Leonardo; CORTES, M. I. . V Escola de Verão do MACC. 2018. (Outro).

2.
ARAUJO, T. P. ; Sampaio Rocha, Leonardo . IV Escola de Verão do MACC. 2017. (Outro).



Orientações



Orientações e supervisões concluídas
Dissertação de mestrado
1.
Francisco Gleyson da Silva Gomes. Algoritmos de coloração de grafos para o escalonamento em redes sem fio. 2018. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Leonardo Sampaio Rocha.

2.
Humberto Lima Silva. Uso de Algoritmo Genético para solução do problema de roteirização de ordens de serviço: um estudo de caso da companhia de Água e Esgoto do Estado do Ceará CAGECE. 2018. Dissertação (Mestrado em Mestrado Profissional em Ciência da Computação) - Universidade Estadual do Ceará, . Orientador: Leonardo Sampaio Rocha.

3.
Marcelo da Silva Moura Casademunt. Uma abordagem de utilização de grafos a partir de camadas de iso-eficiência utilizando o DEA. 2017. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará, . Orientador: Leonardo Sampaio Rocha.

4.
José Henrique Brandão Neto. Uma nova abordagem utilizando fluxo em redes para o melhoramento de protocolos de roteamento baseados em clusterização em redes de sensores sem fio. 2016. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará, . Coorientador: Leonardo Sampaio Rocha.

5.
Thalyson Gomes Nepomuceno da Silva. Proposta e Avaliação de novas heurísticas para o problema de coloração de vértices. 2016. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará, Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico. Orientador: Leonardo Sampaio Rocha.

6.
Bruno Rogério Simões dos Santos. RSOTP-Um protocolo TDMA baseado em coloração de grafos para melhoria da eficiência de redes de sensores sem fio. 2016. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Leonardo Sampaio Rocha.

7.
Thiago Gomes Nepomuceno da Silva. Proposta e avaliação de um método para gerar a população inicial de algoritmos genéticos multiobjetivos. 2015. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Coorientador: Leonardo Sampaio Rocha.

8.
Breno Castro Honorato e Silva. Um algoritmo genético com aplicação de célula tronco aplicado na resolução do problema de sequenciamento com e sem restrição de espera. 2015. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará, . Coorientador: Leonardo Sampaio Rocha.

9.
Aníbal Cavalcante de Oliveira. STAUT-READER-Tornando textos em português acessíveis a surdos através de um leitor digital. 2015. Dissertação (Mestrado em Mestrado Acadêmico em Ciência da Computação) - Universidade Estadual do Ceará, . Coorientador: Leonardo Sampaio Rocha.

Trabalho de conclusão de curso de graduação
1.
Windson de Sousa Viana. Windsort: um algoritmo de ordenação de complexidade linear. 2014. Trabalho de Conclusão de Curso. (Graduação em Ciência da Computação) - Universidade Estadual do Ceará. Orientador: Leonardo Sampaio Rocha.

Iniciação científica
1.
Samuel Silva de Souza. GCOL: uma ferramenta para o estudo e análise de algoritmos de coloração.. 2015. Iniciação Científica. (Graduando em Ciência da Computação) - Universidade Estadual do Ceará, Universidade Estadual do Ceará. Orientador: Leonardo Sampaio Rocha.

2.
Ranniery Jesuino de Oliveira. Algoritmos em grafos para verificação de modelos por sistemas de transição rotulados.. 2015. Iniciação Científica. (Graduando em Ciência da Computação) - Universidade Estadual do Ceará, Universidade Estadual do Ceará. Orientador: Leonardo Sampaio Rocha.




Página gerada pelo Sistema Currículo Lattes em 15/10/2018 às 15:14:46