{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,2]],"date-time":"2025-04-02T04:20:43Z","timestamp":1743567643566,"version":"3.40.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,6,19]],"date-time":"2012-06-19T00:00:00Z","timestamp":1340064000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2013,8]]},"DOI":"10.1007\/s10898-012-9939-7","type":"journal-article","created":{"date-parts":[[2012,6,18]],"date-time":"2012-06-18T15:40:49Z","timestamp":1340034049000},"page":"1653-1666","source":"Crossref","is-referenced-by-count":8,"title":["Constant-approximation for optimal data aggregation with physical interference"],"prefix":"10.1007","volume":"56","author":[{"given":"Hongwei","family":"Du","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhao","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weili","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lidong","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai","family":"Xing","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,6,19]]},"reference":[{"key":"9939_CR1","doi-asserted-by":"crossref","unstructured":"Andrews, M., Dinitz, M.: Maximizing capacity in arbitrary wireless networks in the SINR model: complexity and game theory. In: Proceedings of the 28th Conference of IEEE Computer and Communications Societies (INFOCOM) (2009)","DOI":"10.1109\/INFCOM.2009.5062048"},{"key":"9939_CR2","doi-asserted-by":"crossref","unstructured":"Chafekar D., Kumar V.S.A., Marathe M., Pathasarathy S., Srinivasan A.: Cross-layer latency minimization in wireless networks with SINR constraints. In: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC) (2007)","DOI":"10.1145\/1288107.1288123"},{"key":"9939_CR3","doi-asserted-by":"crossref","unstructured":"Chafekar D., Kumar V., Marathe M., Parthasarathy S., Srinivasan A.: Approximation algorithms for computing capacity of wireless networks with SINR constraints. In: Proceedings of the 27th Conference of the IEEE Communications Society (INFOCOM), pp. 1166\u20131174 (2008)","DOI":"10.1109\/INFOCOM.2007.172"},{"key":"9939_CR4","doi-asserted-by":"crossref","unstructured":"Chen, X.J., Hu, X.D., Zhu, J.M.: Minimum aggregation time problem in wireless sensor networks. MSN 2005, LNCS 3749, pp. 133\u2013142 (2005)","DOI":"10.1007\/11599463_14"},{"key":"9939_CR5","doi-asserted-by":"crossref","unstructured":"Dinitz, M.: Distributed algorithms for approximating wireless network capacity, In: Proceedings of the 29th Conference of IEEE Computer and Communications Societies (INFOCOM) (2010)","DOI":"10.1109\/INFCOM.2010.5461905"},{"key":"9939_CR6","doi-asserted-by":"crossref","unstructured":"Fangh\u00e4nel, A., Kesselheim, T., R\u00e4cke, H., V\u00f6cking, B.: Oblivious interference scheduling. In: Proceedings of the 28th ACM Symposium on Principles of Distributed Computing (PODC), pp. 220\u2013229 (2009)","DOI":"10.1145\/1582716.1582752"},{"key":"9939_CR7","doi-asserted-by":"crossref","unstructured":"Fangh\u00e4nel, A., Kesselheim, T., V\u00f6cking, B.: Improved algorithms for latency minimization in wireless networks. In: Albers, S., Marchetti-Spaccamela, A., Matias, Y., Nikoletseas, S., Thomas, W. (eds.) ICALP 2009, LNCS, vol. 5556, pp. 447\u2013458 (2009)","DOI":"10.1007\/978-3-642-02930-1_37"},{"key":"9939_CR8","doi-asserted-by":"crossref","unstructured":"Goussevskaia, O., Oswald, Y.-A., Wattenhofer, R.: Complexity in geometric SINR. In: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) pp. 100\u2013109 (2007)","DOI":"10.1145\/1288107.1288122"},{"issue":"3","key":"9939_CR9","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1561\/1300000019","volume":"4","author":"O. Goussevskaia","year":"2009","unstructured":"Goussevskaia O., Pignolet Y.-A., Wattenhofer R.: Efficiency of wireless networks: approximation algorithms for the physical interference model. Found. Trends Netw. 4(3), 313\u2013420 (2009)","journal-title":"Found. Trends Netw."},{"key":"9939_CR10","doi-asserted-by":"crossref","unstructured":"Goussevskaia, O., Halld\u00f3orsson, M.M., Wattenhofer, R., Welzl, E.: Capacity of arbitrary wireless networks. In: Proceedings of the 28th IEEE INFOCOM (2009)","DOI":"10.1109\/INFCOM.2009.5062108"},{"key":"9939_CR11","unstructured":"Goussevskaia, O.: Computational complexity and scheduling algorithms for wireless networks. PhD thesis, ETH Zurich (2009)"},{"key":"9939_CR12","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/BF01159721","volume":"73","author":"H. Groemer","year":"1960","unstructured":"Groemer H.: \u00dcber die Einlagerung von Kreisen in einen konvexen Bereich. Math. Z. 73, 285\u2013294 (1960)","journal-title":"Math. Z."},{"key":"9939_CR13","doi-asserted-by":"crossref","unstructured":"Gronkvist, J., Hansson, A.: Comparison between graph-based and interference-based STDMA scheduling. In: Mobihoc (2001)","DOI":"10.1145\/501416.501453"},{"key":"9939_CR14","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1109\/18.825799","volume":"46","author":"P. Gupta","year":"2000","unstructured":"Gupta P., Kumar P.R.: The capacity of wireless networks. IEEE Trans. Inf. Theory 46, 388\u2013404 (2000)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9939_CR15","doi-asserted-by":"crossref","unstructured":"Halld\u00f3rsson M.M.: Wireless scheduling with power control. In: ESA 2009, LNCS, vol. 5757\u00a0pp. 361\u2013372 (2009)","DOI":"10.1007\/978-3-642-04128-0_33"},{"key":"9939_CR16","doi-asserted-by":"crossref","unstructured":"Halld\u00f3rsson M.M., Wattenhofer R.: Wireless communication is in APX. In: ICALP (2009)","DOI":"10.1007\/978-3-642-02927-1_44"},{"key":"9939_CR17","doi-asserted-by":"crossref","unstructured":"Halld\u00f3rssonM, M.M., Mitra, P.: Wireless capacity with oblivious power in general metrics. Proceedings of SIAM SODA (2011)","DOI":"10.1137\/1.9781611973082.119"},{"key":"9939_CR18","doi-asserted-by":"crossref","unstructured":"Huang, S.C.-H., Wan, P.-J., Vu, C.T., Li, Y., Yao, F.: Nearly constant approximation for data aggregation scheduling in wireless sensor networks. IEEE INFOCOM (2007)","DOI":"10.1109\/INFCOM.2007.50"},{"key":"9939_CR19","doi-asserted-by":"crossref","first-page":"1338","DOI":"10.1109\/TMC.2008.56","volume":"7","author":"S.C.-H. Huang","year":"2008","unstructured":"Huang S.C.-H., Wan P.-J., Deng J., Han Y.S.: Broadcast scheduling in interference environment. IEEE Trans. Mobile Comput. 7, 1338\u20131348 (2008)","journal-title":"IEEE Trans. Mobile Comput."},{"key":"9939_CR20","doi-asserted-by":"crossref","unstructured":"Kesselheim, T.: A constant-factor approximation for wireless capacity maximization with power control in the SINR model. In: Proceedings of SIAM SODA (2011)","DOI":"10.1137\/1.9781611973082.120"},{"key":"9939_CR21","doi-asserted-by":"crossref","unstructured":"Kowalski, D.R., Rokicki, M.A.: Connectivity problem in wireless networks. DISC 2010, LNCS 6343, pp. 344-358 (2010)","DOI":"10.1007\/978-3-642-15763-9_32"},{"key":"9939_CR22","doi-asserted-by":"crossref","unstructured":"Li, D.Y., Zhu, Q.H., Du, H.W., Wu, W.L., Chen, H., Chen, W.P.: Conflict-free many-to-one data aggregation scheduling in multi-channel multi-hop wireless sensor networks. IEEE ICC\u201911, pp.1\u20135 (2011)","DOI":"10.1109\/icc.2011.5963148"},{"key":"9939_CR23","doi-asserted-by":"crossref","unstructured":"Li, H.X., Wu, C., Hua, Q.-S., Lau, F.C.M.: Latency-minimizing data aggregation in wireless sensor networks under physical interference model. Ad Hoc Netw. (2011) doi: 10.1016\/j.adhoc.2011.12.004","DOI":"10.1016\/j.adhoc.2011.12.004"},{"key":"9939_CR24","doi-asserted-by":"crossref","unstructured":"Li, X.-Y., Jia, X.H., Wang, S.G., Tang, S.J., Dai, G.J., Zhao, J.Z., Qi, Y.: Efficient data aggregation in multi-hop wireless sensor networks under physical interference model. IEEE MASS\u201909, pp. 353\u2013362 (2009)","DOI":"10.1109\/MOBHOC.2009.5336978"},{"issue":"2","key":"9939_CR25","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/1814370.1814391","volume":"41","author":"Z. Lotker","year":"2010","unstructured":"Lotker Z., Peleg D.: Structure and algorithms in the SINR wireless model. ACM SIGACT News 41(2), 74\u201384 (2010)","journal-title":"ACM SIGACT News"},{"key":"9939_CR26","doi-asserted-by":"crossref","unstructured":"Maheshwari, R., Jain, S., Das, S.R.: A measurement study of interference modeling and scheduling in low-power wireless networks. In: SenSys (2008)","DOI":"10.1145\/1460412.1460427"},{"key":"9939_CR27","doi-asserted-by":"crossref","unstructured":"Moscibroda T., Wattenhofer, R.: The complexity of connectivity in wireless networks. In: Proceedings of the 25th Conference of IEEE Computer and Communications Societies (INFOCOM) (2006)","DOI":"10.1109\/INFOCOM.2006.23"},{"key":"9939_CR28","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R., Zollinger, A.: Topology control meets SINR: the scheduling complexity of arbitrary topologies. In: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 310\u2013321 (2006)","DOI":"10.1145\/1132905.1132939"},{"key":"9939_CR29","unstructured":"Moscibroda, T., Wattenhofer, R., Weber, Y.: Protocol design beyond graph-based models. In: Proceedings of the 5th Workshop on Hot Topics in Networks (Hotnets) (2006)"},{"key":"9939_CR30","doi-asserted-by":"crossref","unstructured":"Moscibroda, T.: The worst-case capacity of wireless sensor networks, In: Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN), pp. 1\u201310 (2007)","DOI":"10.1145\/1236360.1236362"},{"key":"9939_CR31","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/BF02559533","volume":"105","author":"N. Oler","year":"1961","unstructured":"Oler N.: An inequality in the geometry of numbers. Acta Math. 105, 19\u201348 (1961)","journal-title":"Acta Math."},{"key":"9939_CR32","doi-asserted-by":"crossref","unstructured":"Wan, P.-J., Huang, S.C.-H., Wang, L.X., Wan, Z.Y., Jia, X.H.: Minimum-latency aggregation scheduling in multihop wireless networks. MobiHoc\u201909, pp. 185\u2013193 (2009)","DOI":"10.1145\/1530748.1530773"},{"key":"9939_CR33","doi-asserted-by":"crossref","unstructured":"Wan, P.-J., Jia, X., Yao, F.: Maximum independent set of links under physical interference model. WASA (2009)","DOI":"10.1007\/978-3-642-03417-6_17"},{"key":"9939_CR34","unstructured":"Wan, P.-J., Xu, X.-H., Frieder, O.: Shortest link scheduling with power control under physical interference model. In: Proceedings of the 6th International Conference on Mobile Ad-Hoc and Sensor Networks (2010)"},{"key":"9939_CR35","doi-asserted-by":"crossref","unstructured":"Wan, P.-J., Ma, C., Tang, S., Xu B.: Maximizing capacity with power control under physical interference model in simplex mode. WASA (2011)","DOI":"10.1007\/978-3-642-23490-3_8"},{"key":"9939_CR36","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1090\/S0002-9904-1961-10614-9","volume":"67","author":"H. Zassenhaus","year":"1961","unstructured":"Zassenhaus H.: Modern development in the geometry of numbers. Bull. Am. Math. Soc. 67, 427\u2013439 (1961)","journal-title":"Bull. Am. Math. Soc."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-012-9939-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-012-9939-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-012-9939-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T17:32:25Z","timestamp":1743528745000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-012-9939-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,19]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["9939"],"URL":"https:\/\/doi.org\/10.1007\/s10898-012-9939-7","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[2012,6,19]]}}}