Faster Binary Mean Computation Under Dynamic Time Warping

Nathan Schaar, Vincent Froese, Rolf Niedermeier

Many consensus string problems are based on Hamming distance. We replace Hamming distance by the more flexible (e.g., easily coping with different input string lengths) dynamic tim…