Dmitry Kosolobov

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2026

Compressed Index with Construction in Compressed Space

Dmitry Kosolobov

Suppose that we are given a string $s$ of length $n$ over an alphabet ${0, 1, \dots, n^{O (1)}}$ and $δ$ is the string complexity of $s$ , a known compression measure. We describe an…

cs.DS2024

Simplified Tight Bounds for Monotone Minimal Perfect Hashing

Dmitry Kosolobov

Given an increasing sequence of integers $x_{1}, \dots, x_{n}$ from a universe ${0, \dots, u - 1}$ , the monotone minimal perfect hash function (MMPHF) for this sequence is a data structu…