The complexity of computing the minimum rank of a sign pattern matrix.

Amey Bhangale Swastik Kopparty

Published in: CoRR (2015)

Keyphrases

pattern matching
singular values
computational complexity
worst case
singular value decomposition
data sets
case study
computational cost
decision problems
associative memory
rank aggregation
rank order
pattern detection