Dominik Köppl

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

Collaborative distances:

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

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

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

CoRR, 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

Fast and Simple Compact Hashing via Bucketing.

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

Proceedings of the 18th International Symposium on Experimental Algorithms, 2020

Re-Pair in Small Space.

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

Proceedings of the Prague Stringology Conference 2020, Prague, Czech Republic, August 31, 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

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

Proceedings of the Data Compression Conference, 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

Dynamic Path-Decomposed Tries.

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

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

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