CV Lattes
ResearcherID
ORCID
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
Possui graduação e mestrado em Matemática pela Universidade Federal de Pernambuco (2011), doutorado em Ciência da Computação pela Universidade de São Paulo (2016), durante o qual fez estágio de pesquisa na West Virginia University - EUA (2014), e pós-doutorados na Universidade Estadual de Campinas (2016), Universidad de Chile (2017), e Universidad de Valparaíso (2018). Tem experiência na área de Matemática, com ênfase em Teoria dos Grafos e Combinatória. Entre 2018 e 2024 foi professor no Programa de Engenheria de Sistemas e Computação (PESC/COPPE), na Universidade Federal do Rio de Janeiro, no qual recebeu bolsa de Jovem Cientista do Nosso Estado (FAPERJ) desde 2022. Atualmente é professor no Departamento de Ciência da Computação no Instituto de Matemática e Estatística da Universidade de São Paulo. (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) |
Grafos e demais estruturas combinatórias são componentes essenciais do alicerce da Ciência da Computação, sobretudo por se tratarem das estruturas matemáticas ideais para a representação de redes. Devido à tal importância, é interessante compreendermos com maestria suas propriedades para podermos manipulá-los eficientemente. Este projeto propõe a investigação de problemas de partição e pr…
Um grafo temporal G* = (G,t) é um grafo G no qual cada aresta e é munida de um intervalo de tempo t(e) que indica os instantes em que tal aresta está disponível. Tal estrutura nos permite modelar situações em que as conexões entre os objetos varia de acordo com o tempo. Um caminho temporal em G* é um caminho v1 v2 ... vk tal que t(v{i-1} vi) <= t(vi v{i+1}), i.e., um caminho que visita ar…
Investigaremos neste projeto um problema clássico da teoria dos grafos sobre partição do conjunto das arestas de um grafo em um número mínimo de caminhos. Este problema tem suas raízes numa conjectura de Gallai (1966) sobre uma cota superior para esse número, que só depende do número de vértices do grafo. Esta conjectura afirma que o conjunto das arestas de um grafo conexo com n vértices …
Um grafo G é um par (V,E), onde V é um conjunto finito e E é um conjunto de pares de elementos distintos de V. Os elementos de V são chamados vértices, e os elementos de E são chamados arestas. Dado um grafo G = (V,E), uma decomposição de G é um conjunto de subgrafos aresta-disjuntos de G que cobrem E. Se D = {H_1,...,H_k} é uma decomposição de G tal que H_i é um caminho para todo i em {1…