CV Lattes
Google Scholar Citations
Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME) (Instituição Sede da última proposta de pesquisa) País de origem: Brasil
Graduado em Ciência da Computação pela Universidade Federal da Bahia - UFBA (2008), tendo trabalhado com QoS e Sistemas Distribuídos durante a Iniciação Científica (FAPESB/PIBIC/UFBA, 2007). Possui certificado de Especialista em Sistemas Distribuídos pela UFBA (2009), tendo trabalhado com Protocolos de Controle de Acesso ao Meio para Redes de Sensores sem Fio (RSSF). Possui grau de mestre em Mecatrônica pelo Programa de Pós-Graduação em Mecatrônica pela UFBA (2012), tendo trabalhado com algoritmos de Controle de Topologia para RSSF e Análise de Algoritmos. Possui grau de Doutor em Ciência da Computação pelo Instituto de Matemática e Estatística da Universidade de São Paulo - IME-USP (2018), sob orientação da Professora Yoshiko Wakabayashi. Atualmente suas áreas de interesse são: Otimização Combinatória e Teoria dos Grafos. Hugo foi membro do grupo Combinatorics and Combinatorial Optimization Research Group/IME-USP, tendo sido no passado membro do LaSiD/DCC/UFBA. (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 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 quaisquer pares de vértices u, v, a distância entre u e v em H é no máximo t vezes a distância entre u e v em G. Um problema central sobre este tópico, conhecido como o problema do t-spanner mí…
| 1 | Bolsas no país concluídas |
| Processos vinculados | |