Publikacje

Paweł Gawrychowski

Paweł Gawrychowski, Adam Karczmarz, Tomasz Kociumaka, Jakub Łącki i Piotr Sankowski, Optimal Dynamic Strings, w: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018, SIAM, 2018, s. 1509–1528.zobacz w PBN
Paweł Gawrychowski i Adam Karol Karczmarz, Improved Bounds for Shortest Paths in Dense Distance Graphs, w: 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018, July 9-13, 2018, Prague, Czech Republic, 2018, r. 61, s. 61:1–61:15.zobacz w PBN
Michał Gańczorz, Paweł Gawrychowski, Artur Jeż i Tomasz Kociumaka, Edit Distance with Block Operations, w: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, 2018, r. 33, s. 33:1–33:14.zobacz w PBN

Maxim Babenko, Paweł Gawrychowski, Tomasz Kociumaka, Ignat Kolesnichenko i Tatiana Starikovskaya, Computing minimal and maximal suffixes of a substring, Theoretical Computer Science 638 2016, s. 112–121.zobacz w PBN
Paweł Gawrychowski, Tomasz Kociumaka, Wojciech Rytter i Tomasz Waleń, Faster longest common extension queries in strings over general alphabets, w: 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016, 2016, r. 5, s. 5:1–5:13.zobacz w PBN

Maxim Babenko, Paweł Gawrychowski, Tomasz Kociumaka i Tatiana Starikovskaya, Wavelet Trees Meet Suffix Trees, w: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2015, s. 572–591.zobacz w PBN
Paweł Gawrychowski, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter i Tomasz Waleń, Universal Reconstruction of a String, w: Algorithms and Data Structures - 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings, Springer, 2015, s. 386–397.zobacz w PBN
Paweł Gawrychowski, Tomasz Kociumaka, Wojciech Rytter i Tomasz Waleń, Tight Bound for the Number of Distinct Palindromes in a Tree, w: String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings, Springer, 2015, s. 270–276.zobacz w PBN
Johannes Fischer, Travis Gagie, Paweł Gawrychowski i Tomasz Kociumaka, Approximating LZ77 via Small-Space Multiple-Pattern Matching, w: Algorithms - ESA 2015 - 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings, Springer, 2015, s. 533–544.zobacz w PBN