| 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 | 118 | 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 | 92 | 2014 |
| 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 | 81 | 2020 |
| 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 | 73 | 2018 |
| Alphabet-dependent string searching with wexponential search trees J Fischer, P Gawrychowski Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia …, 2015 | 63 | 2015 |
| Pattern matching in Lempel-Ziv compressed strings: fast, simple, and deterministic P Gawrychowski European Symposium on Algorithms, 421-432, 2011 | 62 | 2011 |
| 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 | 59 | 2010 |
| Minimum Cut in Time P Gawrychowski, S Mozes, O Weimann Theory of Computing Systems, 1-21, 2024 | 58 | 2024 |
| 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 | 58 | 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 | 56 | 2018 |
| 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 | 55 | 2021 |
| 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 | 55 | 2015 |
| Order-preserving pattern matching with k mismatches P Gawrychowski, P Uznański Theoretical Computer Science 638, 136-144, 2016 | 54 | 2016 |
| Weighted ancestors in suffix trees P Gawrychowski, M Lewenstein, PK Nicholson Algorithms-ESA 2014: 22th Annual European Symposium, Wroclaw, Poland …, 2014 | 54 | 2014 |
| 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, 162-191, 2018 | 53* | 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 | 47 | 2015 |
| Optimal pattern matching in LZW compressed strings P Gawrychowski ACM Transactions on Algorithms (TALG) 9 (3), 1-17, 2013 | 46 | 2013 |
| 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 | 45 | 2018 |
| Faster algorithm for computing the edit distance between SLP-compressed strings P Gawrychowski International Symposium on String Processing and Information Retrieval, 229-236, 2012 | 44 | 2012 |
| Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks J Byrka, P Gawrychowski, KT Huber, S Kelk Journal of Discrete Algorithms 8 (1), 65-75, 2010 | 43 | 2010 |
Oren WeimannUniversity of HaifaVerified email at cs.haifa.ac.il