Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Estimating seed sensitivity on homogeneous alignments   We address the problem of estimating the sensitivity of seed-based similarity
search algorithms. In contrast to approaches based on Markov models [18, 6, 3,
4, 10], we study the estimation based on homogeneous alignments. We describe an
algorithm for counting and random generation of those alignments and an
algorithm for exact computation of the sensitivity for a broad class of seed
strategies. We provide experimental results demonstrating a bias introduced by
ignoring the homogeneousness condition.

20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
16
The categories of this paper are: stat
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas