3 citations · 4 across the 2 of their papers we have counts for
1 paper · 1 filter
Paweł Gawrychowski, Wojciech Janczewski
In this note, we consider the complexity of maintaining the longest increasing subsequence (LIS) of an array under (i) inserting an element, and (ii) deleting an element of an arra…