-
1
-
-
35248824443
-
Power efficient range assignment in ad-hoc wireless networks
-
To appear
-
E. Althaus, G. Calinescu, I. Mandoiu, S. Prasad, N. Tchervenski, and A. Zelikovsky. Power efficient range assignment in ad-hoc wireless networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), 2003. To appear.
-
(2003)
Proceedings of IEEE Wireless Communications and Networking Conference (WCNC)
-
-
Althaus, E.1
Calinescu, G.2
Mandoiu, I.3
Prasad, S.4
Tchervenski, N.5
Zelikovsky, A.6
-
4
-
-
57349196625
-
On the symmetric range assignment problem in wireless ad hoc networks
-
D.M. Blough, M. Leoncini, G. Resta, and P. Santi. On the symmetric range assignment problem in wireless ad hoc networks. Proceedings of the 2nd IFIP International Conference on Theoretical Computre Science (TCS), pages 71-82, 2002.
-
(2002)
Proceedings of the 2nd IFIP International Conference on Theoretical Computre Science (TCS)
, pp. 71-82
-
-
Blough, D.M.1
Leoncini, M.2
Resta, G.3
Santi, P.4
-
8
-
-
84957104213
-
A worst-case analysis of an mst based herustic on construct energy-efficient broadcast trees in wireless networks
-
A. Clementi, P Crescenzi, P. Penna, G. Rossi, and P. Vocca. A worst-case analysis of an mst based herustic on construct energy-efficient broadcast trees in wireless networks. In Proceedings of the 18th Annual Symposium on Theoretical Aspects of Computer Science (STACS), pages 121-131. 2001.
-
(2001)
Proceedings of the 18th Annual Symposium on Theoretical Aspects of Computer Science (STACS)
, pp. 121-131
-
-
Clementi, A.1
Crescenzi, P.2
Penna, P.3
Rossi, G.4
Vocca, P.5
-
9
-
-
84927132609
-
The minimum range assignment problem on linear radio networks
-
A. Clementi, A. Ferreira, P. Penna, S. Perennes, and R. Silvestri. The minimum range assignment problem on linear radio networks. Proceedings of 8th Annual European Symposium on Algorithms (ESA), pages 143-154, 2000.
-
(2000)
Proceedings of 8th Annual European Symposium on Algorithms (ESA)
, pp. 143-154
-
-
Clementi, A.1
Ferreira, A.2
Penna, P.3
Perennes, S.4
Silvestri, R.5
-
10
-
-
0012727255
-
Some recent theoretical advances and open questions on energy consumption in ad-hoc wireless networks
-
A.E.F. Clementi, G. Huiban, P. Penna, G. Rossi, and Y.C. Verhoeven. Some recent theoretical advances and open questions on energy consumption in ad-hoc wireless networks. Proceedings of 3rd Workshop on Approximation and Randomization Algorithms in Communication Networks (ARACNE), pages 23-38, 2002.
-
(2002)
Proceedings of 3rd Workshop on Approximation and Randomization Algorithms in Communication Networks (ARACNE)
, pp. 23-38
-
-
Clementi, A.E.F.1
Huiban, G.2
Penna, P.3
Rossi, G.4
Verhoeven, Y.C.5
-
12
-
-
0000558850
-
Augmenting graphs to meet edge-connectivity requirements
-
András Frank. Augmenting graphs to meet edge-connectivity requirements. SIAM J. Discrete Math., 5(1):25-53, 1992.
-
(1992)
SIAM J. Discrete Math.
, vol.5
, Issue.1
, pp. 25-53
-
-
Frank, A.1
-
13
-
-
0001186361
-
An application of submodular flows
-
András Frank and Eva Tardos. An application of submodular flows. Linear Algebra Appl., 114/115:329-348, 1989.
-
(1989)
Linear Algebra Appl.
, vol.114-115
, pp. 329-348
-
-
Frank, A.1
Tardos, E.2
-
15
-
-
0029289832
-
A general approximation technique for constrained forest problems
-
M.X. Goemans and D.P. Williamson. A general approximation technique for constrained forest problems. SIAM Journal on Computing, 24:296-317, 1995.
-
(1995)
SIAM Journal on Computing
, vol.24
, pp. 296-317
-
-
Goemans, M.X.1
Williamson, D.P.2
-
16
-
-
0005363324
-
A factor 2 approximation for the generalized steiner network problem
-
K. Jain. A factor 2 approximation for the generalized steiner network problem. Combinatorica, 21(1):39-60, 2001.
-
(2001)
Combinatorica
, vol.21
, Issue.1
, pp. 39-60
-
-
Jain, K.1
-
17
-
-
0030367201
-
Improved approximation algorithms for uniform connectivity problems
-
Samir Khuller and Balaji Raghavachari. Improved approximation algorithms for uniform connectivity problems. J. Algorithms, 21(2):434-450, 1996.
-
(1996)
J. Algorithms
, vol.21
, Issue.2
, pp. 434-450
-
-
Khuller, S.1
Raghavachari, B.2
-
18
-
-
0001857122
-
Power consumption in packet radio networks
-
Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, and Andrzej Pelc. Power consumption in packet radio networks. Theoret. Comput. Sci., 243(1-2):289-305, 2000.
-
(2000)
Theoret. Comput. Sci.
, vol.243
, Issue.1-2
, pp. 289-305
-
-
Kirousis, L.M.1
Kranakis, E.2
Krizanc, D.3
Pelc, A.4
-
20
-
-
0034772467
-
Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks
-
L. Li, J. Halpern, V. Bahl, Y.M. Wang, and R. Wattenhofer. Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. In Proceedings of ACM Symposium on Principle of Distributed Computing (PODC), pages 264-273. 2001.
-
(2001)
Proceedings of ACM Symposium on Principle of Distributed Computing (PODC)
, pp. 264-273
-
-
Li, L.1
Halpern, J.2
Bahl, V.3
Wang, Y.M.4
Wattenhofer, R.5
-
22
-
-
0242696199
-
Algorithmic aspects of topology control problems for ad hoc networks
-
E. Lloyd, R. Liu, M. Marathe, R. Ramanathan, and S. Ravi. Algorithmic aspects of topology control problems for ad hoc networks. Proceedings of the third ACM international symposium on Mobile ad hoc networking and computing, 2002.
-
(2002)
Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing
-
-
Lloyd, E.1
Liu, R.2
Marathe, M.3
Ramanathan, R.4
Ravi, S.5
-
23
-
-
0030407583
-
Optimal transmission ranges for mobile communication in linear multihop packet radio networks
-
R. Mathar and J Mattfeldt. Optimal transmission ranges for mobile communication in linear multihop packet radio networks. Wireless Networks, 2:329-342, 1996.
-
(1996)
Wireless Networks
, vol.2
, pp. 329-342
-
-
Mathar, R.1
Mattfeldt, J.2
-
26
-
-
0000576654
-
Ecken vom grad n in minimalen n-fach zusammenhangenden Graphen
-
Mader W. Ecken vom grad n in minimalen n-fach zusammenhangenden Graphen. Arch. Math. (Basel), 23:219-224, 1972.
-
(1972)
Arch. Math. (Basel)
, vol.23
, pp. 219-224
-
-
Mader, W.1
|