Linear programming without the matrix.

Christos H. Papadimitriou, Mihalis Yannakakis

Browse the full STOC paper archive.