Approximation of Maximum s-t flow
Event details
| Date | 17.02.2014 |
| Hour | 14:00 |
| Speaker | Mr. Slobodan Mitrovic |
| Location | |
| Category | Conferences - Seminars |
EDIC Candidacy Exam:
Exam president: Prof. Rüdiger Urbanke
Thesis director: Prof. Aleksander Madry
Co-examiner: Prof. Volkan Cevher
Research Proposal
Beyond the Flow Decomposition Barrier by Andrew V. Goldberg and Satish Rao.
Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs by P. Christiano et al.
A Simple, Combinatorial Algorithm for Solving SDD Systems in Nearly-Linear Time by Jonathan A. Kelner et al.
Exam president: Prof. Rüdiger Urbanke
Thesis director: Prof. Aleksander Madry
Co-examiner: Prof. Volkan Cevher
Research Proposal
Beyond the Flow Decomposition Barrier by Andrew V. Goldberg and Satish Rao.
Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs by P. Christiano et al.
A Simple, Combinatorial Algorithm for Solving SDD Systems in Nearly-Linear Time by Jonathan A. Kelner et al.
Practical information
- General public
- Free
Contact
- Ms Evelyn Duperrex