Path Finding Methods for Linear Programming: Solving Linear Programs in Õ(vrank) Iterations and Faster Algorithms for Maximum Flow

Yin Tat Lee, Aaron Sidford. Path Finding Methods for Linear Programming: Solving Linear Programs in Õ(vrank) Iterations and Faster Algorithms for Maximum Flow. In 55th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2014, Philadelphia, PA, USA, October 18-21, 2014. pages 424-433, IEEE Computer Society, 2014. [doi]

@inproceedings{LeeS14-21,
  title = {Path Finding Methods for Linear Programming: Solving Linear Programs in Õ(vrank) Iterations and Faster Algorithms for Maximum Flow},
  author = {Yin Tat Lee and Aaron Sidford},
  year = {2014},
  doi = {10.1109/FOCS.2014.52},
  url = {http://dx.doi.org/10.1109/FOCS.2014.52},
  researchr = {https://researchr.org/publication/LeeS14-21},
  cites = {0},
  citedby = {0},
  pages = {424-433},
  booktitle = {55th IEEE  Annual Symposium on Foundations of Computer Science, FOCS 2014, Philadelphia, PA, USA, October 18-21, 2014},
  publisher = {IEEE Computer Society},
  isbn = {978-1-4799-6517-5},
}