Shay Golan

activity

20172026

most citedLocally Consistent Parsing for Text Indexing in Small Space

16 citations · 25 across the 10 of their papers we have counts for

collaborators

Showing 2024Show all

4 papers · 1 filter

math.CO2024★ 2 cited

Expected Density of Random Minimizers

Shay Golan, Arseny M. Shur

Minimizer schemes, or just minimizers, are a very important computational primitive in sampling and sketching biological strings. Assuming a fixed alphabet of size $σ$ , a minimizer…

cs.DS2024

Hamming Distance Oracle

Itai Boneh, Dvir Fried, Shay Golan +1

In this paper, we present and study the \emph{Hamming distance oracle problem}. In this problem, the task is to preprocess two strings $S$ and $T$ of lengths $n$ and $m$ , respectiv…

cs.DS2024

String 2-Covers with No Length Restrictions

Itai Boneh, Shay Golan, Arseny Shur

A $λ$ -cover of a string $S$ is a set of strings ${C_{i}}_{1}^{λ}$ such that every index in $S$ is contained in an occurrence of at least one string $C_{i}$ . The existence of a $1$ -cover…

cs.DS2024

Hairpin Completion Distance Lower Bound

Itai Boneh, Dvir Fried, Shay Golan +1

Hairpin completion, derived from the hairpin formation observed in DNA biochemistry, is an operation applied to strings, particularly useful in DNA computing. Conceptually, a right…