moteur de recherche


Séances de séminaire

Séminaire Algo - Paweł Gawrychowski

Paweł Gawrychowski

Fully dynamic longest increasing subsequence

We revisit the problem of maintaining the longest increasing subsequence (LIS) of an array under(i) inserting an element, and(ii) deleting an element of an array.In a recent breakthrough, Mitzenmacher and Seddighin [STOC 2020] designe...[more]

Displaying results 11 to 11 out of 11
<< First < Previous 1-10 11-11 Next > Last >>