Avivit Levy

activity

20122015

most citedOn Approximating String Selection Problems with Outliers

1 citations · 3 across the 4 of their papers we have counts for

collaborators

Showing 2014Show all

2 papers · 1 filter

cs.DS2014★ 1 cited

Dictionary Matching with One Gap

Amihood Amir, Avivit Levy, Ely Porat +1

The dictionary matching with gaps problem is to preprocess a dictionary $D$ of $d$ gapped patterns $P_{1}, \dots, P_{d}$ over alphabet $Σ$ , where each gapped pattern $P_{i}$ is a sequence…

cs.DS2014★ 1 cited

Longest Common Subsequence in k-length substrings

Gary Benson, Avivit Levy, Riva Shalom

In this paper we define a new problem, motivated by computational biology, $L C S k$ aiming at finding the maximal number of $k$ length $s u b s t r in g s$ , matching in both input strings wh…