-
1
-
-
84871433582
-
Independent set, weakly-connected dominating set, and induced spanners in wireless ad hoc networks
-
Alzoubi K., Wan P.J., and Frieder O. Independent set, weakly-connected dominating set, and induced spanners in wireless ad hoc networks. Int. J. Found. Comput. Sci. 14 2 (2003) 287-303
-
(2003)
Int. J. Found. Comput. Sci.
, vol.14
, Issue.2
, pp. 287-303
-
-
Alzoubi, K.1
Wan, P.J.2
Frieder, O.3
-
2
-
-
0141639922
-
Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks
-
Y.P. Chen, A.L. Liestman, Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks, in: Proc. 3rd Int. Symp. on Mobile Ad Hoc Networking Computing, 2002, pp. 165-172
-
(2002)
Proc. 3rd Int. Symp. on Mobile Ad Hoc Networking Computing
, pp. 165-172
-
-
Chen, Y.P.1
Liestman, A.L.2
-
4
-
-
0038077466
-
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons
-
D. Dubhashi, A. Mei, A. Panconesi, J. Radhakrishnan, A. Srinivasan, Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons, in: Proc. 14th Annual ACM-SIAM Symp. on Discrete Algorithms, 2003, pp. 717-724
-
(2003)
Proc. 14th Annual ACM-SIAM Symp. on Discrete Algorithms
, pp. 717-724
-
-
Dubhashi, D.1
Mei, A.2
Panconesi, A.3
Radhakrishnan, J.4
Srinivasan, A.5
-
5
-
-
0038562899
-
On weakly-connected domination in graphs
-
Dunbar J., Grossman J., Hedetniemi S., Hattingh J., and McRae A. On weakly-connected domination in graphs. Discrete Math. 167-168 (1997) 261-269
-
(1997)
Discrete Math.
, vol.167-168
, pp. 261-269
-
-
Dunbar, J.1
Grossman, J.2
Hedetniemi, S.3
Hattingh, J.4
McRae, A.5
-
6
-
-
21144439445
-
Distance-two information in self-stabilizing algorithms
-
Gairing M., Goddard W., Hedetniemi S., Kristiansen P., and McRae A. Distance-two information in self-stabilizing algorithms. Parallel Process. Lett. 14 3-4 (2004) 387-398
-
(2004)
Parallel Process. Lett.
, vol.14
, Issue.3-4
, pp. 387-398
-
-
Gairing, M.1
Goddard, W.2
Hedetniemi, S.3
Kristiansen, P.4
McRae, A.5
-
7
-
-
42749084247
-
Distance-k knowledge in self-stabilizing algorithms
-
Goddard W., Hedetniemi S., Jacobs D.P., and Trevisan V. Distance-k knowledge in self-stabilizing algorithms. Theoret. Comput. Sci. 399 1-2 (2008) 118-127
-
(2008)
Theoret. Comput. Sci.
, vol.399
, Issue.1-2
, pp. 118-127
-
-
Goddard, W.1
Hedetniemi, S.2
Jacobs, D.P.3
Trevisan, V.4
-
9
-
-
67349131775
-
-
B. Hauck, Worst-case analysis of a self-stabilizing algorithm computing a WCMDS, Techn. Rep., Hamburg University of Technology, 2008. urn:nbn:de:gbv:830-tubdok-5126
-
B. Hauck, Worst-case analysis of a self-stabilizing algorithm computing a WCMDS, Techn. Rep., Hamburg University of Technology, 2008. urn:nbn:de:gbv:830-tubdok-5126
-
-
-
-
10
-
-
0026817621
-
A self-stabilizing algorithm for constructing breadth first trees
-
Huang S.T., and Chen N.-S. A self-stabilizing algorithm for constructing breadth first trees. Inform. Process. Lett. 41 (1992) 109-117
-
(1992)
Inform. Process. Lett.
, vol.41
, pp. 109-117
-
-
Huang, S.T.1
Chen, N.-S.2
-
13
-
-
0006110972
-
A self-stabilizing distributed algorithm to construct BFS spanning trees of a symmetric graph
-
Sur S., and Srimani P.K. A self-stabilizing distributed algorithm to construct BFS spanning trees of a symmetric graph. Parallel Process. Lett. 2 (1992) 171-179
-
(1992)
Parallel Process. Lett.
, vol.2
, pp. 171-179
-
-
Sur, S.1
Srimani, P.K.2
-
14
-
-
34248198513
-
Linear self-stabilizing algorithms for the independent and dominating set problems using an unfair distributed scheduler
-
Turau V. Linear self-stabilizing algorithms for the independent and dominating set problems using an unfair distributed scheduler. Inform. Process. Lett. 103 (2007) 88-93
-
(2007)
Inform. Process. Lett.
, vol.103
, pp. 88-93
-
-
Turau, V.1
|