244
click to vote
CPM
15 years 11 months ago
2006 Springer 
The Range-Minimum-Query-Problem is to preprocess an array such that the position of the minimum element between two specified indices can be obtained efficiently. We present a dire...
227
Voted
CPM
15 years 11 months ago
2006 Springer 
For two strings a, b, the longest common subsequence (LCS) problem consists in comparing a and b by computing the length of their LCS. In a previous paper, we defined a generalisat...
217
Voted
CPM
15 years 11 months ago
2006 Springer
Abstract. Suffix trees are the key data structure for text string matching, and are used in wide application areas such as bioinformatics and data compression. Sparse suffix trees ...
210
click to vote
CPM
15 years 11 months ago
2006 Springer 
Abstract. In the context of non-coding RNA (ncRNA) multiple structural alignment, Davydov and Batzoglou introduced in [7] the problem of finding the largest nested linear graph tha...
|
Combinatorics