1985 search results - page 40 / 397 » A Minimal Periods Algorithm with Applications |
129
Voted
AAAI
2012
13 years 5 months ago
2012
In many dynamic matching applications—especially high-stakes ones—the competitive ratios of prior-free online algorithms are unacceptably poor. The algorithm should take distr...
132
click to vote
IPPS
1999
IEEE
15 years 7 months ago
1999
IEEE
To support incremental replay of message-passing applications, processes must periodically checkpoint and the content of some messages must be logged, to break dependencies of the...
159
click to vote
TCAD
2008
15 years 3 months ago
2008
Abstract--This paper proposes an algorithm that provides both dynamic voltage scaling and power shutdown to minimize the total energy consumption of an application executed on an o...
122
Voted
FOCS
1990
IEEE
15 years 7 months ago
1990
IEEE
The exponent of periodicity is an important factor in estimates of complexity of word-unification algorithms. We prove that the exponent of periodicity of a minimal solution of a w...
157
Voted
COLT
2010
Springer
15 years 1 months ago
2010
Springer
In standard online learning, the goal of the learner is to maintain an average loss that is "not too big" compared to the loss of the best-performing function in a fixed...