Prefix Reversals on Binary and Ternary Strings.

Cor A. J. Hurkens Leo van Iersel Judith Keijsper Steven Kelk Leen Stougie John Tromp

Published in: AB (2007)

Keyphrases

hamming distance
binary strings
prefix tree
non binary
machine learning
data structure
binary tree
search engine
decision trees
special case
constraint satisfaction problems
variable length
approximate string matching