Sciweavers

426 search results - page 13 / 86
» Run lengths and liquidity
Sort
View
RECOMB
2007
Springer
14 years 10 months ago
Peptide Retention Time Prediction Yields Improved Tandem Mass Spectrum Identification for Diverse Chromatography Conditions
Most tandem mass spectrum identification algorithms use information only from the final spectrum, ignoring precursor information such as peptide retention time (RT). Efforts to exp...
Aaron A. Klammer, Xianhua Yi, Michael J. MacCoss, ...
CPM
2005
Springer
125views Combinatorics» more  CPM 2005»
13 years 11 months ago
Parametric Analysis for Ungapped Markov Models of Evolution
We present efficient sensitivity-analysis algorithms for two problems involving Markov models of sequence evolution: ancestral reconstruction in evolutionary trees and local ungap...
David Fernández-Baca, Balaji Venkatachalam
CORR
2008
Springer
56views Education» more  CORR 2008»
13 years 10 months ago
Understanding maximal repetitions in strings
The cornerstone of any algorithm computing all repetitions in a string of length n in O(n) time is the fact that the number of runs (or maximal repetitions) is O(n). We give a simp...
Maxime Crochemore, Lucian Ilie
CSR
2006
Springer
14 years 1 months ago
All Semi-local Longest Common Subsequences in Subquadratic Time
For two strings a, b of lengths m, n respectively, the longest common subsequence (LCS) problem consists in comparing a and b by computing the length of their LCS. In this paper, w...
Alexandre Tiskin
JDA
2008
72views more  JDA 2008»
13 years 9 months ago
Semi-local longest common subsequences in subquadratic time
For two strings a, b of lengths m, n respectively, the longest common subsequence (LCS) problem consists in comparing a and b by computing the length of their LCS. In this paper, ...
Alexander Tiskin