Sciweavers

1607 search results - page 8 / 322
» The existence of k-radius sequences
Sort
View
IDA
2009
Springer
14 years 2 months ago
Improving Time Series Forecasting by Discovering Frequent Episodes in Sequences
Abstract. This work aims to improve an existing time series forecasting algorithm –LBF– by the application of frequent episodes techniques as a complementary step to the model....
Francisco Martínez-Álvarez, Alicia T...
CPM
2010
Springer
140views Combinatorics» more  CPM 2010»
14 years 14 days ago
Bounds on the Minimum Mosaic of Population Sequences under Recombination
We study the minimum mosaic problem, an optimization problem originated in population genomics. We develop a new lower bound, called the C bound. The C bound is provably higher and...
Yufeng Wu
CC
2005
Springer
103views System Software» more  CC 2005»
13 years 7 months ago
Valiant's model and the cost of computing integers
Let (n) be the minimum number of arithmetic operations required to build the integer n N from the constants 1 and 2. A sequence xn is said to be "easy to compute" if the...
Pascal Koiran
AAECC
2006
Springer
117views Algorithms» more  AAECC 2006»
14 years 1 months ago
Quantum Period Reconstruction of Binary Sequences
Abstract. We consider the problem of determining the period of a binary sequence. For sequences with small autocorrelation we prove the existence of a polynomial time quantum algor...
Florina Piroi, Arne Winterhof
BMCBI
2010
116views more  BMCBI 2010»
13 years 7 months ago
SEQADAPT: an adaptable system for the tracking, storage and analysis of high throughput sequencing experiments
Background: High throughput sequencing has become an increasingly important tool for biological research. However, the existing software systems for managing and processing these ...
David B. Burdick, Christopher C. Cavnor, Jeremy Ha...