Busca avançada
Ano de início
Entree

Caminhos mais longos em grafos

Processo: 11/16348-0
Modalidade de apoio:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de março de 2012
Vigência (Término): 28 de fevereiro de 2014
Área do 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.

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

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, . (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.

Por favor, reporte erros na lista de publicações científicas utilizando este formulário.