2 search results - page 1 / 1 » Ultrafast Randomized Parallel Construction and Approximation... |
IPPS
1998
IEEE
13 years 9 months ago
1998
IEEE
We present a rst randomized Ologk n time and On+m work CRCWPRAM algorithm for nding a spanning forest of an undirected dense graph with n vertices. Furthermore we construct a rando...
DCOSS
2006
Springer
13 years 8 months ago
2006
Springer
Abstract. Today, there exist many algorithms and protocols for constructing agregation or dissemination trees for wireless sensor networks that are optimal (for different notions o...