4565 search results - page 214 / 913 » Time Optimal Self-Stabilizing Algorithms |
116
Voted
STOC
2003
ACM
16 years 27 days ago
2003
ACM
Many algorithms and data structures employing hashing have been analyzed under the uniform hashing assumption, i.e., the assumption that hash functions behave like truly random fu...
86
Voted
ESA
2004
Springer
15 years 6 months ago
2004
Springer
In the incremental versions of Facility Location and k-Median, the demand points arrive one at a time and the algorithm must maintain a good solution by either adding each new dema...
86
Voted
SPAA
1990
ACM
15 years 4 months ago
1990
ACM
We give the first efficient parallel algorithms for solving the arrangement problem. We give a deterministic algorithm for the CREW PRAM which runs in nearly optimal bounds of O(lo...
122
click to vote
GLOBECOM
2008
IEEE
15 years 7 months ago
2008
IEEE
—We characterize the stability region of wireless, single-hop networks with time-varying imperfect channels. We define a joint scheduling and transmission rate control policy th...
IPPS
2005
IEEE
15 years 6 months ago
2005
IEEE
The Chained Lin-Kernighan algorithm (CLK) is one of the best heuristics to solve Traveling Salesman Problems (TSP). In this paper a distributed algorithm is proposed, were nodes i...