Paweł Gawrychowski
Uniwersytet Wroclawski
H-index: 29
Europe-Poland
Top articles of Paweł Gawrychowski
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Enumerating m-Length Walks in Directed Graphs with Constant Delay | Duncan Adamson Paweł Gawrychowski Florin Manea | 2024/3/6 | |
Sorting Signed Permutations by Reversals in Nearly-Linear Time | Bartłomiej Dudek Paweł Gawrychowski Tatiana Starikovskaya | 2024 | |
Optimal Bounds for Distinct Quartics | arXiv preprint arXiv:2403.06667 | Panagiotis Charalampopoulos Paweł Gawrychowski Samah Ghazawi | 2024/3/11 |
Optimal Square Detection Over General Alphabets | Jonas Ellert Paweł Gawrychowski Garance Gourdel | 2023 | |
Compressed indexing for consecutive occurrences | arXiv preprint arXiv:2304.00887 | Paweł Gawrychowski Garance Gourdel Tatiana Starikovskaya Teresa Anna Steiner | 2023/4/3 |
Almost optimal exact distance oracles for planar graphs | Journal of the ACM | Panagiotis Charalampopoulos Paweł Gawrychowski Yaowei Long Shay Mozes Seth Pettie | 2023/3/25 |
Optimal Heaviest Induced Ancestors | arXiv preprint arXiv:2302.01373 | Panagiotis Charalampopoulos Bartłomiej Dudek Paweł Gawrychowski Karol Pokorski | 2023/2/2 |
Compressed Consecutive Pattern Matching | Paweł Gawrychowski Garance Gourdel Tatiana Starikovskaya Teresa Anna Steiner | 2023/10/20 | |
Order-Preserving Squares in Strings | arXiv preprint arXiv:2302.00724 | Paweł Gawrychowski Samah Ghazawi Gad M Landau | 2023/2/1 |
On the Number of Factors in the LZ-End Factorization | Paweł Gawrychowski Maria Kosche Florin Manea | 2023/9/20 | |
Optimal Near-Linear Space Heaviest Induced Ancestors | Panagiotis Charalampopoulos Bartłomiej Dudek Paweł Gawrychowski Karol Pokorski | 2023 | |
Better distance labeling for unweighted planar graphs | Algorithmica | Paweł Gawrychowski Przemysław Uznański | 2023/6 |
Faster exponential algorithm for permutation pattern matching | Paweł Gawrychowski Mateusz Rzepecki | 2022 | |
Fast and longest rollercoasters | Algorithmica | Paweł Gawrychowski Florin Manea Radosław Serafin | 2022/4 |
On the hardness of computing the edit distance of shallow trees | Panagiotis Charalampopoulos Paweł Gawrychowski Shay Mozes Oren Weimann | 2022/11/1 | |
Elastic-degenerate string matching via fast matrix multiplication | SIAM Journal on Computing | Giulia Bernardini Paweł Gawrychowski Nadia Pisanti Solon P Pissis Giovanna Rosone | 2022 |
Sublinear dynamic interval scheduling (on one or multiple machines) | arXiv preprint arXiv:2203.14310 | Paweł Gawrychowski Karol Pokorski | 2022/3/27 |
Matching patterns with variables under edit distance | Paweł Gawrychowski Florin Manea Stefan Siemer | 2022/11/1 | |
Streaming regular expression membership and pattern matching | Bartłomiej Dudek Paweł Gawrychowski Garance Gourdel Tatiana Starikovskaya | 2022 | |
Cut query algorithms with star contraction | Simon Apers Yuval Efron Paweł Gawrychowski Troy Lee Sagnik Mukhopadhyay | 2022/10/31 |