SPIRE
2010
Springer
13 years 10 months ago
2010
Springer
Next generation sequencing (NGS) technologies are being applied to many fields of biology, notably to survey the polymorphism across individuals of a species. However, while single...
SPIRE
2010
Springer
13 years 11 months ago
2010
Springer
The retrieval of similar documents in the Web from a given document is different in many aspects from information retrieval based on queries generated by regular search engine use...
SPIRE
2010
Springer
13 years 11 months ago
2010
Springer
During the last years a great number of Query Performance Prediction methods have been proposed. However, this explosion of prediction method proposals have not been paralleled by ...
SPIRE
2010
Springer
13 years 11 months ago
2010
Springer
SPIRE
2010
Springer
13 years 11 months ago
2010
Springer
Several IR tasks rely, to achieve high efficiency, on a single pervasive data structure called the inverted index. This is a mapping from the terms in a text collection to the docu...
SPIRE
2010
Springer
13 years 11 months ago
2010
Springer
Abstract. In this paper, we extend the SHIFT-AND approach by BaezaYates and Gonnet (CACM 35(10), 1992) to the matching problem for network expressions, which are regular expression...
SPIRE
2010
Springer
13 years 11 months ago
2010
Springer
SPIRE
2010
Springer
13 years 11 months ago
2010
Springer
In this paper a new Query Performance Prediction method is introduced. This method is based on the hypothesis that different score distributions appear for ‘hard’ and ‘easyâ...
SPIRE
2010
Springer
13 years 11 months ago
2010
Springer
We initiate the study of the smoothed complexity of the Closest String problem by proposing a semi-random model of Hamming distance. We restrict interest to the optimization versio...
SPIRE
2010
Springer
13 years 11 months ago
2010
Springer
The Longest Common Subsequence (LCS) of two or more strings is a fundamental well-studied problem which has a wide range of applications throughout computational sciences. When the...