Approximation Algorithms for Connected Dominating Sets (1996)

Cached

Download Links

by Sudipto Guha , Samir Khuller
Venue:Algorithmica
Citations:276 - 9 self

Documents Related by Co-Citation

2352 Dynamic source routing in ad hoc wireless networks – David B. Johnson, David A. Maltz - 1996
10988 Computers and Intractability: A Guide to the Theory of NP-completeness – M Garey, D Johnson - 1979
231 Routing in Ad-Hoc Networks Using Minimum Connected Dominating Sets – Bevan Das, Vaduvur Bharghavan - 1997
307 On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks – Jie Wu, et al. - 1999
33 A clusterbased approach for routing in ad hoc networks – P Krishna, M Chatterjee, N H Vaidya, D K Pradhan - 1995
390 On the hardness of approximating minimization problems – C Lund, M Yannakakis - 1994
107 Routing in Ad Hoc Networks Using a Spine – Bevan Das, Raghupathy Sivakumar, Vaduvur Bharghavan - 1997
48 Routing in ad-hoc networks using a virtual backbone – B Das, R Sivakumar, V Bharghavan - 1997
626 A Threshold of ln n for Approximating Set Cover – Uriel Feige - 1998
170 Multipoint Relaying: An Efficient Technique for flooding in Mobile Wireless Networks – Amir Qayyum, Laurent Viennot, Anis Laouiti - 2000
1512 Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers – Charles E. Perkins, Pravin Bhagwat - 1994
66 A Routing Protocol for Packet Radio Networks – Shree Murthy, J.J. Garcia-Luna-Aceves - 1995
8557 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
17 A Threshold of ln n for Approximating Set-cover – U Feige - 1996
146 A Distributed routing algorithm for mobile wireless networks, ACM/Baltzer Wireless Networks 1(1)(1995 – M S Corson, A Ephremider
850 The broadcast storm problem in a mobile ad hoc network,” in Mobicom – S-Y Ni, Y-C T Y-S Chen, J-P Sheu - 1999
149 Multicast tree construction and flooding in wireless ad hoc networks – H Lim, C Kim - 2000
194 On the reduction of broadcast redundancy in mobile ad hoc networks – W Peng, X Lu
68 An Efficient Distributed Network-Wide Broadcast Algorithm for Mobile Ad Hoc Networks – John Sucec, Ivan Marsic - 2001