Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Incremental Multiple Longest Common Sub-Sequences   We consider the problem of updating the information about multiple longest
common sub-sequences. This kind of sub-sequences is used to highlight
information that is shared across several information sequences, therefore it
is extensively used namely in bioinformatics and computational genomics. In
this paper we propose a way to maintain this information when the underlying
sequences are subject to modifications, namely when letters are added and
removed from the extremes of the sequence. Experimentally our data structure
obtains significant improvements over the state of the art.

7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
0
The categories of this paper are: hep-ph
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
30
The categories of this paper are: q-alg
5
The categories of this paper are: gr-qc
32
The categories of this paper are: atom-ph
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex