Showing 2024Show all
2 papers · 1 filter
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 and of lengths and , respectiv…
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…