Hardness Results for the Gapped Consecutive-Ones Property

Cédric Chauve Ján Manuch Murray Patterson

Published in: CoRR (2009)

Keyphrases

np hard
np complete
neural network
information theoretic
desirable properties
databases
data streams
phase transition
learning theory