CPM
2007
Springer
13 years 10 months ago
2007
Springer
Move-to-Front, Distance Coding and Inversion Frequencies are three simple and effective techniques used to process the output of the Burrows-Wheeler Transform. In this paper we pr...
CPM
2007
Springer
13 years 10 months ago
2007
Springer
CPM
2007
Springer
13 years 10 months ago
2007
Springer
This paper considers enumeration of substring equivalence classes introduced by Blumer et al. [1]. They used the equivalence classes to define an index structure called compact dir...
CPM
2007
Springer
13 years 10 months ago
2007
Springer
CPM
2007
Springer
14 years 12 days ago
2007
Springer
CPM
2007
Springer
14 years 12 days ago
2007
Springer
Abstract. In this paper we define a new similarity measure, the nonbreaking similarity, which is the complement of the famous breakpoint distance between genomes (in general, betw...
CPM
2007
Springer
14 years 12 days ago
2007
Springer
CPM
2007
Springer
14 years 12 days ago
2007
Springer
CPM
2007
Springer
14 years 12 days ago
2007
Springer
In the k-matches problem, we are given a pattern and a text, and for each text location, the desired output consists of all aligned matching characters if there are k or fewer of ...
CPM
2007
Springer
14 years 12 days ago
2007
Springer
Full-text searching consists in locating the occurrences of a