The Computational Complexity of Avoiding Forbidden Submatrices by Row Deletions.
Sebastian WernickeJochen AlberJens GrammJiong GuoRolf NiedermeierPublished in: Int. J. Found. Comput. Sci. (2006)
Keyphrases
- computational complexity
- data matrix
- np complete
- special case
- rows and columns
- high computational complexity
- matrix factorization
- decision problems
- bit rate
- computational cost
- np hard
- computational load
- missing values
- storage requirements
- memory requirements
- genetic algorithm
- linear computational complexity
- low complexity
- motion estimation
- multiresolution
- evolutionary algorithm
- expert systems
- digital libraries
- multiscale
- database systems
- decision making