Space efficient streaming algorithms for the distance to monotonicity and asymmetric edit distance.

Michael E. Saks, C. Seshadhri

Browse the full SODA paper archive.