CV Lattes
ORCID
Google Scholar Citations
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação (IC) (Instituição Sede da última proposta de pesquisa) País de origem: Peru
Graduou-se em Engenharia em Informática pela PUCP (Pontifícia Universidade Católica do Peru), 2011. Concluiu o mestrado (em 2014) e o doutorado (em 2019) em Ciência da Computação pela Universidade de São Paulo (USP). Na pesquisa, seus interesses concentram-se nas áreas de teoria da computação, otimização combinatória, complexidade computacional, algoritmos e grafos. Tem contribuições na área de algoritmos de aproximação e exatos; complexidade e inaproximabilidade de certos problemas sobre grafos; tem conhecimentos sobre otimização inteira e combinatória poliédrica, e trabalhos em teoria dos grafos. Na graduação, participou de Maratonas de Programação no Peru; e na USP atuou como técnico de times que se classificaram para a Final Mundial. (Fonte: Currículo Lattes)
| Matéria(s) publicada(s) na Agência FAPESP sobre o(a) pesquisador(a) |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |
Este projeto tem como foco o estudo de problemas sobre spanners em grafos. Dado um grafo conexo G e um número real positivo t > 1 (fator de dilatação), um t-spanner de G é um subgrafo gerador H de G tal que para todo par de vértices u e v, a distância entre u e v em H é no máximo t vezes a distância entre eles em G. Um problema central sobre este tópico, conhecido como o problema da árvo…
| 1 | Bolsas no país concluídas |
| Processos vinculados | |