Tight Lower Bounds for Testing Linear Isomorphism.

Elena Grigorescu Karl Wimmer Ning Xie

Published in: Electron. Colloquium Comput. Complex. (2013)

Keyphrases

lower bound
upper bound
branch and bound
worst case
branch and bound algorithm
np hard
lower and upper bounds
objective function
upper and lower bounds
vc dimension
test cases
neural network
graph theory
piecewise linear
search algorithm
optimal solution
lower bounding
optimal cost