Upper and lower bounds for dynamic data structures on strings.

Raphaël Clifford Allan Grønlund Kasper Green Larsen Tatiana Starikovskaya

Published in: CoRR (2018)

Keyphrases

upper and lower bounds
data structure
upper bound
lower bound
lower and upper bounds
linear programming
sample complexity
dnf formulas
small number
theoretical analysis
sample size