On the probabilistic complexity of finding an approximate solution for linear programming

Jun Ji, Florian A. Potra. On the probabilistic complexity of finding an approximate solution for linear programming. J. Complexity, 24(2):214-227, 2008. [doi]

Authors

Jun Ji

This author has not been identified. Look up 'Jun Ji' in Google

Florian A. Potra

This author has not been identified. Look up 'Florian A. Potra' in Google