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]

@inproceedings{DaitchS08,
  title = {Faster approximate lossy generalized flow via interior point algorithms},
  author = {Samuel I. Daitch and Daniel A. Spielman},
  year = {2008},
  doi = {10.1145/1374376.1374441},
  url = {http://doi.acm.org/10.1145/1374376.1374441},
  tags = {data-flow},
  researchr = {https://researchr.org/publication/DaitchS08},
  cites = {0},
  citedby = {0},
  pages = {451-460},
  booktitle = {Proceedings of the 40th Annual ACM Symposium on Theory of Computing, Victoria, British Columbia, Canada, May 17-20, 2008},
  editor = {Richard E. Ladner and Cynthia Dwork},
  publisher = {ACM},
  isbn = {978-1-60558-047-0},
}