Paweł Gawrychowski

Paweł Gawrychowski

University of Wroclaw - Wroclaw / Poland
Engineering & Technology / Computer Science
AD Scientific Index ID: 1853656
Uniwersytet Wroclawski
person_outline Paweł Gawrychowski's MOST POPULAR ARTICLES
1-) A faster grammar-based self-indexT Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ PuglisiInternational Conference on Language and Automata Theory and Applications …, 20121072012
2-) LZ77-based self-indexing with faster pattern matchingT Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ PuglisiLatin American Symposium on Theoretical Informatics, 731-742, 2014872014
3-) Tree edit distance cannot be computed in strongly subcubic time (unless APSP can)K Bringmann, P Gawrychowski, S Mozes, O WeimannACM Transactions on Algorithms (TALG) 16 (4), 1-22, 2020532020
4-) Optimal dynamic stringsP Gawrychowski, A Karczmarz, T Kociumaka, J Łącki, P SankowskiProceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018712018
5-) Alphabet-dependent string searching with wexponential search treesJ Fischer, P GawrychowskiCombinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia …, 2015632015