Speeding-Up Linear Programming Using Fast Matrix Multiplication (Extended Abstract)

Pravin M. Vaidya

Published in: FOCS (1989)

Keyphrases

extended abstract
matrix multiplication
linear programming
message passing
linear program
distributed memory
matrix factorization
np hard
dynamic programming
primal dual
quadratic programming
optimal solution
constraint propagation
multi view
shared memory
nonlinear programming