Authors: Gregory Kucherov, Kamil Salikhov, Dekel Tsur

Venue: N/A

Type: Publication

Abstract: International audience; We study strategies of approximate pattern matching that exploit bidirectional text indexes, extending and generalizing ideas of [5]. We introduce a formalism, called search schemes, to specify search strate-gies of this type, then develop a probabilistic measure for the efficiency of a search scheme, prove several combinatorial results on efficient search schemes, and finally, provide experimental computations supporting the superiority of our strategies.

DOI: 10.48550/arxiv.1310.1440 (Found 3 versions)