4565 search results - page 253 / 913 » Time Optimal Self-Stabilizing Algorithms |
71
Voted
ISPD
1998
ACM
15 years 5 months ago
1998
ACM
—The greedy wire-sizing algorithm (GWSA) has been experimentally shown to be very efficient, but no mathematical analysis on its convergence rate has ever been reported. In this...
130
Voted
TC
2002
15 years 10 days ago
2002
We investigate whether asynchronous computational models and asynchronous algorithms can be considered for designing real-time distributed fault-tolerant systems. A priori, the lac...
98
Voted
TMC
2010
14 years 11 months ago
2010
—Rate adaptation is a critical component that impacts the performance of IEEE 802.11 wireless networks. In congested networks, traditional rate adaptation algorithms have been sh...
121
Voted
TPDS
2010
14 years 11 months ago
2010
—This paper presents the development and implementation of a multiprocessor system-on-chip solution for fast and real time simulations of complex and nonlinear wheel-rail contact...
118
Voted
SODA
2008
ACM
15 years 2 months ago
2008
ACM
We describe an asymptotically optimal data-structure for dynamic point location for horizontal segments. For n line-segments, queries take O(log n) time, updates take O(log n) amo...