Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Constant-factor approximation of near-linear edit distance in
  near-linear time   We show that the edit distance between two strings of length $n$ can be
computed within a factor of $f(\epsilon)$ in $n^{1+\epsilon}$ time as long as
the edit distance is at least $n^{1-\delta}$ for some $\delta(\epsilon) > 0$.

33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
5
The categories of this paper are: gr-qc
3
The categories of this paper are: physics
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph