@inproceedings{be3e3907ed7b4bd397f999da9417a9f7,
title = "Second-order methods for distributed approximate single- and multicommodity flow",
abstract = "We study local-control algorithms for maximum flow and multicommodity flow problems in distributed networks. We propose a second-order method for accelerating the convergence of the “first-order” distributed algorithms recently proposed by Awerbuch and Leighton. Our experimental study shows that second-order methods are significantly faster than the first-order methods for approximate single- and multicommodity flow problems. Furthermore, our experimental study gives valuable insights into the diffusive processes that underly these local-control algorithms; this leads us to identify many open technical problems for theoretical study.",
author = "S. Muthukrishnan and Torsten Suel",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1998.; 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, Random 1998 ; Conference date: 08-10-1998 Through 10-10-1998",
year = "1998",
doi = "10.1007/3-540-49543-6_29",
language = "English (US)",
isbn = "354065142X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "369--384",
editor = "Maria Serna and Rolim, {Jos{\'e} D.P} and Michael Luby",
booktitle = "Randomization and Approximation Techniques in Computer Science - 2nd International Workshop, RANDOM 1998, Proceedings",
}