4565 search results - page 718 / 913 » Time Optimal Self-Stabilizing Algorithms |
116
Voted
ATAL
2006
Springer
15 years 4 months ago
2006
Springer
The distributed task allocation problem occurs in domains like web services, the grid, and other distributed systems. In this problem, the system consists of servers and mediators...
108
click to vote
SPAA
2010
ACM
15 years 25 days ago
2010
ACM
We study the communication complexity of rumor spreading in the random phone-call model. Suppose n players communicate in parallel rounds, where in each round every player calls a...
112
Voted
MST
1998
15 years 9 days ago
1998
We have developed a methodology for predicting the performance of parallel algorithms on real parallel machines. The methodology consists of two steps. First, we characterize a mac...
SODA
2010
ACM
15 years 10 months ago
2010
ACM
Correlation clustering is a type of clustering that uses a basic form of input data: For every pair of data items, the input specifies whether they are similar (belonging to the s...
74
Voted
ATAL
2009
Springer
15 years 7 months ago
2009
Springer
In context-aware route planning, a set of agents has to plan routes on a common infrastructure and each agent has to plan a conflict-free route from a source to a destination wit...