1 citations · 2 across the 10 of their papers we have counts for
Showing 2026 · cs.DSShow all
2 papers · 2 filters
cs.DS2026
Dynamic Time Warping in the Low-Distance Regime
Itai Boneh, Shay Golan, Tomasz Kociumaka
Dynamic Time Warping (DTW) is a classical similarity measure for strings and time series that allows local stretching. Given non-empty strings over an alphabet and a cost…
cs.DS2026
Random Access to LZ-End: Faster and Deterministic
Itai Boneh, Paweł Gawrychowski
The LZ-End parsing of a length- string is a variation of Lempel-Ziv compression introduced by Kreft and Navarro [DCC 2010], motivated by the lack of a linear-size structure with…