Inferring Strings from Position Heaps in Linear Time.

Koshiro Kumagai Diptarama Hendrian Ryo Yoshinaka Ayumi Shinohara

Published in: WALCOM (2023)

Keyphrases

suffix array
worst case
data structure
finite alphabet
real world
machine learning
computer vision
hamming distance
position information
approximate string matching