Precise bounds for the distinguishing index of the Cartesian product.

Aleksandra Gorzkowska Monika Pilsniak

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

Keyphrases

cartesian product
upper bound
upper and lower bounds
vc dimension
index structure
lower bound
real time
model selection
tight bounds
subsequence matching
average case
inverted index
highly accurate
worst case
multi class
computational complexity
decision trees
information retrieval
neural network
databases