-
1
-
-
0029322754
-
When trees collide: An approximation algorithm for the generalized Steiner problem on networks
-
A. Agrawal, P. Klein and R. Ravi, When trees collide: An approximation algorithm for the generalized Steiner problem on networks, SIAM J. Computing 24(3) (1995) 440-456.
-
(1995)
SIAM J. Computing
, vol.24
, Issue.3
, pp. 440-456
-
-
Agrawal, A.1
Klein, P.2
Ravi, R.3
-
2
-
-
57349196625
-
On the symmetric range assignment problem in wireless ad hoc networks
-
Montreal (August)
-
D.M. Blough, M. Leoncini, G. Resta and P. Santi, On the symmetric range assignment problem in wireless ad hoc networks, in: Proc. of the 2nd IFIP Internat. Conf. on Theoretical Computer Science, Montreal (August 2002) pp. 71-82.
-
(2002)
Proc. of the 2nd IFIP Internat. Conf. on Theoretical Computer Science
, pp. 71-82
-
-
Blough, D.M.1
Leoncini, M.2
Resta, G.3
Santi, P.4
-
4
-
-
0142249955
-
Symmetric high connectivity with minimum total power consumption in multihop packet radio networks
-
eds. S. Pierre, M. Barbeau and E. Kranakis, Montreal, Canada (October 2003) Lecture Notes in Computer Science, (Springer, New York)
-
G. Calinescu and P.-J. Wan, Symmetric high connectivity with minimum total power consumption in multihop packet radio networks, in: Proc. of the Internat. Conf. on Ad Hoc and Wireless Networks (ADHOC-NOW'03), eds. S. Pierre, M. Barbeau and E. Kranakis, Montreal, Canada (October 2003) Lecture Notes in Computer Science, Vol. 2865 (Springer, New York, 2003) pp. 235-246.
-
(2003)
Proc. of the Internat. Conf. on Ad Hoc and Wireless Networks (ADHOC-NOW'03)
, vol.2865
, pp. 235-246
-
-
Calinescu, G.1
Wan, P.-J.2
-
5
-
-
0024628568
-
The strongly connecting problem on multihop packet radio networks
-
W. Chen and N. Huang, The strongly connecting problem on multihop packet radio networks, IEEE Trans. Commun. 37(3) (1989) 293-295.
-
(1989)
IEEE Trans. Commun.
, vol.37
, Issue.3
, pp. 293-295
-
-
Chen, W.1
Huang, N.2
-
6
-
-
3042808479
-
Strong minimum energy topology in wireless sensor networks: NP-completeness and heuristics
-
X. Cheng, B. Narahari, R. Simha, M. Cheng and D. Liu, Strong minimum energy topology in wireless sensor networks: NP-completeness and heuristics, IEEE Trans. Mobile Computing 2(3) (2003) 248-256.
-
(2003)
IEEE Trans. Mobile Computing
, vol.2
, Issue.3
, pp. 248-256
-
-
Cheng, X.1
Narahari, B.2
Simha, R.3
Cheng, M.4
Liu, D.5
-
7
-
-
84958742210
-
Hardness results for the power range assignment problem in packet radio networks
-
(July 1999), Lecture Notes in Computer Science, (Springer, New York)
-
A.E.F. Clementi, P. Penna and R. Silvestri, Hardness results for the power range assignment problem in packet radio networks, in: Proc. of the 3rd Internat. Workshop on Randomization and Approximation in Computer Science (APPROX 1999) (July 1999), Lecture Notes in Computer Science, Vol. 1671 (Springer, New York, 1999) pp. 195-208.
-
(1999)
Proc. of the 3rd Internat. Workshop on Randomization and Approximation in Computer Science (APPROX 1999)
, vol.1671
, pp. 195-208
-
-
Clementi, A.E.F.1
Penna, P.2
Silvestri, R.3
-
9
-
-
0004116989
-
-
MIT Press/McGraw-Hill, Cambridge, MA
-
T. Cormen, C. Leiserson, R. Rivest and C. Stein, Introduction to Algorithms, 2nd ed. (MIT Press/McGraw-Hill, Cambridge, MA, 2001).
-
(2001)
Introduction to Algorithms, 2nd Ed.
-
-
Cormen, T.1
Leiserson, C.2
Rivest, R.3
Stein, C.4
-
10
-
-
0043219152
-
Minimally 2-connected graphs
-
G.A. Dirac, Minimally 2-connected graphs, J. Reine Angewandte Math. 228 (1967) 204-216.
-
(1967)
J. Reine Angewandte Math.
, vol.228
, pp. 204-216
-
-
Dirac, G.A.1
-
12
-
-
0029289832
-
A general approximation technique for constrained forest problems
-
M. Goemans and D.P. Williamson, A general approximation technique for constrained forest problems, SIAM J. Computing 24(2) (1995) 296-317.
-
(1995)
SIAM J. Computing
, vol.24
, Issue.2
, pp. 296-317
-
-
Goemans, M.1
Williamson, D.P.2
-
13
-
-
0027677867
-
Topology control for multi-hop packet radio networks
-
L. Hu, Topology control for multi-hop packet radio networks, IEEE Trans. Commun. 41(10) (1993) 1474-1481.
-
(1993)
IEEE Trans. Commun.
, vol.41
, Issue.10
, pp. 1474-1481
-
-
Hu, L.1
-
14
-
-
0030367201
-
Improved approximation algorithms for uniform connectivity problems
-
S. Khuller and B. Raghavachari, Improved approximation algorithms for uniform connectivity problems, J. Algorithms 21 (1996) 434-450.
-
(1996)
J. Algorithms
, vol.21
, pp. 434-450
-
-
Khuller, S.1
Raghavachari, B.2
-
15
-
-
84976736302
-
Biconnectivity approximations and graph carvings
-
S. Khuller and U. Vishkin, Biconnectivity approximations and graph carvings, J. ACM 41 (1994) 214-235.
-
(1994)
J. ACM
, vol.41
, pp. 214-235
-
-
Khuller, S.1
Vishkin, U.2
-
16
-
-
84949674374
-
Power consumption in packet radio networks
-
(Feb ruary 1997) Lecture Notes in Computer Science, (Springer, New York)
-
L.M. Kirousis, E. Kranakis, D. Krizanc and A. Pelc, Power consumption in packet radio networks, in: Proc. of the 14th Annual Symposium on Theoretical Aspects of Computer Science (STACS 97) (Feb ruary 1997) Lecture Notes in Computer Science, Vol. 1200 (Springer, New York, 1997) pp. 363-374.
-
(1997)
Proc. of the 14th Annual Symposium on Theoretical Aspects of Computer Science (STACS 97)
, vol.1200
, pp. 363-374
-
-
Kirousis, L.M.1
Kranakis, E.2
Krizanc, D.3
Pelc, A.4
-
17
-
-
17444379541
-
Topology control problems under symmetric and asymmetric power thresholds
-
eds. S. Pierre, M. Barbeau and E. Kranakis, Montreal, Canada (October 2003), Lecture Notes in Computer Science, (Springer, New York)
-
S.O. Krumke, R. Liu, E.L. Lloyd, M.V. Marathe, R. Ramanathan and S.S. Ravi, Topology control problems under symmetric and asymmetric power thresholds, in: Proc. of the Internat. Conf. on Ad Hoc and Wireless Networks (ADHOC-NOW'03), eds. S. Pierre, M. Barbeau and E. Kranakis, Montreal, Canada (October 2003), Lecture Notes in Computer Science, Vol. 2865 (Springer, New York, 2000) pp. 187-198.
-
(2000)
Proc. of the Internat. Conf. on Ad Hoc and Wireless Networks (ADHOC-NOW'03)
, vol.2865
, pp. 187-198
-
-
Krumke, S.O.1
Liu, R.2
Lloyd, E.L.3
Marathe, M.V.4
Ramanathan, R.5
Ravi, S.S.6
-
18
-
-
38049005861
-
Distributed algorithms for transmission power control in wireless sensor networks
-
New Orleans, LA (March)
-
M. Kubisch, H. Karl, A. Wolisz, L. Zhong and J. Rabaey, Distributed algorithms for transmission power control in wireless sensor networks, in: Proc. of the IEEE Wireless Communications and Networking Conference (WCNC 2003), New Orleans, LA (March 2003) pp. 558-563.
-
(2003)
Proc. of the IEEE Wireless Communications and Networking Conference (WCNC 2003)
, pp. 558-563
-
-
Kubisch, M.1
Karl, H.2
Wolisz, A.3
Zhong, L.4
Rabaey, J.5
-
20
-
-
0034772467
-
Analysis of cone-based distributed topology control algorithm for wireless multihop networks
-
August
-
L. Li, J.Y. Halpern, P. Bahl, Y. Wang and R. Wattenhofer, Analysis of cone-based distributed topology control algorithm for wireless multihop networks, in: Proc. of the ACM Principles of Distributed Computing Conference (PODC'01) (August 2001) pp. 264-273.
-
(2001)
Proc. of the ACM Principles of Distributed Computing Conference (PODC'01)
, pp. 264-273
-
-
Li, L.1
Halpern, J.Y.2
Bahl, P.3
Wang, Y.4
Wattenhofer, R.5
-
21
-
-
0041716557
-
On minimal blocks
-
October-December
-
M.D. Plummer, On minimal blocks, Trans. AMS 134 (October-December 1968) 85-94.
-
(1968)
Trans. AMS
, vol.134
, pp. 85-94
-
-
Plummer, M.D.1
-
22
-
-
0032667848
-
Minimum energy mobile wireless networks
-
V. Radoplu and T.H. Meng, Minimum energy mobile wireless networks, IEEE J. Selected Areas Commun. 17(8) (1999) 1333-1344.
-
(1999)
IEEE J. Selected Areas Commun.
, vol.17
, Issue.8
, pp. 1333-1344
-
-
Radoplu, V.1
Meng, T.H.2
-
23
-
-
0033893765
-
Topology control of multihop wireless networks using transmit power adjustment
-
Tel Aviv, Israel (March)
-
R. Ramanathan and R. Rosales-Hain, Topology control of multihop wireless networks using transmit power adjustment, in: Proc. of the IEEE INFOCOM 2000, Tel Aviv, Israel (March 2000) pp. 404-113.
-
(2000)
Proc. of the IEEE INFOCOM 2000
, pp. 404-1113
-
-
Ramanathan, R.1
Rosales-Hain, R.2
-
26
-
-
0034858506
-
An analysis of the optimum node density for ad hoc mobile networks
-
Helsinki, Finland (June)
-
E.M. Royer, P. Melliar-Smith and L. Moser, An analysis of the optimum node density for ad hoc mobile networks, in: Proc. of the IEEE Internat. Conf. on Communication (ICC'01), Helsinki, Finland (June 2001) pp. 857-861.
-
(2001)
Proc. of the IEEE Internat. Conf. on Communication (ICC'01)
, pp. 857-861
-
-
Royer, E.M.1
Melliar-Smith, P.2
Moser, L.3
-
28
-
-
0021386815
-
Optimal transmission ranges for randomly distributed packet radio terminals
-
H. Takagi and L. Kleinrock, Optimal transmission ranges for randomly distributed packet radio terminals, IEEE Trans. Commun. 32(3) (1984) 246-257; also see in: Multiple Access Communications, Foundations for Emerging Technologies, ed. N. Abramson (IEEE Press, New York, 1992) pp. 342-353.
-
(1984)
IEEE Trans. Commun.
, vol.32
, Issue.3
, pp. 246-257
-
-
Takagi, H.1
Kleinrock, L.2
-
29
-
-
0021386815
-
-
IEEE Press, New York
-
H. Takagi and L. Kleinrock, Optimal transmission ranges for randomly distributed packet radio terminals, IEEE Trans. Commun. 32(3) (1984) 246-257; also see in: Multiple Access Communications, Foundations for Emerging Technologies, ed. N. Abramson (IEEE Press, New York, 1992) pp. 342-353.
-
(1992)
Multiple Access Communications, Foundations for Emerging Technologies
, pp. 342-353
-
-
Abramson, N.1
-
30
-
-
17444399889
-
-
TRANSIMS, http://transims.tsasa.lan1.gov/.
-
-
-
-
31
-
-
0002659740
-
Graph algorithms
-
ed. J. van Leeuwen (MIT Press/Elsevier, Cambridge, MA) chapter 10
-
J. van Leeuwen, Graph algorithms, in: Handbook of Theoretical Computer Science, Vol. A, ed. J. van Leeuwen (MIT Press/Elsevier, Cambridge, MA, 1990) chapter 10.
-
(1990)
Handbook of Theoretical Computer Science
, vol.A
-
-
Van Leeuwen, J.1
-
32
-
-
0035009294
-
Distributed topology control for power efficient operation in multihop wireless ad hoc networks
-
Anchorage, Alaska (April)
-
R. Wattenhofer, L. Li, P. Bahl and Y. Wang, Distributed topology control for power efficient operation in multihop wireless ad hoc networks, in: Proc. of the IEEE INFOCOM 2001, Anchorage, Alaska (April 2001) pp. 1388-1397.
-
(2001)
Proc. of the IEEE INFOCOM 2001
, pp. 1388-1397
-
-
Wattenhofer, R.1
Li, L.2
Bahl, P.3
Wang, Y.4
|