Advanced search
Start date
Betweenand

Longest paths in graphs

Grant number: 11/16348-0
Support type:Scholarships in Brazil - Master
Effective date (Start): March 01, 2012
Effective date (End): February 28, 2014
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Theory of Computation
Principal researcher:Yoshiko Wakabayashi
Grantee:Susanna Figueiredo de Rezende
Home Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil

Abstract

We plan to investigate problems on longest paths in graphs, with focus on their structural and algorithmic aspects. Among the topics to be investigated, we include problems on intersection of longest paths, and algorithms to find a longest path in a graph.

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
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)
Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
REZENDE, Susanna Figueiredo de. Longest paths in graphs. 2014. Master's Dissertation - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.

Please report errors in scientific publications list by writing to: cdi@fapesp.br.