Dynamic Longest Common Substring in Polylogarithmic Time. - Panagiotis Charalampopoulos; Pawel Gawrychowski; Karol Pokorski (ICALP, 2020)

Strictly In-Place Algorithms for Permuting and Inverting Permutations. - Bartlomiej Dudek 001; Pawel Gawrychowski; Karol Pokorski (WADS, 2021)

Sublinear Dynamic Interval Scheduling (On One or Multiple Machines). - Pawel Gawrychowski; Karol Pokorski (ICALP, 2022)

Optimal Near-Linear Space Heaviest Induced Ancestors. - Panagiotis Charalampopoulos; Bartlomiej Dudek 001; Pawel Gawrychowski; Karol Pokorski (CPM, 2023)

Optimal Heaviest Induced Ancestors. - Panagiotis Charalampopoulos; Bartlomiej Dudek 001; Pawel Gawrychowski; Karol Pokorski (CoRR, 2023)

Faster Approximate Elastic-Degenerate String Matching - Part B. - Pawel Gawrychowski; Adam Górkiewicz; Pola Marciniak; Solon P. Pissis; Karol Pokorski (CPM, 2025)

Faster ED-String Matching with k Mismatches. - Pawel Gawrychowski; Adam Górkiewicz; Pola Marciniak; Solon P. Pissis; Karol Pokorski (CoRR, 2025)