Approximation Algorithms for LCS and LIS with Truly Improved Running Times.

Aviad Rubinstein, Saeed Seddighin, Zhao Song, Xiaorui Sun

Browse the full FOCS paper archive.