Gary L. Miller's Publications

Sorted by DateClassified by Research CategoryClassified 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)

BibTeX

@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 Fri Dec 01, 2017 16:55:15