Strong NP-Completeness of a Matrix Similarity Problem.

Valentin E. Brimkov Bruno Codenotti Mauro Leoncini Giovanni Resta

Published in: Theor. Comput. Sci. (1996)

Keyphrases

similarity matrix
similarity measure
similarity measurement
information retrieval
euclidean distance
user defined
edit distance
data sets
distance function
similarity metric
markov chain
multiscale
linear algebra
hopfield neural network
finding similar
positive semi definite
cosine similarity measure