Improved Sublinear Time Algorithm for Longest Increasing Subsequence.

Michael Mitzenmacher, Saeed Seddighin

Browse the full SODA paper archive.