13214 search results - page 74 / 2643 » Pseudorandomness for network algorithms |
154
click to vote
CJ
2010
15 years 6 months ago
2010
A silent self-stabilizing asynchronous distributed algorithms is given for constructing a kdominating set, and hence a k-clustering, of a connected network of processes with uniqu...
156
click to vote
OL
2008
15 years 5 months ago
2008
Building on an existing 2-approximate algorithm for the class of network design problems with downwards-monotone demand functions, many of which are NP-hard, we present an algorith...
156
click to vote
IPPS
1998
IEEE
15 years 10 months ago
1998
IEEE
This paper describes a new parallel algorithm for Minimum Cost Path computation on the Polymorphic Processor Array, a massively parallel architecture based on a reconfigurable mesh...
139
click to vote
ISCC
2006
IEEE
16 years 9 days ago
2006
IEEE
We present a new scheduling algorithm, which is a synthesis of all the remarkable features of pretransmission coordination-based protocols for broadcast and select star networks. ...
140
click to vote
APNOMS
2007
Springer
16 years 14 days ago
2007
Springer
The multi-homing technology can provide an extended coverage area via distinct access technologies. Also, it is able to redirect a flow from one interface to another without reinit...