Linear Programming is Log-Space Hard for P.

David P. Dobkin Richard J. Lipton Steven P. Reiss

Published in: Inf. Process. Lett. (1979)

Keyphrases

linear programming
linear program
data sets
multi agent
search space
np hard
dynamic programming
vector space
feasible solution
social networks
data structure
computational complexity
space time
input space