String Rearrangement Inequalities and a Total Order Between Primitive Words.

Ruixi Luo Taikun Zhu Kai Jin

Published in: CoRR (2022)

Keyphrases

total order
partial order
partial order planning
string similarity
partially ordered
edit distance
n gram
data structure
sufficient conditions
finite alphabet
string edit distance
pattern matching
lower bound
dynamic programming
constraint programming