Karol Pokorski

According to our database, Karol Pokorski authored at least 5 papers between 2020 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

Optimal Heaviest Induced Ancestors.

Panagiotis Charalampopoulos, Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski

CoRR, 2023

Optimal Near-Linear Space Heaviest Induced Ancestors.

Panagiotis Charalampopoulos, Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski

Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

2022

Sublinear Dynamic Interval Scheduling (On One or Multiple Machines).

Pawel Gawrychowski, Karol Pokorski

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

Strictly In-Place Algorithms for Permuting and Inverting Permutations.

Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski

Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021

2020

Dynamic Longest Common Substring in Polylogarithmic Time.

Panagiotis Charalampopoulos, Pawel Gawrychowski, Karol Pokorski

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020