Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sampling the suffix array with minimizers   Sampling (evenly) the suffixes from the suffix array is an old idea trading
the pattern search time for reduced index space. A few years ago Claude et al.
showed an alphabet sampling scheme allowing for more efficient pattern searches
compared to the sparse suffix array, for long enough patterns. A drawback of
their approach is the requirement that sought patterns need to contain at least
one character from the chosen subalphabet. In this work we propose an
alternative suffix sampling approach with only a minimum pattern length as a
requirement, which seems more convenient in practice. Experiments show that our
algorithm achieves competitive time-space tradeoffs on most standard benchmark
data.

20
The categories of this paper are: acc-phys
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph
35
The categories of this paper are: mtrl-th
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
37
The categories of this paper are: supr-con