Dynamic algorithms for LIS and distance to monotonicity.

Michael Mitzenmacher, Saeed Seddighin

Browse the full STOC paper archive.