Paweł Gawrychowski
Paweł Gawrychowski
Bestätigte E-Mail-Adresse bei
Zitiert von
Zitiert von
A faster grammar-based self-index
T Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ Puglisi
Language and Automata Theory and Applications: 6th International Conference …, 2012
LZ77-Based Self-indexing with Faster Pattern Matching.
T Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ Puglisi
LATIN 8392, 731-742, 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
Alphabet-dependent string searching with wexponential search trees
J Fischer, P Gawrychowski
Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia …, 2015
Pattern matching in Lempel-Ziv compressed strings: fast, simple, and deterministic
P Gawrychowski
Algorithms–ESA 2011: 19th Annual European Symposium, Saarbrücken, Germany …, 2011
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
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
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
Order-preserving pattern matching with k mismatches
P Gawrychowski, P Uznański
Theoretical Computer Science 638, 136-144, 2016
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
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
Optimal pattern matching in LZW compressed strings
P Gawrychowski
ACM Transactions on Algorithms (TALG) 9 (3), 1-17, 2013
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
Weighted ancestors in suffix trees
P Gawrychowski, M Lewenstein, PK Nicholson
Algorithms-ESA 2014: 22th Annual European Symposium, Wroclaw, Poland …, 2014
Minimum Cut in Time
P Gawrychowski, S Mozes, O Weimann
arXiv preprint arXiv:1911.01145, 2019
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
Strong inapproximability of the shortest reset word
P Gawrychowski, D Straszak
Mathematical Foundations of Computer Science 2015: 40th International …, 2015
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
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
Faster Algorithm for Computing the Edit Distance between SLP-Compressed Strings.
P Gawrychowski
SPIRE 12, 229-236, 2012
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20