4565 search results - page 20 / 913 » Time Optimal Self-Stabilizing Algorithms |
131
click to vote
IPPS
2000
IEEE
15 years 10 months ago
2000
IEEE
In this paper, we present a method to estimate the number of reconfiguration steps that a time-constrained algorithm can accommodate. This analysis demonstrates how one would attac...
152
click to vote
WADS
2005
Springer
15 years 11 months ago
2005
Springer
We present efficient approximation algorithms for a number of problems that call for computing the prices that maximize the revenue of the seller on a set of items. Algorithms for ...
224
click to vote
OPODIS
2010
15 years 3 months ago
2010
We consider the problem of scheduling dependent real-time tasks for overloads on a multiprocessor system, yielding best-effort timing assurance. The application/scheduling model in...
201
click to vote
ECRTS
2009
IEEE
15 years 3 months ago
2009
IEEE
Allocation of bandwidth among components is a fundamental problem in compositional real-time systems. Stateof-the-art algorithms for bandwidth allocation use either exponential-ti...
169
click to vote
GECCO
2009
Springer
15 years 3 months ago
2009
Springer
We deepen the theoretical analysis of the genetic algorithm for the all-pairs shortest path problem proposed by Doerr, Happ and Klein (GECCO 2008). We show that the growth of the ...