-
2
-
-
34548768153
-
-
Kluwer Academic Publishers
-
J. Blum, M. Ding, A. Thaeler, and X. Cheng. Connected Dominating Set in Sensor Networks and MANETs, pages 329-369. Kluwer Academic Publishers, 2004.
-
(2004)
Connected Dominating Set in Sensor Networks and MANETs
, pp. 329-369
-
-
Blum, J.1
Ding, M.2
Thaeler, A.3
Cheng, X.4
-
3
-
-
3042663389
-
Virtual backbone-based routing in multihop ad hoc wireless networks
-
Technical report, University of Minnesota
-
X. Cheng and D.-Z. Du. Virtual backbone-based routing in multihop ad hoc wireless networks. Technical report, University of Minnesota, 2002.
-
(2002)
-
-
Cheng, X.1
Du, D.-Z.2
-
5
-
-
84976834622
-
Self-stabilizing systems in spite of distributed control
-
E. W. Dijkstra. Self-stabilizing systems in spite of distributed control. Communications of the ACM, 17(11):643-644, 1974.
-
(1974)
Communications of the ACM
, vol.17
, Issue.11
, pp. 643-644
-
-
Dijkstra, E.W.1
-
7
-
-
26644467249
-
A new distributed approximation algorithm for constructing minimum connected dominating set in wireless ad hoc networks
-
B. Gao, Y. Yang, and H. Ma. A new distributed approximation algorithm for constructing minimum connected dominating set in wireless ad hoc networks. International Journal of Communication System, 18:743-762, 2005.
-
(2005)
International Journal of Communication System
, vol.18
, pp. 743-762
-
-
Gao, B.1
Yang, Y.2
Ma, H.3
-
8
-
-
19644369843
-
Approximation Algorithms for Connected Dominating Sets
-
S. Guha and S. Khuller. Approximation Algorithms for Connected Dominating Sets. Algorithmica, 20:347-387, 1998.
-
(1998)
Algorithmica
, vol.20
, pp. 347-387
-
-
Guha, S.1
Khuller, S.2
-
9
-
-
0242667518
-
Self-stabilizing algorithms for minimal dominating sets and maximal independent sets
-
S. M. Hedetniemi, S. T. Hedetniemi, D. P. Jacobs, and P. K. Srimani. Self-stabilizing algorithms for minimal dominating sets and maximal independent sets. Computers and Mathematics with Applications, 46(5-6):805-811, 2003.
-
(2003)
Computers and Mathematics with Applications
, vol.46
, Issue.5-6
, pp. 805-811
-
-
Hedetniemi, S.M.1
Hedetniemi, S.T.2
Jacobs, D.P.3
Srimani, P.K.4
-
10
-
-
0026817621
-
A self-stabilizing algorithm for constructing breadth first trees
-
S. T Huang and N.-S. Chen, A self-stabilizing algorithm for constructing breadth first trees. Information Processing Letters, 41(2):109-117, 1992.
-
(1992)
Information Processing Letters
, vol.41
, Issue.2
, pp. 109-117
-
-
Huang, S.T.1
Chen, N.-S.2
-
12
-
-
85025286367
-
Simple heuristics for unit disk graphs
-
M. V. Marathe, H. Breu, H. B. Hunt III, S. S. Ravi, and D. J. Rosenkrantz. Simple heuristics for unit disk graphs. Networks, 25:59-68, 1995.
-
(1995)
Networks
, vol.25
, pp. 59-68
-
-
Marathe, M.V.1
Breu, H.2
Hunt III, H.B.3
Ravi, S.S.4
Rosenkrantz, D.J.5
-
15
-
-
0006110972
-
A self-stabilizing distributed algorithm to construct BFS spanning trees of a symmetric graph
-
S. Sur and P. K. Srimani. A self-stabilizing distributed algorithm to construct BFS spanning trees of a symmetric graph. Parallel Processing Letters, 2:171-179, 1992.
-
(1992)
Parallel Processing Letters
, vol.2
, pp. 171-179
-
-
Sur, S.1
Srimani, P.K.2
-
16
-
-
1642408650
-
Distributed construction of connected dominating set in wireless ad hoc networks
-
P.-J. Wan, K. M. Alzoubi, and O. Frieder. Distributed construction of connected dominating set in wireless ad hoc networks. Mobile Networks and Applications, 9:141-149, 2004.
-
(2004)
Mobile Networks and Applications
, vol.9
, pp. 141-149
-
-
Wan, P.-J.1
Alzoubi, K.M.2
Frieder, O.3
-
18
-
-
0038223173
-
Forward-node-set-based broadcast in clustered mobile ad hoc networks
-
J. Wu and W. Lou. Forward-node-set-based broadcast in clustered mobile ad hoc networks. Wireless Networks and Mobile Computing, 3(2): 155-173, 2003.
-
(2003)
Wireless Networks and Mobile Computing
, vol.3
, Issue.2
, pp. 155-173
-
-
Wu, J.1
Lou, W.2
|