Faster approximate lossy generalized flow via interior point algorithms

Samuel I. Daitch, Daniel A. Spielman. Faster approximate lossy generalized flow via interior point algorithms. In Richard E. Ladner, Cynthia Dwork, editors, Proceedings of the 40th Annual ACM Symposium on Theory of Computing, Victoria, British Columbia, Canada, May 17-20, 2008. pages 451-460, ACM, 2008. [doi]

Abstract

Abstract is missing.