A polylogarithmic space deterministic streaming algorithm for approximating distance to monotonicity.

Timothy Naumovitz, Michael E. Saks

Browse the full SODA paper archive.