Improved Lower Bounds on the Size of Balls Over Permutations With the Infinity Metric.

Moshe Schwartz Pascal O. Vontobel

Published in: IEEE Trans. Inf. Theory (2017)

Keyphrases

lower bound
upper bound
data sets
objective function
running times
data structure
np hard
probability distribution
worst case
linear programming
metric space
branch and bound algorithm
distance function
evaluation metrics
lower and upper bounds