most citedLinear-Time Algorithms for Computing Maximum-Density Sequence Segments with Bioinformatics Applications

49 citations · 49 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2002★ 49 cited

Linear-Time Algorithms for Computing Maximum-Density Sequence Segments with Bioinformatics Applications

Michael H. Goldwasser, Ming-Yang Kao, Hsueh-I Lu

We study an abstract optimization problem arising from biomolecular sequence analysis. For a sequence A of pairs (a_i,w_i) for i = 1,..,n and w_i>0, a segment A(i,j) is a consecuti…