Lower Bounds for the Matrix Chain Ordering Problem (Extended bstract).

Phillip G. Bradford Venkatesh Choppella Gregory J. E. Rawlins

Published in: LATIN (1995)

Keyphrases

lower bound
upper bound
rows and columns
singular value decomposition
branch and bound algorithm
np hard
branch and bound
lower and upper bounds
covariance matrix
worst case
principal component analysis
linear programming
partial order
vc dimension
upper and lower bounds