moteur de recherche

Séminaires

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]


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