Folgen
Dominik Kempa
Dominik Kempa
Assistant Professor, Stony Brook University
Bestätigte E-Mail-Adresse bei cs.stonybrook.edu - Startseite
Titel
Zitiert von
Zitiert von
Jahr
At the roots of dictionary compression: string attractors
D Kempa, N Prezza
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
1592018
Resolution of the burrows-wheeler transform conjecture
D Kempa, T Kociumaka
Communications of the ACM 65 (6), 91-98, 2022
1042022
Linear time Lempel-Ziv factorization: Simple, fast, small
J Kärkkäinen, D Kempa, SJ Puglisi
Combinatorial Pattern Matching: 24th Annual Symposium, CPM 2013, Bad …, 2013
822013
String synchronizing sets: sublinear-time BWT construction and optimal LCE data structure
D Kempa, T Kociumaka
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
792019
Lightweight lempel-ziv parsing
J Kärkkäinen, D Kempa, SJ Puglisi
International Symposium on Experimental Algorithms, 139-150, 2013
572013
A subquadratic algorithm for minimum palindromic factorization
G Fici, T Gagie, J Kärkkäinen, D Kempa
Journal of Discrete Algorithms 28, 41-48, 2014
522014
Parallel external memory suffix sorting
J Kärkkäinen, D Kempa, SJ Puglisi
Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia …, 2015
502015
Hybrid compression of bitvectors for the FM-index
J Kärkkäinen, D Kempa, SJ Puglisi
2014 Data Compression Conference, 302-311, 2014
482014
Lempel-Ziv factorization: Simple, fast, practical
D Kempa, SJ Puglisi
2013 Proceedings of the Fifteenth Workshop on Algorithm Engineering and …, 2013
482013
Lempel-Ziv parsing in external memory
J Kärkkäinen, D Kempa, SJ Puglisi
2014 Data Compression Conference, 153-162, 2014
442014
Engineering external memory induced suffix sorting
J Kärkkäinen, D Kempa, SJ Puglisi, B Zhukova
2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and …, 2017
412017
Engineering a lightweight external memory suffix array construction algorithm
J Kärkkäinen, D Kempa
Mathematics in Computer Science 11, 137-149, 2017
372017
LZ-End parsing in compressed space
D Kempa, D Kosolobov
2017 Data Compression Conference (DCC), 350-359, 2017
342017
Dynamic suffix array with polylogarithmic queries and updates
D Kempa, T Kociumaka
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
332022
Optimal construction of compressed indexes for highly repetitive texts
D Kempa
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
322019
Fixed block compression boosting in FM-indexes: Theory and practice
S Gog, J Kärkkäinen, D Kempa, M Petri, SJ Puglisi
Algorithmica 81, 1370-1391, 2019
302019
LCP array construction in external memory
J Kärkkäinen, D Kempa
Journal of Experimental Algorithmics (JEA) 21, 1-22, 2016
302016
Hybrid indexing revisited
H Ferrada, D Kempa, SJ Puglisi
2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and …, 2018
262018
An upper bound and linear-space queries on the LZ-end parsing
D Kempa, B Saha
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
252022
Diverse palindromic factorization is NP-complete
H Bannai, T Gagie, S Inenaga, J Kärkkäinen, D Kempa, M Piątkowski, ...
Developments in Language Theory: 19th International Conference, DLT 2015 …, 2015
242015
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20