Shortest paths, Markov chains, matrix scaling and beyond : improved algorithms through the lens of continuous optimization
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Mathematics, 2017.
Main Author: | Vladu, Adrian Valentin |
---|---|
Other Authors: | Jonathan A. Kelner and Aleksander Ma̜dry. |
Format: | Thesis |
Language: | eng |
Published: |
Massachusetts Institute of Technology
2017
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/112828 |
Similar Items
-
An experiment on the performance of shortest path algorithm
by: Chan, Simon Yew Meng, et al.
Published: (2016) -
Continuous-time dynamics shortest path algorithms
by: Dean, Brian C. (Brian Christopher), 1975-
Published: (2013) -
Ambulance shortest path problem by using link-based algorithm
by: Lee, Chooi Hua
Published: (2015) -
A subquadratic-time algorithm for decremental single-source shortest paths
by: Nanongkai, Danupon, et al.
Published: (2015) -
Efficient algorithms for continuous-space shortest path problems
Published: (2003)