Gary L. Miller's Publications

• Sorted by Date • Classified by Research Category • Classified by Author Last Name •

Faster approximate multicommodity flow using quadratically coupled flows

Jonathan A. Kelner, Gary L. Miller, and Richard Peng. Faster approximate multicommodity flow using quadratically coupled flows. In Proceedings of the 44th symposium on Theory of Computing, pp. 1–18, STOC '12, ACM, New York, NY, USA, 2012.

Download

[PDF] [gzipped postscript] [postscript] [HTML] 

Abstract

(unavailable)

@inproceedings{KelnerMillerPeng12,
 author = {Kelner, Jonathan A. and Miller, Gary L. and Peng, Richard},
 title = {Faster approximate multicommodity flow using quadratically coupled flows},
 booktitle = {Proceedings of the 44th symposium on Theory of Computing},
 series = {STOC '12},
 year = {2012},
 isbn = {978-1-4503-1245-5},
 location = {New York, New York, USA},
 pages = {1--18},
 numpages = {18},
 url = {http://doi.acm.org/10.1145/2213977.2213979},
 doi = {10.1145/2213977.2213979},
 acmid = {2213979},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {laplacian linear systems, multicommodity flow problems, multiplicative weights update method},
} 

Generated by bib2html.pl (written by Patrick Riley ) on Thu Mar 11, 2021 11:20:21