Dominik Köppl

activity

20152026

most citedCompression with the tudocomp Framework

11 citations · 20 across the 20 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

cs.DS2021★ 2 cited

Grammar Index By Induced Suffix Sorting

Tooru Akagi, Dominik Köppl, Yuto Nakashima +3

Pattern matching is the most central task for text indices. Most recent indices leverage compression techniques to make pattern matching feasible for massive but highly-compressibl…

cs.DS2021★ 1 cited

Load-Balancing Succinct B Trees

Tomohiro I, Dominik Köppl

We propose a B tree representation storing $n$ keys, each of $k$ bits, in either (a) $nk + O (nk / l g n)$ bits or (b) $nk + O (nk l g l g n / l g n)$ bits of space supporting all B t…