2924 search results - page 139 / 585 » Lower Bounds in Distributed Computing |
107
Voted
PERVASIVE
2008
Springer
15 years 19 days ago
2008
Springer
Energy-efficency is a key concern when designing protocols for wireless sensor networks (WSN). This is of particular importance in commercial applications where demonstrable retur...
122
Voted
ISHPC
1999
Springer
15 years 5 months ago
1999
Springer
Superscalar microprocessor efficiency is generally not as high as anticipated. In fact, sustained utilization below thirty percent of peak is not uncommon, even for fully optimized...
111
Voted
ICALP
2009
Springer
16 years 1 months ago
2009
Springer
The notion of distributed functional monitoring was recently introduced by Cormode, Muthukrishnan and Yi [CMY08] to initiate a formal study of the communication cost of certain fu...
96
Voted
FOCS
1990
IEEE
15 years 4 months ago
1990
IEEE
The exponent of periodicity is an important factor in estimates of complexity of word-unification algorithms. We prove that the exponent of periodicity of a minimal solution of a w...
115
click to vote
RTSS
2005
IEEE
15 years 6 months ago
2005
IEEE
We consider the scheduling of a sporadic real-time task system on an identical multiprocessor. Though Pfair algorithms are theoretically optimal for such task systems, in practice...