Lower Bounds for Query Complexity of Some Graph Problems.

Lelde Lace Rusins Freivalds

Published in: VLSI (2003)

Keyphrases

lower bound
upper bound
query complexity
databases
concept class
min sum
learning algorithm
objective function
np hard
np complete
computational complexity
query processing
vc dimension