A. Amir

activity

20082024

most citedCartesian Tree Matching and Indexing

7 citations · 15 across the 15 of their papers we have counts for

collaborators

Showing 2021 · cs.DSShow all

2 papers · 2 filters

cs.DS2021

Dynamic Suffix Array with Sub-linear update time and Poly-logarithmic Lookup Time

Amihood Amir, Itai Boneh

The Suffix Array $S A_{S} [1 \dots n]$ of an $n$ -length string $S$ is a lexicographically sorted array of the suffixes of $S$ . The suffix array is one of the most well known and widely…

cs.DS2021

The k-mappability problem revisited

Amihood Amir, Itai Boneh, Eitan Kondratovsky

The $k$ -mappability problem has two integers parameters $m$ and $k$ . For every subword of size $m$ in a text $S$ , we wish to report the number of indices in $S$ in which the word o…