Pravin M. Vaidya
An Algorithm for Linear Programming which Requires O(((m+n)n^2 + (m+n)^1.5 n)L) Arithmetic Operations
STOC, 1987.
@inproceedings{STOC-1987-Vaidya, author = "Pravin M. Vaidya", booktitle = "{Proceedings of the 19th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/28395.28399", isbn = "0-89791-221-7", pages = "29--38", publisher = "{ACM}", title = "{An Algorithm for Linear Programming which Requires O(((m+n)n^2 + (m+n)^1.5 n)L) Arithmetic Operations}", year = 1987, }