2814 search results - page 120 / 563 » Competitive Analysis of Distributed Algorithms |
100
click to vote
EUC
2006
Springer
15 years 6 months ago
2006
Springer
Predictive p-persistent CSMA protocol is an important MAC solution developed for networked sensor/control applications and used in Local Operating Networks (LonWorks) technology. T...
126
click to vote
PODC
2010
ACM
15 years 6 months ago
2010
ACM
We introduce Multi-Trials, a new technique for symmetry breaking for distributed algorithms and apply it to various problems in general graphs. For instance, we present three rand...
148
click to vote
IPPS
1999
IEEE
15 years 6 months ago
1999
IEEE
We investigate the average-case speed and scalability of parallel algorithms executing on multiprocessors. Our performance metrics are average-speed and isospeed scalability. By m...
101
click to vote
IPPS
2006
IEEE
15 years 8 months ago
2006
IEEE
The RTSJ memory model propose a mechanism based on a scope three containing all region-stacks in the system and a reference-counter collector. In order to avoid reference cycles a...
137
click to vote
COCO
1995
Springer
15 years 6 months ago
1995
Springer
For the worst-case complexity measure, if P = NP, then P = OptP, i.e., all NP optimization problems are polynomial-time solvable. On the other hand, it is not clear whether a simi...