Fully dynamic approximation of LIS in polylogarithmic time.

Pawel Gawrychowski, Wojciech Janczewski

Browse the full STOC paper archive.