Computing all distinct squares in linear time for integer alphabets H Bannai, S Inenaga, D Köppl arXiv preprint arXiv:1610.03421, 2016 | 22 | 2016 |
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 | 19 | 2018 |
Efficiently Finding All Maximal -gapped Repeats P Gawrychowski, S Inenaga, D Köppl, F Manea arXiv preprint arXiv:1509.09237, 2015 | 19 | 2015 |
Lempel–Ziv Factorization Powered by Space Efficient Suffix Trees J Fischer, T I, D Köppl, K Sadakane Algorithmica 80, 2048-2081, 2018 | 18 | 2018 |
Compression with the tudocomp framework P Dinklage, J Fischer, D Köppl, M Löbel, K Sadakane arXiv preprint arXiv:1702.07577, 2017 | 18 | 2017 |
Deterministic sparse suffix sorting on rewritable texts J Fischer, T I, D Köppl LATIN 2016: Theoretical Informatics: 12th Latin American Symposium, Ensenada …, 2016 | 18 | 2016 |
Lempel-Ziv computation in compressed space (LZ-CICS) D Köppl, K Sadakane 2016 Data Compression Conference (DCC), 3-12, 2016 | 17 | 2016 |
Lempel Ziv computation in small space (LZ-CISS) J Fischer, T I, D Köppl Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia …, 2015 | 16 | 2015 |
On the benefit of merging suffix array intervals for parallel pattern matching J Fischer, D Köppl, F Kurpicz arXiv preprint arXiv:1606.02465, 2016 | 15 | 2016 |
PHONI: Streamed matching statistics with multi-genome references C Boucher, T Gagie, I Tomohiro, D Köppl, B Langmead, G Manzini, ... 2021 Data Compression Conference (DCC), 193-202, 2021 | 12 | 2021 |
Structured Document Algebra in Action. DS Batory, P Höfner, D Köppl, B Möller, A Zelend Software, Services, and Systems 8950, 291-311, 2015 | 12 | 2015 |
Indexing the bijective BWT H Bannai, J Kärkkäinen, D Köppl, M Piatkowski 30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019), 2019 | 11 | 2019 |
Grammar-compressed self-index with Lyndon words K Tsuruta, D Köppl, Y Nakashima, S Inenaga, H Bannai, M Takeda arXiv preprint arXiv:2004.05309, 2020 | 9 | 2020 |
c-trie++: A dynamic trie tailored for fast prefix searches K Tsuruta, D Köppl, S Kanda, Y Nakashima, S Inenaga, H Bannai, ... Information and Computation 285, 104794, 2022 | 8 | 2022 |
Practical evaluation of lempel-Ziv-78 and lempel-ziv-welch tries J Fischer, D Köppl String Processing and Information Retrieval: 24th International Symposium …, 2017 | 8 | 2017 |
Interactive toolbox for spatial-textual preference queries F Wenzel, D Köppl, W Kießling Advances in Spatial and Temporal Databases: 13th International Symposium …, 2013 | 8 | 2013 |
Deterministic sparse suffix sorting in the restore model J Fischer, T I, D Köppl ACM Transactions on Algorithms (TALG) 16 (4), 1-53, 2020 | 7 | 2020 |
Fast and simple compact hashing via bucketing D Köppl, SJ Puglisi, R Raman Algorithmica 84 (9), 2735-2766, 2022 | 6 | 2022 |
Dynamic path-decomposed tries S Kanda, D Köppl, Y Tabei, K Morita, M Fuketa Journal of Experimental Algorithmics (JEA) 25, 1-28, 2020 | 6 | 2020 |
In-Place Bijective Burrows-Wheeler Transforms D Köppl, D Hashimoto, D Hendrian, A Shinohara arXiv preprint arXiv:2004.12590, 2020 | 6 | 2020 |