Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Do Read Errors Matter for Genome Assembly?   While most current high-throughput DNA sequencing technologies generate short
reads with low error rates, emerging sequencing technologies generate long
reads with high error rates. A basic question of interest is the tradeoff
between read length and error rate in terms of the information needed for the
perfect assembly of the genome. Using an adversarial erasure error model, we
make progress on this problem by establishing a critical read length, as a
function of the genome and the error rate, above which perfect assembly is
guaranteed. For several real genomes, including those from the GAGE dataset, we
verify that this critical read length is not significantly greater than the
read length required for perfect assembly from reads without errors.

9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
22
The categories of this paper are: chao-dyn
30
The categories of this paper are: q-alg
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat
31
The categories of this paper are: ao-sci