2626 search results - page 105 / 526 » The complexity of stochastic sequences |
155
click to vote
ICPP
2007
IEEE
16 years 13 days ago
2007
IEEE
Sequence alignment is a fundamental problem in the computational biology. Many alignment methods have been proposed in the literature, such as pair-wise sequence alignment (2SA), ...
138
Voted
DAGSTUHL
2006
15 years 7 months ago
2006
This paper presents the optimal compression for sequences with undefined values. Let we have (N -m) undefined and m defined positions in the boolean sequence V of length N. The se...
141
click to vote
CORR
2008
Springer
15 years 6 months ago
2008
Springer
For a given prime p, a new construction of families of the complex valued sequences of period p with efficient implementation is given by applying both multiplicative characters a...
158
Voted
ICPP
1999
IEEE
15 years 10 months ago
1999
IEEE
On-line transaction processing exhibits poor memory behavior in high-end multiprocessor servers because of complex sharing patterns and substantial interaction between the databas...
174
Voted
TCS
1998
15 years 5 months ago
1998
Results on random oracles typically involve showing that a class {X : P(X)} has Lebesgue measure one, i.e., that some property P(X) holds for “almost every X.” A potentially m...