Login / Signup
Tight upper and lower bounds on suffix tree breadth.
Golnaz Badkobeh
Pawel Gawrychowski
Juha Kärkkäinen
Simon J. Puglisi
Bella Zhukova
Published in:
Theor. Comput. Sci. (2021)
Keyphrases
</>
suffix tree
tight upper and lower bounds
upper bound
upper and lower bounds
data structure
lower bound
suffix array
pattern matching
integrality gap
index structure
string matching
relational databases
knn
linear programming relaxation