COCOON
2004
Springer
13 years 9 months ago
2004
Springer
In this work, we study an extension of the k-center facility location problem, where centers are required to service a minimum of clients. This problem is motivated by requirement...
COCOON
2004
Springer
13 years 9 months ago
2004
Springer
In this paper we introduce a notion of a regular expression over infinite alphabets and show that a language is definable by an infinite alphabet regular expression if and only if ...
COCOON
2010
Springer
13 years 9 months ago
2010
Springer
CPM
2009
Springer
13 years 9 months ago
2009
Springer
CPM
2009
Springer
13 years 9 months ago
2009
Springer
CPM
2009
Springer
13 years 9 months ago
2009
Springer
We present a new efficient algorithm for exact matching in encoded DNA sequences and on binary strings. Our algorithm combines a multi-pattern version of the Bndm algorithm and a s...
COCOON
2009
Springer
13 years 9 months ago
2009
Springer
Multiple reaction monitoring (MRM) is a mass spectrometric method to quantify a specified set of proteins. In this paper, we identify a problem at the core of MRM peptide quantific...
CPM
2007
Springer
13 years 9 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 9 months ago
2007
Springer
CPM
2007
Springer
13 years 9 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...