Papadimitriou, Christos H.; Yannakakis, Mihalis Linear programming without the matrix. (English) Zbl 1310.90073 Proceedings of the 25th annual ACM symposium on theory of computing, STOC ’93. San Diego, CA, USA, May 16–18, 1993. New York, NY: Association for Computing Machinery (ACM) (ISBN 0-89791-591-7). 121-129 (1993). For the entire collection see [Zbl 1285.68003]. Cited in 15 Documents MSC: 90C05 Linear programming 68Q25 Analysis of algorithms and problem complexity 91B06 Decision theory PDF BibTeX XML Cite \textit{C. H. Papadimitriou} and \textit{M. Yannakakis}, in: Proceedings of the 25th annual ACM symposium on theory of computing, STOC '93. San Diego, CA, USA, May 16--18, 1993. New York, NY: Association for Computing Machinery (ACM). 121--129 (1993; Zbl 1310.90073) Full Text: DOI OpenURL