-
1
-
-
33750054976
-
Constant-factor approximation for minimum-weight (connect) dominating sets in unit disk graphs
-
C. Ambhl, T. Erlebach, M. Mihalk, and M. Nunkesser Constant-factor approximation for minimum-weight (connect) dominating sets in unit disk graphs Lecture Notes in Computer Science 4110 2006 3 14
-
(2006)
Lecture Notes in Computer Science
, vol.4110
, pp. 3-14
-
-
Ambhl, C.1
Erlebach, T.2
Mihalk, M.3
Nunkesser, M.4
-
2
-
-
0028255806
-
Approximation algorithm for NP-complete problems on planar graphs
-
B.S. Baker Approximation algorithm for NP-complete problems on planar graphs Journal of the ACM 41 1994 153 180
-
(1994)
Journal of the ACM
, vol.41
, pp. 153-180
-
-
Baker, B.S.1
-
3
-
-
0034911862
-
Approximations for Steiner trees with minimum number of Steiner points
-
DOI 10.1016/S0304-3975(00)00182-1, PII S0304397500001821
-
D. Chen, D.Z. Du, X.D. Hu, G.H. Lin, L. Wang, and G. Xue Approximation for Steiner trees with minimum number of Steiner points Theoretical Computer Science 262 2001 83 99 (Pubitemid 32672735)
-
(2001)
Theoretical Computer Science
, vol.262
, Issue.1-2
, pp. 83-99
-
-
Chen, D.1
Du, D.-Z.2
Hu, X.-D.3
Lin, G.-H.4
Wang, L.5
Xue, G.6
-
5
-
-
59049089756
-
A approximation algorithm for minimum weighted dominating set in unit disk graph
-
D. Dai, and C. Yu A (5 + ε ) -approximation algorithm for minimum weighted dominating set in unit disk graph Theoretical Computer Science 2009
-
(2009)
Theoretical Computer Science
-
-
Dai, D.1
Yu, C.2
-
7
-
-
0003115978
-
Improved methods of approximating node weighted Steiner tree and connected dominating sets
-
S. Guha, and S. Khuller Improved methods of approximating node weighted Steiner tree and connected dominating sets Information and Computation 150 1999 57 74
-
(1999)
Information and Computation
, vol.150
, pp. 57-74
-
-
Guha, S.1
Khuller, S.2
-
8
-
-
0021897852
-
Approximation schemes for covering and packing problems in image processing and VLSI
-
D.S. Hochbaum, and W. Maass Approximation schemes for covering and packing problems in image processing and VLSI Journal of the ACM 32 1985 130 136
-
(1985)
Journal of the ACM
, vol.32
, pp. 130-136
-
-
Hochbaum, D.S.1
Maass, W.2
-
12
-
-
0000664248
-
The broadcast storm problem in a mobile ad hoc network
-
Washington, USA, August
-
S. Ni, Y. Tseng, Y. Chen, J. Sheu, The broadcast storm problem in a mobile ad hoc network, in: MOBICOM'99, Washington, USA, August 1999, pp. 152162
-
(1999)
MOBICOM'99
, pp. 152-162
-
-
Ni, S.1
Tseng, Y.2
Chen, Y.3
Sheu, J.4
-
14
-
-
0038971681
-
An approximation scheme for some Steiner tree problems in the plane
-
L. Wang, and T. Jiang An approximation scheme for some Steiner tree problem in the plane Networks 28 1996 187 193 (Pubitemid 126330472)
-
(1996)
Networks
, vol.28
, Issue.4
, pp. 187-193
-
-
Wang, L.1
Jiang, T.2
-
15
-
-
32644448886
-
Minimum connected dominating sets and maximal independent sets in unit disk graphs
-
W. Wu, H. Du, X. Jia, Y. Li, and S.C.H. Huang Minimum connected dominating sets and maximal independent sets in unit disk graphs Theoretical Computer Science 352 2006 1 7
-
(2006)
Theoretical Computer Science
, vol.352
, pp. 1-7
-
-
Wu, W.1
Du, H.2
Jia, X.3
Li, Y.4
Huang, S.C.H.5
-
17
-
-
77955915041
-
A better constant-factor approximation for weighted dominating set in unit disk graphs
-
Z. Zhang, Y. Huang, X. Gao, and W. Wu A better constant-factor approximation for weighted dominating set in unit disk graphs Journal of Combinatorial Optimization 2008 1573 2886
-
(2008)
Journal of Combinatorial Optimization
, pp. 1573-2886
-
-
Zhang, Z.1
Huang, Y.2
Gao, X.3
Wu, W.4
|