General Polynomial Decomposition and the s-1-Decomposition are NP-Hard.

Matthew Dickerson

Published in: Int. J. Found. Comput. Sci. (1993)

Keyphrases

special case
np hard
closely related
neural network
decomposition method
hierarchical decomposition
information systems
image processing
website
multiscale
np complete
decomposition algorithm