Login / Signup
String matching with inversions and translocations in linear average time (most of the time).
Szymon Grabowski
Simone Faro
Emanuele Giaquinta
Published in:
Inf. Process. Lett. (2011)
Keyphrases
</>
string matching
aho corasick
pattern matching
edit distance
approximate string matching
suffix tree
approximate matching
regular expressions
exact and approximate
pattern matching algorithm
database
clone detection
data model
closed form
semantic information
dynamic programming
suffix array
data structure