Dominik Köppl

2025

doi dblp
Counting Distinct (Non-)crossing Substrings.
Haruki Umezaki|Hiroki Shibata|Dominik Köppl|Yuto Nakashima|Shunsuke Inenaga|Hideo Bannai
String Processing and Information Retrieval - 32nd International Symposium, SPIRE 2025, London, UK, September 8-11, 2025, Proceedings

2024

doi dblp
Bijective BWT Based Compression Schemes.
Golnaz Badkobeh|Hideo Bannai|Dominik Köppl
String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings
doi dblp
LZ78 Substring Compression with CDAWGs.
Hiroki Shibata|Dominik Köppl
String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings

2023

doi dblp
Data Structures for SMEM-Finding in the PBWT.
Paola Bonizzoni|Christina Boucher|Davide Cozzi|Travis Gagie|Dominik Köppl|Massimiliano Rossi
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings
doi dblp
Space-Time Trade-Offs for the LCP Array of Wheeler DFAs.
Nicola Cotumaccio|Travis Gagie|Dominik Köppl|Nicola Prezza
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings

2022

doi dblp
Accessing the Suffix Array via φ -1-Forest.
Christina Boucher|Dominik Köppl|Herman Perera|Massimiliano Rossi
String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings
doi dblp
Computing the Parameterized Burrows-Wheeler Transform Online.
Daiki Hashimoto|Diptarama Hendrian|Dominik Köppl|Ryo Yoshinaka|Ayumi Shinohara
String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings

2021

doi dblp
Grammar Index by Induced Suffix Sorting.
Tooru Akagi|Dominik Köppl|Yuto Nakashima|Shunsuke Inenaga|Hideo Bannai|Masayuki Takeda
String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings
doi dblp
A Separation of γ and b via Thue-Morse Words.
Hideo Bannai|Mitsuru Funakoshi|Tomohiro I|Dominik Köppl|Takuya Mieno|Takaaki Nishimoto
String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings
doi dblp
Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree.
Tomohiro I|Robert W. Irving|Dominik Köppl|Lorna Love
String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings

2019

doi dblp
Compact Data Structures for Shortest Unique Substring Queries.
Takuya Mieno|Dominik Köppl|Yuto Nakashima|Shunsuke Inenaga|Hideo Bannai|Masayuki Takeda
String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings

2017

doi dblp
Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries.
Johannes Fischer|Dominik Köppl
String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings