String Inference from Longest-Common-Prefix Array.

Juha Kärkkäinen Marcin Piatkowski Simon J. Puglisi

Published in: ICALP (2017)

Keyphrases

data structure
suffix array
databases
pattern matching
suffix tree
inference process
high speed
programmable logic
probabilistic inference
regular expressions
inference engine
hamming distance
efficient learning
structured prediction