Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Analysis of the Relationships among Longest Common Subsequences,
  Shortest Common Supersequences and Patterns and its application on Pattern
  Discovery in Biological Sequences   For a set of mulitple sequences, their patterns,Longest Common Subsequences
(LCS) and Shortest Common Supersequences (SCS) represent different aspects of
these sequences profile, and they can all be used for biological sequence
comparisons and analysis. Revealing the relationship between the patterns and
LCS,SCS might provide us with a deeper view of the patterns of biological
sequences, in turn leading to better understanding of them. However, There is
no careful examinaton about the relationship between patterns, LCS and SCS. In
this paper, we have analyzed their relation, and given some lemmas. Based on
their relations, a set of algorithms called the PALS (PAtterns by Lcs and Scs)
algorithms are propsoed to discover patterns in a set of biological sequences.
These algorithms first generate the results for LCS and SCS of sequences by
heuristic, and consequently derive patterns from these results. Experiments
show that the PALS algorithms perform well (both in efficiency and in accuracy)
on a variety of sequences. The PALS approach also provides us with a solution
for transforming between the heuristic results of SCS and LCS.

3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
2
The categories of this paper are: math
23
The categories of this paper are: solv-int
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph