Advanced search
Start date

Longest paths in graphs

Grant number: 11/16348-0
Support Opportunities: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 Investigator:Yoshiko Wakabayashi
Grantee:Susanna Figueiredo de Rezende
Host Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil


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

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 using this form.