| A faster grammar-based self-index T Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ Puglisi International Conference on Language and Automata Theory and Applications …, 2012 | 122 | 2012 |
| LZ77-based self-indexing with faster pattern matching T Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ Puglisi Latin American Symposium on Theoretical Informatics, 731-742, 2014 | 100 | 2014 |
| Optimal dynamic strings P Gawrychowski, A Karczmarz, T Kociumaka, J Łącki, P Sankowski Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 90 | 2018 |
| Tree edit distance cannot be computed in strongly subcubic time (unless APSP can) K Bringmann, P Gawrychowski, S Mozes, O Weimann ACM Transactions on Algorithms (TALG) 16 (4), 1-22, 2020 | 87 | 2020 |
| Wavelet trees meet suffix trees M Babenko, P Gawrychowski, T Kociumaka, T Starikovskaya Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2014 | 70 | 2014 |
| Voronoi Diagrams on Planar Graphs, and Computing the Diameter in Deterministic Time P Gawrychowski, H Kaplan, S Mozes, M Sharir, O Weimann SIAM Journal on Computing 50 (2), 509-554, 2021 | 69 | 2021 |
| Alphabet-dependent string searching with wexponential search trees J Fischer, P Gawrychowski Annual Symposium on Combinatorial Pattern Matching, 160-171, 2015 | 69 | 2015 |
| Pattern matching in Lempel-Ziv compressed strings: fast, simple, and deterministic P Gawrychowski European Symposium on Algorithms, 421-432, 2011 | 68 | 2011 |
| Minimum Cut in Time P Gawrychowski, S Mozes, O Weimann arXiv preprint arXiv:1911.01145, 2019 | 64 | 2019 |
| Finding the growth rate of a regular or context-free language in polynomial time P Gawrychowski, D Krieger, N Rampersad, J Shallit International Journal of Foundations of Computer Science 21 (04), 597-618, 2010 | 63 | 2010 |
| Weighted ancestors in suffix trees P Gawrychowski, M Lewenstein, PK Nicholson European Symposium on Algorithms, 455-466, 2014 | 60 | 2014 |
| Better tradeoffs for exact distance oracles in planar graphs P Gawrychowski, S Mozes, O Weimann, C Wulff-Nilsen Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 59 | 2018 |
| Tighter Bounds and Optimal Algorithms for All Maximal α-gapped Repeats and Palindromes: Finding All Maximal α-gapped Repeats and Palindromes in Optimal … P Gawrychowski, T I, S Inenaga, D Köppl, F Manea Theory of Computing Systems 62 (1), 162-191, 2018 | 57* | 2018 |
| Queries on LZ-bounded encodings D Belazzougui, T Gagie, P Gawrychowski, J Kärkkäinen, A Ordónez, ... 2015 Data Compression Conference, 83-92, 2015 | 57 | 2015 |
| Order-preserving pattern matching with k mismatches P Gawrychowski, P Uznański Theoretical Computer Science 638, 136-144, 2016 | 56 | 2016 |
| Towards unified approximate pattern matching for hamming and l_1 distance P Gawrychowski, P Uznanski 45th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018 | 55 | 2018 |
| Approximating LZ77 via small-space multiple-pattern matching J Fischer, T Gagie, P Gawrychowski, T Kociumaka Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015 | 52 | 2015 |
| Elastic-degenerate string matching via fast matrix multiplication G Bernardini, P Gawrychowski, N Pisanti, SP Pissis, G Rosone SIAM Journal on Computing 51 (3), 549-576, 2022 | 51* | 2022 |
| Optimal pattern matching in LZW compressed strings P Gawrychowski ACM Transactions on Algorithms (TALG) 9 (3), 1-17, 2013 | 51 | 2013 |
| Efficiently testing Simon's congruence P Gawrychowski, M Kosche, T Koß, F Manea, S Siemer arXiv preprint arXiv:2005.01112, 2020 | 45 | 2020 |
Oren WeimannUniversity of HaifaVerified email at cs.haifa.ac.il
