Computing all distinct squares in linear time for integer alphabets H Bannai, S Inenaga, D Köppl
arXiv preprint arXiv:1610.03421, 2016
21 2016 Efficiently Finding All Maximal P Gawrychowski, S Inenaga, D Köppl, F Manea
arXiv preprint arXiv:1509.09237, 2015
20 2015 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, D Köppl
LATIN 2016: Theoretical Informatics, 483-496, 2016
17 2016 Lempel Ziv computation in small space (LZ-CISS) J Fischer, D Köppl
Annual Symposium on Combinatorial Pattern Matching, 172-184, 2015
17 2015 Lempel–Ziv Factorization Powered by Space Efficient Suffix Trees J Fischer, D Köppl, K Sadakane
Algorithmica 80 (7), 2048-2081, 2018
16 2018 Tighter bounds and optimal algorithms for all maximal α-gapped repeats and palindromes P Gawrychowski, S Inenaga, D Köppl, F Manea
Theory of Computing Systems 62 (1), 162-191, 2018
16 2018 Lempel-Ziv computation in compressed space (LZ-CICS) D Köppl, K Sadakane
2016 Data Compression Conference (DCC), 3-12, 2016
16 2016 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 Structured document algebra in action D Batory, P Höfner, D Köppl, B Möller, A Zelend
Software, Services, and Systems, 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 Practical evaluation of lempel-Ziv-78 and lempel-ziv-welch tries J Fischer, D Köppl
International Symposium on String Processing and Information Retrieval, 191-207, 2017
8 2017 Interactive toolbox for spatial-textual preference queries F Wenzel, D Köppl, W Kießling
International Symposium on Spatial and Temporal Databases, 462-466, 2013
7 2013 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
6 2021 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
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 Computational aspects of ordered integer partition with upper bounds R Glück, D Köppl, G Wirsching
International Symposium on Experimental Algorithms, 79-90, 2013
6 2013 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, 104794, 2021
5 2021 Compact data structures for shortest unique substring queries T Mieno, D Köppl, Y Nakashima, S Inenaga, H Bannai, M Takeda
International Symposium on String Processing and Information Retrieval, 107-123, 2019
5 2019 