Matrix Longest Common Subsequence Problem, Duality and Hibert Bases.

Pavel A. Pevzner Michael S. Waterman

Published in: CPM (1992)

Keyphrases

beam search
linear programming
linear algebra
singular value decomposition
branch and bound
search algorithm
language model
basis functions
search methods
low rank
matrix representation