3 search results - page 1 / 1 » An Optimal Broadcasting Algorithm for de Bruijn Network dBG(... |
PDCAT
2004
Springer
13 years 9 months ago
2004
Springer
Recent works have classified de Bruijn graph (dBG) based broadcasting algorithms into local broadcasting and arc-disjoint spanning trees based broadcasting. However, those algorit...
IPPS
1998
IEEE
13 years 8 months ago
1998
IEEE
Boundeddegreenetworks like deBruijn graphsor wrapped butterfly networks are very important from VLSI implementation point of view as well as for applications where the computing n...
IPPS
1997
IEEE
13 years 7 months ago
1997
IEEE
In this paper we show the power of sampling techniques in designing efficient distributed algorithms. In particular, we show that using sampling techniques, on some networks, sele...