| Title: |
An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations |
| Article URLs: |
|
| Alternative Article URLs: |
|
| Authors: |
Jonathan A. Kelner |
-
Massachusetts Institute of Technology
|
| Yin Tat Lee |
-
Massachusetts Institute of Technology
|
| Lorenzo Orecchia |
-
Massachusetts Institute of Technology
|
| Aaron Sidford |
-
Massachusetts Institute of Technology
|
| Sharing: |
Unknown
|
| Verification: |
Authors have
not verified
information
|
| Artifact Evaluation Badge: |
none
|
| Artifact URLs: |
|
| Artifact Correspondence Email Addresses: |
|
| NSF Award Numbers: |
0843915,
1111109,
1319460
|
| DBLP Key: |
conf/soda/KelnerLOS14
|
| Author Comments: |
|