{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T17:58:28Z","timestamp":1772042308846,"version":"3.50.1"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,3,31]],"date-time":"2006-03-31T00:00:00Z","timestamp":1143763200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mobile Netw Appl"],"published-print":{"date-parts":[[2006,4]]},"DOI":"10.1007\/s11036-006-4467-7","type":"journal-article","created":{"date-parts":[[2006,4,1]],"date-time":"2006-04-01T04:59:53Z","timestamp":1143867593000},"page":"129-142","source":"Crossref","is-referenced-by-count":20,"title":["Approximating the Minimum Number of Maximum Power Users in Ad hoc Networks"],"prefix":"10.1007","volume":"11","author":[{"given":"Errol L.","family":"Lloyd","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rui","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. S.","family":"Ravi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,3,31]]},"reference":[{"key":"4467_CR1","unstructured":"E. Althaus, G. Calinescu, I. Mandoiu, S. Prasad, N. Tchervenski and A. Zelikovksy, Power efficient range assignment for symmetric connectivity in static ad hoc wireless networks, Private communication. (The paper is available from www.cs.iit.edu\/~calinescu.)"},{"key":"4467_CR2","volume-title":"Approximation Algorithms for NP-Hard Problems","author":"S. Arora","year":"1997","unstructured":"S. Arora and C. Lund, Hardness of approximations, in: Approximation Algorithms for NP-Hard Problems, D. Hochbaum (eds.), (PWS Publishing Company, Boston, MA, 1997)."},{"issue":"3","key":"4467_CR3","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1109\/26.20105","volume":"37","author":"W. Chen","year":"Mar. 1989","unstructured":"W. Chen and N. Huang, The strongly connecting problem on multihop packet radio networks, IEEE Trans. Communication, 37(3) (1989) 293\u2013295.","journal-title":"IEEE Trans. Communication"},{"key":"4467_CR4","volume-title":"Introduction to Algorithms","author":"T. Cormen","year":"2000","unstructured":"T. Cormen, C. Leiserson, R. Rivest and C. Stein, Introduction to Algorithms (MIT Press and McGraw-Hill, Cambridge, MA, 2000)."},{"key":"4467_CR5","first-page":"195","volume":"1671","author":"A. E. F. Clementi","year":"July 1999","unstructured":"A.E.F. Clementi, P. Penna and R. Silvestri, Hardness results for the power range assignment problem in packet radio networks, in: Proc. Third International Workshop on Randomization and Approximation in Computer Science (APPROX 1999), Lecture Notes in Computer Science, vol. 1671 (Springer-Verlag, July 1999) pp. 195\u2013208.","journal-title":"Lecture Notes in Computer Science"},{"key":"4467_CR6","doi-asserted-by":"crossref","unstructured":"A.E.F. Clementi, P. Penna and R. Silvestri, The power range assignment problem in packet radio networks in the plane, in: Proc. 17th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2000) (Feb. 2000) pp. 651\u2013660.","DOI":"10.1007\/3-540-46541-3_54"},{"key":"4467_CR7","first-page":"235","volume":"2865","author":"G. Calinescu","year":"Oct. 2003","unstructured":"G. Calinescu and P.-J. Wan, Symmetric high connectivity with minimum total power consumption in multihop packet radio networks, in: Proc. International Conference on Ad hoc and Wireless Networks (ADHOC-NOW\u201903), Lecture Notes in CS, vol. 2865, S. Pierre, M. Barbeau and E. Kranakis (eds.) (Montreal, Canada, Oct. 2003) pp. 235\u2013246.","journal-title":"Proc. International Conference on Ad hoc and Wireless Networks"},{"key":"4467_CR8","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"M. R. Garey","year":"1979","unstructured":"M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (W.H. Freeman and Co., San Francisco, CA, 1979)."},{"key":"4467_CR9","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1007\/BFb0023473","volume":"1200","author":"L. M. Kirousis","year":"Feb. 1997","unstructured":"L.M. Kirousis, E. Kranakis, D. Krizanc and A. Pelc, in: Power consumption in packet radio networks, in: Proc. 14th Annual Symposium on Theoretical Aspects of Computer Science (STACS 97), Lecture Notes in Computer Science, vol. 1200 (Springer-Verlag, Feb. 1997) pp. 363\u2013374. (Complete version under review for Theoretical Computer Science.)","journal-title":"Lecture Notes in Computer Science"},{"key":"4467_CR10","first-page":"187","volume":"2865","author":"S. O. Krumke","year":"Oct. 2003","unstructured":"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. International Conference on Ad hoc and Wireless Networks (ADHOC-NOW\u201903), Lecture Notes in CS, vol. 2865, S. Pierre, M. Barbeau and E. Kranakis (eds.) (Montreal, Canada, Oct. 2003) pp. 187\u2013198.","journal-title":"Lecture Notes in CS"},{"key":"4467_CR11","doi-asserted-by":"crossref","unstructured":"E. Lloyd, R. Liu, M. Marathe, R. Ramanathan and S.S. Ravi, Algorithmic aspects of topology control problems for ad hoc networks, in: Proc. Third ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) (2002) pp. 123\u2013134. (Complete version to appear in Mobile Networks and Applications.)","DOI":"10.1145\/513814.513816"},{"key":"4467_CR12","doi-asserted-by":"crossref","unstructured":"L. Li, J.Y. Halpern, P. Bahl, Y. Wang and R. Wattenhofer, Analysis of cone-based distributed topology control algorithm for wireless multi-hop networks, in: Proc. ACM Principles of Distributed ComputingConference (PODC\u201901) (Aug. 2001) pp. 264\u2013273.","DOI":"10.1145\/383962.384043"},{"issue":"1","key":"4467_CR13","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1006\/jagm.1998.0930","volume":"28","author":"M. V. Marathe","year":"July 1998","unstructured":"M.V. Marathe, R. Ravi, R. Sundaram, S.S. Ravi, D.J. Rosenkrantz and H.B. Hunt III, Bicriteria network design problems, Journal of Algorithms 28(1) (1998) 142\u2013171.","journal-title":"Journal of Algorithms"},{"key":"4467_CR14","volume-title":"Wireless Communications: Principles and Practice","author":"T. S. Rappaport","year":"1996","unstructured":"T.S. Rappaport, Wireless Communications: Principles and Practice (Prentice-Hall, Inc., Englewood Cliffs, NJ, 1996)."},{"key":"4467_CR15","doi-asserted-by":"crossref","unstructured":"V. Radoplu and T.H. Meng, Minimum energy mobile wireless networks, IEEE J. Selected Areas in Communications 17(8) (1999) 1333\u20131344.","DOI":"10.1109\/49.779917"},{"key":"4467_CR16","doi-asserted-by":"crossref","unstructured":"E.M. Royer, P. Melliar-Smith and L. Moser, An analysis of the optimum node density for ad hoc mobile networks, in: Proc. IEEE Intl. Conf. on Communication (ICC\u201901) (Helsinki, Finland, June 2001) pp. 857\u2013861.","DOI":"10.1109\/ICC.2001.937360"},{"key":"4467_CR17","doi-asserted-by":"crossref","unstructured":"R. Ramanathan and R. Rosales-Hain, Topology control of multihop wireless networks using transmit power adjustment, in: Proc. IEEE INFOCOM 2000 (Tel Aviv, Israel, March 2000) pp. 404\u2013413.","DOI":"10.1109\/INFCOM.2000.832213"},{"issue":"3","key":"4467_CR18","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1109\/TCOM.1984.1096061","volume":"COM-32","author":"H. Takagi","year":"March 1984","unstructured":"H. Takagi, and L. Kleinrock, Optimal transmission ranges for randomly distributed packet radio terminals, IEEE Transactions on Communications, COM-32(3) (1984) 246\u2013257. Also appears in Multiple Access Communications, Foundations for Emerging Technologies, Norman Abramson (Ed.) (IEEE Press, 1992) pp. 342\u2013353.","journal-title":"IEEE Transactions on Communications"},{"key":"4467_CR19","unstructured":"TRANSIMS. http:\/\/transims.tsasa.lanl.gov\/"},{"key":"4467_CR20","doi-asserted-by":"crossref","unstructured":"R. Wattenhofer, L. Li, P. Bahl and Y. Wang, Distributed topology control for power efficient operation in multihop wireless ad hoc networks, in: Proc. IEEE INFOCOM 2001 (Anchorage, Alaska, April 2001) pp. 1388\u20131397.","DOI":"10.1109\/INFCOM.2001.916634"}],"container-title":["Mobile Networks and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11036-006-4467-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11036-006-4467-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11036-006-4467-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T03:15:59Z","timestamp":1559358959000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11036-006-4467-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3,31]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,4]]}},"alternative-id":["4467"],"URL":"https:\/\/doi.org\/10.1007\/s11036-006-4467-7","relation":{},"ISSN":["1383-469X","1572-8153"],"issn-type":[{"value":"1383-469X","type":"print"},{"value":"1572-8153","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,3,31]]}}}