10608 search results - page 404 / 2122 » Complexity of O'Hara's Algorithm |
140
click to vote
WDAG
1998
Springer
15 years 8 months ago
1998
Springer
The paper addresses the problemof solving classic distributed algorithmic problems under the practical model of Broadcast Communication Networks. Our main result is a new Leader El...
119
click to vote
ICC
2007
IEEE
15 years 10 months ago
2007
IEEE
— In this paper, we propose a fair and simple high-performance scheduling algorithm for Combined Input-Crosspoint-Queued Switches, which is called Tracking Fair Quota Allocation ...
123
click to vote
CAV
2007
Springer
15 years 10 months ago
2007
Springer
Abstract. A temporal interface for a software component is a finite automaton that specifies the legal sequences of calls to functions that are provided by the component. We comp...
155
click to vote
ECBS
2006
IEEE
15 years 10 months ago
2006
IEEE
Although the LRU replacement algorithm has been widely used in cache memory management, it is wellknown for its inability to be easily implemented in hardware. Most of primary cac...
139
click to vote
ISPAN
1999
IEEE
15 years 8 months ago
1999
IEEE
We present efficient all-to-all personalized communication algorithms for a 2D torus in wormhole-routed networks. Our complete exchange algorithm adopts divide-and-conquer approac...