Programa de Pós-Graduação em Ciência da Computação

Rafael Santos Coelho

Bacharel em Ciência da Computação pela Universidade Federal do Espírito Santo (2010), mestre em Ciência da Computação pela Universidade Federal de Minas Gerais (2012) e doutor em Ciência da Computação pela Universidade de São Paulo (2017). Tem interesse principalmente nas áreas de Teoria de Grafos, Teoria da Computabilidade e Teoria da Complexidade Computacional. Desde 2021 é Professor Adjunto da Universidade Federal do Pampa no campus Alegrete. (Texto informado pelo autor)

http://lattes.cnpq.br/9103101956717062 (06/12/2021)

Rótulo/Grupo:

Bolsa CNPq:

Período de análise:

Endereço: Universidade Federal do Rio Grande do Sul, Instituto de Informática. UFRGS - Campus do Vale Agronomia 91509900 - Porto Alegre, RS - Brasil Telefone: (51) 33089463 URL da Homepage: http://www.inf.ufrgs.br/~rscoelho

Grande área: Engenharias

Área: Engenharia de Produção

Citações: Google Acadêmico

Produção bibliográfica

Artigos completos publicados em periódicos (3)
1. BOTLER, FÁBIO ; SAMBINELLI, MAYCON ; COELHO, RAFAEL S. ; LEE, ORLANDO. Gallai's path decomposition conjecture for graphs with treewidth at most 3. JOURNAL OF GRAPH THEORY. v. 93, p. 328-349, 2019. Qualis: A2
2. COELHO, RAFAEL S. ; MOURA, PHABLO F. S. ; WAKABAYASHI, YOSHIKO. The k-hop connected dominating set problem: approximation and hardness. JOURNAL OF COMBINATORIAL OPTIMIZATION,. v. 34, p. 1060-1083, 2017. Qualis: A2 (JOURNAL OF COMBINATORIAL OPTIMIZATION)
3. COELHO, RAFAEL S.; MOURA, PHABLO F.S. ; WAKABAYASHI, YOSHIKO. The k-hop connected dominating set problem: hardness and polyhedra. Electronic Notes in Discrete Mathematics. v. 50, p. 59-64, 2015. Qualis: B3
Livros publicados/organizados ou edições (0)
Capítulos de livros publicados (0)
Textos em jornais de notícias/revistas (0)
Trabalhos completos publicados em anais de congressos (1)
1. COELHO, R. S.; CATABRIGA, L.. Effects of ordering strategies in a parallel finite-difference implementation using the PETSc library. Em: XXIX CILAMCE - Iberian Latin American Congress on Computational Methods in Engineering, v. 1, p. 1-14, 2008.Qualis: Não identificado (XXIX CILAMCE - Iberian Latin American Congress on Computational Methods in Engineering)
Resumos expandidos publicados em anais de congressos (0)
Resumos publicados em anais de congressos (2)
1. BOTLER, F. H. ; SAMBINELLI, M. ; COELHO, R. S. ; LEE, O.. On a joint technique for Hajós' and Gallai's conjectures. Em: Congresso da Sociedade Brasileira de Computação - 2º Encontro de Teoria da Computação, 2017, São Paulo. Anais do Congresso da Sociedade Brasileira de Computação, 2017.
2. COELHO, R. S.; CATABRIGA, L.. A serial implementation of a matrix-free uniparametric LU-SGS preconditioner. Em: XXXII CNMAC - Congresso Nacional de Matemática Aplicada e Computacional, 2009, Cuiabá. Anais do XXXII Congresso Nacional de Matemática Aplicada e Computacional, v. 2, p. 672-673, 2009.
Artigos aceitos para publicação (0)
Apresentações de trabalho (1)
1. COELHO, R. S.; MOURA, P. F. S. ; WAKABAYASHI, Y.. Approximation algorithms for the k-hop connected dominating set problem. 2016. Apresentação de Trabalho/Simpósio
Demais tipos de produção bibliográfica (0)

Produção técnica

Programas de computador com registro (0)
Programas de computador sem registro (0)
Produtos tecnológicos (0)
Processos ou técnicas (0)
Trabalhos técnicos (0)
Demais tipos de produção técnica (0)

Produção artística

Total de produção artística (0)

Orientações em andamento

Supervisão de pós-doutorado (0)
Tese de doutorado (0)
Dissertação de mestrado (0)
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (0)
Iniciação científica (0)
Orientações de outra natureza (0)

Supervisões e orientações concluídas

Supervisão de pós-doutorado (0)
Tese de doutorado (0)
Dissertação de mestrado (0)
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (0)
Iniciação científica (0)
Orientações de outra natureza (0)

Projetos de pesquisa

Total de projetos de pesquisa (0)

Prêmios e títulos

Total de prêmios e títulos (8)
1. Primeiro lugar no TOPCOM 7 (Torneio de Programação de Computadores), Universidade Federal do Espírito Santo.. 2009.
  Membro: Rafael Santos Coelho.
2. Melhor trabalho na categoria de Trabalhos de Iniciaçao Cientifica no II Encontro Acadêmico de Modelagem Computacional, Laboratório Nacional de Computação Científica.. 2009.
  Membro: Rafael Santos Coelho.
3. Menção honrosa, World Finals of the International Collegiate Programming Contest/ACM.. 2009.
  Membro: Rafael Santos Coelho.
4. Primeiro lugar na fase regional da Maratona de Programação, Sociedade Brasileira de Computação.. 2008.
  Membro: Rafael Santos Coelho.
5. Quarto lugar na etapa nacional da Maratona de Programaçao, South America Regionals of the International Collegiate Programming Contest/ACM.. 2008.
  Membro: Rafael Santos Coelho.
6. Primeiro lugar no TOPCOM 5 (Torneio de Programação de Computadores), Universidade Federal do Espírito Santo.. 2007.
  Membro: Rafael Santos Coelho.
7. Primeiro lugar na fase regional da Maratona de Programação, Sociedade Brasileira de Computação.. 2007.
  Membro: Rafael Santos Coelho.
8. Primeiro lugar no TOPCOM 4 (Torneio de Programação de Computadores), Universidade Federal do Espírito Santo.. 2006.
  Membro: Rafael Santos Coelho.

Participação em eventos

Total de participação em eventos (10)

IV International Symposium on Combinatorial Optimization.Approximation algorithms for the k-hop connected dominating set problem. 2016. (Simpósio).
São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization. 2016. (Outra).
VIII Latin-American Algorithms, Graphs and Optimization Symposium.The k-hop connected dominating set problem: hardness and polyhedra. 2015. (Simpósio).
Congresso Nacional de Matemática Aplicada e Computacional. A serial implementaion of a matrix-free uniparametric LU-SGS preconditioner. 2009. (Congresso).
II Encontro Academico de Modelagem Computacional.A performance evaluation of a parallel implementation of the Jacobian-free Newton-Krylov method using the PETSc numerical framework. 2009. (Encontro).
Simpósio Brasileiro de Arquitetura de Computadores e Processamento de Alto Desempenho. 2009. (Simpósio).
XIX Jornada de Iniciação Científica.A serial implementation of a matrix-free uniparametric LU-SGS preconditioner. 2009. (Outra).
Iberian Latin American Congress on Computational Methods in Engineering. Effects of ordering strategies in a parallel finite difference implementation using the PETSc library. 2008. (Congresso).
XVIII Jornada de Iniciaçao Cientifica.Estratégias de implementação do método dos elementos finitos utilizando processamento de alto desempenho. 2008. (Outra).
XVII Jornada de Iniciação Científica.Classificação semi-Automática de Documentos em Bibliotecas Digitais de Teses e Dissertações. 2007. (Outra).

Organização de eventos

Total de organização de eventos (0)

Lista de colaborações

Colaborações endôgenas (1)

Rafael Santos Coelho ⇔ Phablo Fernando Soares Moura (1.0)
COELHO, RAFAEL S. ; MOURA, PHABLO F. S. ; WAKABAYASHI, YOSHIKO. The k-hop connected dominating set problem: approximation and hardness. JOURNAL OF COMBINATORIAL OPTIMIZATION,. v. 34, p. 1060-1083, 2017. Qualis: A2 (JOURNAL OF COMBINATORIAL OPTIMIZATION)

(*) Relatório criado com produções desde 2000 até 2025
Data de processamento: 12/02/2025 20:44:31

Relatório gerado por scriptLattes V9. Os resultados podem ser afetados por possíveis falhas decorrentes de inconsistências no preenchimento dos Currículos Lattes. E-mail de contato: webmaster@ime.usp.br