CPM
2007
Springer
14 years 2 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
14 years 2 months ago
2007
Springer
CPM
2007
Springer
14 years 2 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
14 years 2 months ago
2007
Springer
CPM
2007
Springer
14 years 5 months ago
2007
Springer
CPM
2007
Springer
14 years 5 months 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 5 months ago
2007
Springer
CPM
2007
Springer
14 years 5 months ago
2007
Springer
CPM
2007
Springer
14 years 5 months 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 5 months ago
2007
Springer
Full-text searching consists in locating the occurrences of a