Dominik Köppl

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

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2020
Space-efficient algorithms for computing minimal/shortest unique substrings.
Theor. Comput. Sci., 2020

Deterministic Sparse Suffix Sorting in the Restore Model.
ACM Trans. Algorithms, 2020

PHONI: Streamed Matching Statistics with Multi-Genome References.
CoRR, 2020

Grammar-compressed Self-index with Lyndon Words.
CoRR, 2020

Computational Aspects of Ordered Integer Partitions with Bounds.
Algorithmica, 2020

Fast and Simple Compact Hashing via Bucketing.
Proceedings of the 18th International Symposium on Experimental Algorithms, 2020

Re-Pair in Small Space.
Proceedings of the Prague Stringology Conference 2020, Prague, Czech Republic, August 31, 2020

On Arithmetically Progressed Suffix Arrays.
Proceedings of the Prague Stringology Conference 2020, Prague, Czech Republic, August 31, 2020

c-Trie++: A Dynamic Trie Tailored for Fast Prefix Searches.
Proceedings of the Data Compression Conference, 2020

In-Place Bijective Burrows-Wheeler Transforms.
Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

2019
Improved upper bounds on all maximal <i>α</i>-gapped repeats and palindromes.
Theor. Comput. Sci., 2019

Constructing the Bijective BWT.
CoRR, 2019

Re-Pair In-Place.
CoRR, 2019

Dynamic Path-Decomposed Tries.
CoRR, 2019

Separate Chaining Meets Compact Hashing.
CoRR, 2019

Dynamic Packed Compact Tries Revisited.
CoRR, 2019

Compact Data Structures for Shortest Unique Substring Queries.
Proceedings of the String Processing and Information Retrieval, 2019

Bidirectional Text Compression in External Memory.
Proceedings of the 27th Annual European Symposium on Algorithms, 2019

Indexing the Bijective BWT.
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.
Theory Comput. Syst., 2018

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

Lempel-Ziv Factorization Powered by Space Efficient Suffix Trees.
Algorithmica, 2018

2017
Compression with the tudocomp Framework.
Proceedings of the 16th International Symposium on Experimental Algorithms, 2017

Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries.
Proceedings of the String Processing and Information Retrieval, 2017

Computing All Distinct Squares in Linear Time for Integer Alphabets.
Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

2016
Efficiently Finding All Maximal alpha-gapped Repeats.
Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, 2016

Deterministic Sparse Suffix Sorting on Rewritable Texts.
Proceedings of the LATIN 2016: Theoretical Informatics, 2016

Lempel-Ziv Computation in Compressed Space (LZ-CICS).
Proceedings of the 2016 Data Compression Conference, 2016

On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching.
Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching, 2016

2015
Efficiently Finding All Maximal $α$-gapped Repeats.
CoRR, 2015

Arithmetics on Suffix Arrays of Fibonacci Words.
Proceedings of the Combinatorics on Words - 10th International Conference, 2015

Lempel Ziv Computation in Small Space (LZ-CISS).
Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015

Structured Document Algebra in Action.
Proceedings of the Software, 2015

2013
Computational Aspects of Ordered Integer Partition with Upper Bounds.
Proceedings of the Experimental Algorithms, 12th International Symposium, 2013

Interactive Toolbox for Spatial-Textual Preference Queries.
Proceedings of the Advances in Spatial and Temporal Databases, 2013

Breaking skyline computation down to the metal: the skyline breaker algorithm.
Proceedings of the 17th International Database Engineering & Applications Symposium, 2013


  Loading...