All-Pairs-Shortest-Path and Related Problems: Reductions and Algorithms
Event details
| Date | 12.08.2013 |
| Hour | 16:00 |
| Speaker | Ms Farah Charab |
| Location | |
| Category | Conferences - Seminars |
EDIC Candidacy Exam:
Exam president: Prof. Rudiger Urbanke
Thesis director: Prof. Aleksander Madry
Co-examiner: Prof. Volkan Cevher
Research Proposal
Fast Approximation Algorithms for the Diameter and the Radius of Sparse Graphs by Liam Roditty and Virginia Vasslievska Williams.
On the All-Pairs-Shortest-Path Problem Unweighted Undirected Graphs by R. Seidel.
Subcubic Equivalences Between Path, Matrix and Triangle Problems by Virginia Vassilevska.
Exam president: Prof. Rudiger Urbanke
Thesis director: Prof. Aleksander Madry
Co-examiner: Prof. Volkan Cevher
Research Proposal
Fast Approximation Algorithms for the Diameter and the Radius of Sparse Graphs by Liam Roditty and Virginia Vasslievska Williams.
On the All-Pairs-Shortest-Path Problem Unweighted Undirected Graphs by R. Seidel.
Subcubic Equivalences Between Path, Matrix and Triangle Problems by Virginia Vassilevska.
Practical information
- General public
- Free
Contact
- Ms Evelyn Duperrex