Caminhos mais longos em grafos

• Processo: 11/16348-0
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2012
• Data de Término da vigência: 28 de fevereiro de 2014
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Yoshiko Wakabayashi
• Beneficiário: Susanna Figueiredo de Rezende
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Grafos
• Palavra(s)-Chave do Pesquisador: algoritmos para caminhos mais longos | caminhos mais longos | grafos | intersecçao de caminhos mais longos | Combinatória / Teoria de Grafos

Resumo

O objetivo principal desse projeto é a investigação de problemas sobre caminhos mais longos em grafos, com ênfase em seus aspectos estruturais e algorítmicos. Dentre os tópicos a serem estudados, incluímos problemas sobre intersecção de caminhos mais longos, e o estudo de algoritmos para encontrar um caminho mais longo em um grafo.

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

DE REZENDE, SUSANNA F.; FERNANDES, CRISTINA G.; MARTIN, DANIEL M.; WAKABAYASHI, YOSHIKO. Intersecting longest paths. DISCRETE MATHEMATICS, v. 313, n. 12, p. 1401-1408, JUN 28 2013. (11/16348-0)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

REZENDE, Susanna Figueiredo de. Caminhos mais longos em grafos. 2014. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.