Sparse Complete Sets of NP: Solution of a Conjecture of Berman and Hartmanis.

Stephen R. Mahaney

Published in: J. Comput. Syst. Sci. (1982)

Keyphrases

mathematical model
data mining
sparse representation
closed form
solution quality
sparse data
linear equations
data sets
databases
information retrieval
social networks
feature selection
computational complexity
np hard
probabilistic model
exact solution