4565 search results - page 100 / 913 » Time Optimal Self-Stabilizing Algorithms |
144
click to vote
BMCBI
2002
15 years 17 days ago
2002
Background: Covariance models (CMs) are probabilistic models of RNA secondary structure, analogous to profile hidden Markov models of linear sequence. The dynamic programming algo...
126
click to vote
ECAI
2010
Springer
15 years 28 days ago
2010
Springer
In service-oriented systems, such as grids and clouds, users are able to outsource complex computational tasks by procuring resources on demand from remote service providers. As th...
101
Voted
CDC
2010
IEEE
14 years 7 months ago
2010
IEEE
We consider the problem of dynamic buying and selling of shares from a collection of N stocks with random price fluctuations. To limit investment risk, we place an upper bound on t...
107
Voted
SODA
1994
ACM
15 years 2 months ago
1994
ACM
We maintain the maximum spanning tree of a planar point set, as points are inserted or deleted, in O(log3 n) time per update in Mulmuley's expected-case model of dynamic geom...
101
Voted
TOC
2008
15 years 19 days ago
2008
Abstract: Schnorr's algorithm for finding an approximation for the shortest nonzero vector in an n-dimensional lattice depends on a parameter k. He proved that for a fixed k ...