Longest paths in graphs

• Grant number: 11/16348-0
• Support Opportunities: Scholarships in Brazil - Master
• Start date: March 01, 2012
• End date: 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

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.

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, JUN 28 2013. (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.