Dominik Köppl

According to our database, Dominik Köppl authored at least 82 papers between 2013 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Pfp-fm: an accelerated FM-index.

Aaron Hong, Marco Oliva, Dominik Köppl, Hideo Bannai, Christina Boucher, Travis Gagie

Algorithms Mol. Biol., December, 2024

Computing Longest Lyndon Subsequences and Longest Common Lyndon Subsequences.

Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi

Algorithmica, March, 2024

Constructing and indexing the bijective and extended Burrows-Wheeler transform.

Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski

Inf. Comput., 2024

On arithmetically progressed suffix arrays and related Burrows-Wheeler transforms.

Jacqueline W. Daykin, Dominik Köppl, David Kübel, Florian Stober

Discret. Appl. Math., 2024

Substring Compression Variations and LZ78-Derivates.

Dominik Köppl

CoRR, 2024

NP-Completeness for the Space-Optimality of Double-Array Tries.

Hideo Bannai, Keisuke Goto, Shunsuke Kanda, Dominik Köppl

CoRR, 2024

LZ78 Substring Compression with CDAWGs.

Hiroki Shibata, Dominik Köppl

Proceedings of the String Processing and Information Retrieval, 2024

Bijective BWT Based Compression Schemes.

Golnaz Badkobeh, Hideo Bannai, Dominik Köppl

Proceedings of the String Processing and Information Retrieval, 2024

Edit and Alphabet-Ordering Sensitivity of Lex-Parse.

Yuto Nakashima, Dominik Köppl, Mitsuru Funakoshi, Shunsuke Inenaga, Hideo Bannai

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching.

Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

Extending the Parameterized Burrows-Wheeler Transform.

Eric M. Osterkamp, Dominik Köppl

Proceedings of the Data Compression Conference, 2024

Computing LZ78-Derivates with Suffix Trees.

Dominik Köppl

Proceedings of the Data Compression Conference, 2024

On the Hardness of Smallest RLSLPs and Collage Systems.

Akiyoshi Kawamoto, Tomohiro I, Dominik Köppl, Hideo Bannai

Proceedings of the Data Compression Conference, 2024

Algorithms for Galois Words: Detection, Factorization, and Rotation.

Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching, 2024

2023

μ- PBWT: a lightweight r-indexing of the PBWT for storing and querying UK Biobank data.

Davide Cozzi, Massimiliano Rossi, Simone Rubinacci, Travis Gagie, Dominik Köppl, Christina Boucher, Paola Bonizzoni

Bioinform., September, 2023

Longest bordered and periodic subsequences.

Hideo Bannai, Tomohiro I, Dominik Köppl

Inf. Process. Lett., August, 2023

Space-efficient Huffman codes revisited.

Szymon Grabowski, Dominik Köppl

Inf. Process. Lett., 2023

Acceleration of FM-Index Queries Through Prefix-Free Parsing.

Aaron Hong, Marco Oliva, Dominik Köppl, Hideo Bannai, Christina Boucher, Travis Gagie

Proceedings of the 23rd International Workshop on Algorithms in Bioinformatics, 2023

Space-Time Trade-Offs for the LCP Array of Wheeler DFAs.

Nicola Cotumaccio, Travis Gagie, Dominik Köppl, Nicola Prezza

Proceedings of the String Processing and Information Retrieval, 2023

Data Structures for SMEM-Finding in the PBWT.

Paola Bonizzoni, Christina Boucher, Davide Cozzi, Travis Gagie, Dominik Köppl, Massimiliano Rossi

Proceedings of the String Processing and Information Retrieval, 2023

Faster Block Tree Construction.

Dominik Köppl, Florian Kurpicz, Daniel Meyer

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

Augmented Thresholds for MONI.

César Martínez-Guardiola, Nathaniel K. Brown, Fernando Silva-Coira, Dominik Köppl, Travis Gagie, Susana Ladra

Proceedings of the Data Compression Conference, 2023

Encoding Hard String Problems with Answer Set Programming.

Dominik Köppl

Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

2022

Correction to: Graph Compression for Adjacency-Matrix Multiplication.

Alexandre P. Francisco, Travis Gagie, Dominik Köppl, Susana Ladra, Gonzalo Navarro

SN Comput. Sci., 2022

Graph Compression for Adjacency-Matrix Multiplication.

Alexandre P. Francisco, Travis Gagie, Dominik Köppl, Susana Ladra, Gonzalo Navarro

SN Comput. Sci., 2022

Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices.

Paolo Ferragina, Giovanni Manzini, Travis Gagie, Dominik Köppl, Gonzalo Navarro, Manuel Striani, Francesco Tosoni

Proc. VLDB Endow., 2022

Inferring Spatial Distance Rankings with Partial Knowledge on Routing Networks.

Dominik Köppl

Inf., 2022

c-trie++: A dynamic trie tailored for fast prefix searches.

Kazuya Tsuruta, Dominik Köppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Inf. Comput., 2022

Longest (Sub-)Periodic Subsequence.

Hideo Bannai, Tomohiro I, Dominik Köppl

CoRR, 2022

Linking Off-Road Points to Routing Networks.

Dominik Köppl

Algorithms, 2022

Fast and Simple Compact Hashing via Bucketing.

Dominik Köppl, Simon J. Puglisi, Rajeev Raman

Algorithmica, 2022

Computing the Parameterized Burrows-Wheeler Transform Online.

Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the String Processing and Information Retrieval, 2022

Accessing the Suffix Array via φ ^-1-Forest.

Christina Boucher, Dominik Köppl, Herman Perera, Massimiliano Rossi

Proceedings of the String Processing and Information Retrieval, 2022

Space-Efficient B Trees via Load-Balancing.

Tomohiro I, Dominik Köppl

Proceedings of the Combinatorial Algorithms - 33rd International Workshop, 2022

Computing Longest (Common) Lyndon Subsequences.

Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi

Proceedings of the Combinatorial Algorithms - 33rd International Workshop, 2022

Computing NP-Hard Repetitiveness Measures via MAX-SAT.

Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

HOLZ: High-Order Entropy Encoding of Lempel-Ziv Factor Distances.

Dominik Köppl, Gonzalo Navarro, Nicola Prezza

Proceedings of the Data Compression Conference, 2022

Computing Lexicographic Parsings.

Dominik Köppl

Proceedings of the Data Compression Conference, 2022

FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns.

Jin Jie Deng, Wing-Kai Hon, Dominik Köppl, Kunihiko Sadakane

Proceedings of the Data Compression Conference, 2022

2021

Engineering Practical Lempel-Ziv Tries.

Diego Arroyuelo, Rodrigo Cánovas, Johannes Fischer, Dominik Köppl, Marvin Löbel, Gonzalo Navarro, Rajeev Raman

ACM J. Exp. Algorithmics, 2021

Load-Balancing Succinct B Trees.

Tomohiro I, Dominik Köppl

CoRR, 2021

Re-Pair in Small Space.

Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto

Algorithms, 2021

Reversed Lempel-Ziv Factorization with Suffix Trees.

Dominik Köppl

Algorithms, 2021

Non-Overlapping LZ77 Factorization and LZ78 Substring Compression Queries with Suffix Trees.

Dominik Köppl

Algorithms, 2021

Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree.

Tomohiro I, Robert W. Irving, Dominik Köppl, Lorna Love

Proceedings of the String Processing and Information Retrieval, 2021

A Separation of γ and b via Thue-Morse Words.

Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Köppl, Takuya Mieno, Takaaki Nishimoto

Proceedings of the String Processing and Information Retrieval, 2021

Grammar Index by Induced Suffix Sorting.

Tooru Akagi, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Proceedings of the String Processing and Information Retrieval, 2021

PHONI: Streamed Matching Statistics with Multi-Genome References.

Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi

Proceedings of the 31st Data Compression Conference, 2021

Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time.

Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski

Proceedings of the 32nd Annual Symposium on Combinatorial Pattern Matching, 2021

2020

Space-efficient algorithms for computing minimal/shortest unique substrings.

Takuya Mieno, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Theor. Comput. Sci., 2020

Deterministic Sparse Suffix Sorting in the Restore Model.

Johannes Fischer, Tomohiro I, Dominik Köppl

ACM Trans. Algorithms, 2020

Dynamic Path-decomposed Tries.

Shunsuke Kanda, Dominik Köppl, Yasuo Tabei, Kazuhiro Morita, Masao Fuketa

ACM J. Exp. Algorithmics, 2020

Grammar-compressed Self-index with Lyndon Words.

Kazuya Tsuruta, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

CoRR, 2020

Computational Aspects of Ordered Integer Partitions with Bounds.

Roland Glück, Dominik Köppl

Algorithmica, 2020

On Arithmetically Progressed Suffix Arrays.

Jacqueline W. Daykin, Dominik Köppl, David Kübel, Florian Stober

Proceedings of the Prague Stringology Conference 2020, Prague, Czech Republic, August 31, 2020

In-Place Bijective Burrows-Wheeler Transforms.

Dominik Köppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

2019

Improved upper bounds on all maximal <i>α</i>-gapped repeats and palindromes.

Tomohiro I, Dominik Köppl

Theor. Comput. Sci., 2019

Constructing the Bijective BWT.

Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski

CoRR, 2019

Re-Pair In-Place.

Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto

CoRR, 2019

Separate Chaining Meets Compact Hashing.

Dominik Köppl

CoRR, 2019

Dynamic Packed Compact Tries Revisited.

Kazuya Tsuruta, Dominik Köppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

CoRR, 2019

Compact Data Structures for Shortest Unique Substring Queries.

Takuya Mieno, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Proceedings of the String Processing and Information Retrieval, 2019

Bidirectional Text Compression in External Memory.

Patrick Dinklage, Jonas Ellert, Johannes Fischer, Dominik Köppl, Manuel Penschuck

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

Indexing the Bijective BWT.

Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski

Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

2018

Exploring regular structures in strings

Dominik Köppl

PhD thesis, 2018

Tighter Bounds and Optimal Algorithms for All Maximal α-gapped Repeats and Palindromes - Finding All Maximal α-gapped Repeats and Palindromes in Optimal Worst Case Time on Integer Alphabets.

Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl, Florin Manea

Theory Comput. Syst., 2018

Improved Upper Bounds on all Maximal α-gapped Repeats and Palindromes.

Tomohiro I, Dominik Köppl

CoRR, 2018

Lempel-Ziv Factorization Powered by Space Efficient Suffix Trees.

Johannes Fischer, Tomohiro I, Dominik Köppl, Kunihiko Sadakane

Algorithmica, 2018

2017

Compression with the tudocomp Framework.

Patrick Dinklage, Johannes Fischer, Dominik Köppl, Marvin Löbel, Kunihiko Sadakane

Proceedings of the 16th International Symposium on Experimental Algorithms, 2017

Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries.

Johannes Fischer, Dominik Köppl

Proceedings of the String Processing and Information Retrieval, 2017

Computing All Distinct Squares in Linear Time for Integer Alphabets.

Hideo Bannai, Shunsuke Inenaga, Dominik Köppl

Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

2016

Efficiently Finding All Maximal alpha-gapped Repeats.

Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl, Florin Manea

Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, 2016

Deterministic Sparse Suffix Sorting on Rewritable Texts.

Johannes Fischer, Tomohiro I, Dominik Köppl

Proceedings of the LATIN 2016: Theoretical Informatics, 2016

Lempel-Ziv Computation in Compressed Space (LZ-CICS).

Dominik Köppl, Kunihiko Sadakane

Proceedings of the 2016 Data Compression Conference, 2016

On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching.

Johannes Fischer, Dominik Köppl, Florian Kurpicz

Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching, 2016

2015

Efficiently Finding All Maximal $α$-gapped Repeats.

Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl, Florin Manea

CoRR, 2015

Arithmetics on Suffix Arrays of Fibonacci Words.

Dominik Köppl, Tomohiro I

Proceedings of the Combinatorics on Words - 10th International Conference, 2015

Lempel Ziv Computation in Small Space (LZ-CISS).

Johannes Fischer, Tomohiro I, Dominik Köppl

Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015

Structured Document Algebra in Action.

Don S. Batory, Peter Höfner, Dominik Köppl, Bernhard Möller, Andreas Zelend

Proceedings of the Software, 2015

2013

Computational Aspects of Ordered Integer Partition with Upper Bounds.

Roland Glück, Dominik Köppl, Günther Wirsching

Proceedings of the Experimental Algorithms, 12th International Symposium, 2013

Interactive Toolbox for Spatial-Textual Preference Queries.

Florian Wenzel, Dominik Köppl, Werner Kießling

Proceedings of the Advances in Spatial and Temporal Databases, 2013

Breaking skyline computation down to the metal: the skyline breaker algorithm.

Dominik Köppl

Proceedings of the 17th International Database Engineering & Applications Symposium, 2013