Partitioning using deletion, substitution, and addition moves