A fast and simple O(z log n)-space index for finding approximately longest common substrings.

Nick Fagan Jorge Hermo González Travis Gagie

Published in: CoRR (2022)

Keyphrases

finding similar
website
search space
similarity measure
worst case
index structure
suffix tree
databases
feature space
index tree