A new polynomial-time algorithm for linear programming
Combinatorica
Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
The algebraic eigenvalue problem
The algebraic eigenvalue problem
Detecting cycles in dynamic graphs in polynomial time
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
An Analysis of Zero-Clairvoyant Scheduling
TACAS '02 Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
A method for metric temporal reasoning
Eighteenth national conference on Artificial intelligence
Bayesian compressive sensing via belief propagation
IEEE Transactions on Signal Processing
SIAM Journal on Discrete Mathematics
Note: On the complexity of quantified linear systems
Theoretical Computer Science
Hi-index | 0.00 |
We present an algorithm for linear programming which requires &Ogr;(((m + n) n2 + (m + n)1.5 n) L) arithmetic operations where m is the number of inequalities, and n is the number of variables. Each operation is performed to a precision of &Ogr; (L) bits. L is bounded by the number of bits in the input.