4565 search results - page 463 / 913 » Time Optimal Self-Stabilizing Algorithms |
168
click to vote
OPODIS
2010
15 years 2 months ago
2010
Abstract. Shared counters are the key to solving a variety of coordination problems on multiprocessor machines, such as barrier synchronization and index distribution. It is desire...
128
click to vote
ICPP
2005
IEEE
15 years 10 months ago
2005
IEEE
We consider the filter decomposition problem in supporting coarse-grained pipelined parallelism. This form of parallelism is suitable for data-driven applications in scenarios wh...
156
click to vote
JAIR
2008
15 years 4 months ago
2008
Several multiagent reinforcement learning (MARL) algorithms have been proposed to optimize agents' decisions. Due to the complexity of the problem, the majority of the previo...
136
click to vote
CORR
2008
Springer
15 years 4 months ago
2008
Springer
A string matching--and more generally, sequence matching--algorithm is presented that has a linear worst-case computing time bound, a low worst-case bound on the number of compari...
143
click to vote
APPROX
2006
Springer
15 years 8 months ago
2006
Springer
Abstract. In this paper, we consider two new online optimization problems (each with several variants), present similar online algorithms for both, and show that one reduces to the...