2626 search results - page 24 / 526 » The complexity of stochastic sequences |
BMCBI
2006
14 years 11 months ago
2006
Background: The identification of patterns in biological sequences is a key challenge in genome analysis and in proteomics. Frequently such patterns are complex and highly variabl...
110
click to vote
TCS
2008
14 years 11 months ago
2008
In evaluating the performance of online algorithms for search trees, one wants to compare them to the best offline algorithm available. In this paper we lower bound the cost of an...
111
click to vote
COLT
2003
Springer
15 years 5 months ago
2003
Springer
This paper studies sequence prediction based on the monotone Kolmogorov complexity Km=−log m, i.e. based on universal deterministic/one-part MDL. m is extremely close to Solomon...
ICIP
2001
IEEE
16 years 1 months ago
2001
IEEE
BMCBI
2006
14 years 11 months ago
2006
Background: High throughput technologies often require the retrieval of large data sets of sequences. Retrieval of EMBL or GenBank entries using keywords is easy using tools such ...