{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T04:19:42Z","timestamp":1745986782541,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642360916"},{"type":"electronic","value":"9783642360923"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-36092-3_5","type":"book-chapter","created":{"date-parts":[[2013,1,11]],"date-time":"2013-01-11T02:25:32Z","timestamp":1357871132000},"page":"30-41","source":"Crossref","is-referenced-by-count":1,"title":["Comparative Study of Approximation Algorithms and Heuristics for SINR Scheduling with Power Control"],"prefix":"10.1007","author":[{"given":"Lukas","family":"Belke","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Kesselheim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arie M. C. A.","family":"Koster","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Berthold","family":"V\u00f6cking","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_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: Proc. 28th INFOCOM, pp. 1332\u20131340 (2009)","DOI":"10.1109\/INFCOM.2009.5062048"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"Charalambous, T., Klerides, E., Wiesemann, W.: On the transmission scheduling of wireless networks under SINR constraints. CUED\/F-INFENG\/TR.649 (2010)","DOI":"10.1109\/ICNS.2009.61"},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Cruz, R., Santhanam, A.V.: Optimal routing, link scheduling and power control in multihop wireless networks. In: Proc. 22nd INFOCOM, pp. 702\u2013711 (2003)","DOI":"10.1109\/INFCOM.2003.1208720"},{"issue":"1","key":"5_CR4","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1109\/TWC.2003.819032","volume":"3","author":"T.A. ElBatt","year":"2004","unstructured":"ElBatt, T.A., Ephremides, A.: Joint scheduling and power control for wireless ad hoc networks. IEEE Transactions on Wireless Communication\u00a03(1), 74\u201385 (2004)","journal-title":"IEEE Transactions on Wireless Communication"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Fangh\u00e4nel, A., Kesselheim, T., R\u00e4cke, H., V\u00f6cking, B.: Oblivious interference scheduling. In: Proc. 28th PODC, pp. 220\u2013229 (2009)","DOI":"10.1145\/1582716.1582752"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Fu, L., Liew, C., Huang, J.: Joint power control and link scheduling in wireless networks for throughput optimization. In: Proc. IEEE International Conference on Communications (ICC), pp. 3066\u20133072 (2008)","DOI":"10.1109\/ICC.2008.577"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Goussevskaia, O., Wattenhofer, R., Halld\u00f3rsson, M.M., Welzl, E.: Capacity of arbitrary wireless networks. In: Proc. 28th INFOCOM, pp. 1872\u20131880 (2009)","DOI":"10.1109\/INFCOM.2009.5062108"},{"key":"5_CR8","doi-asserted-by":"publisher","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 Transactions on Information Theory\u00a046, 388\u2013404 (2000)","journal-title":"IEEE Transactions on Information Theory"},{"key":"5_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/978-3-642-04128-0_33","volume-title":"Algorithms - ESA 2009","author":"M.M. Halld\u00f3rsson","year":"2009","unstructured":"Halld\u00f3rsson, M.M.: Wireless Scheduling with Power Control. In: Fiat, A., Sanders, P. (eds.) ESA 2009. LNCS, vol.\u00a05757, pp. 361\u2013372. Springer, Heidelberg (2009)"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Halld\u00f3rsson, M.M., Mitra, P.: Wireless capacity with oblivious power in general metrics. In: Proc. 22nd SODA, pp. 1538\u20131548 (2011)","DOI":"10.1137\/1.9781611973082.119"},{"key":"5_CR11","unstructured":"Halld\u00f3rsson, M.M., Wattenhofer, R.: Computing wireless capacity (2010) (unpublished manuscript)"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Kesselheim, T.: A constant-factor approximation for wireless capacity maximization with power control in the SINR model. In: Proc. 22nd SODA, pp. 1549\u20131559 (2011)","DOI":"10.1137\/1.9781611973082.120"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Kompella, S., Wieselthier, J.E., Ephremides, A.: Revisiting the optimal scheduling problem. In: Proc. 42nd Annual Conference on Information Sciences and Systems (CISS), pp. 492\u2013497 (2008)","DOI":"10.1109\/CISS.2008.4558576"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Oswald, Y.A., Wattenhofer, R.: How optimal are wireless scheduling protocols? In: Proc. 26th INFOCOM, pp. 1433\u20131441 (2007)","DOI":"10.1109\/INFCOM.2007.169"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: The complexity of connectivity in wireless networks. In: Proc. 25th INFOCOM, pp. 1\u201313 (2006)","DOI":"10.1109\/INFOCOM.2006.23"},{"key":"5_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1007\/978-3-642-23490-3_8","volume-title":"Wireless Algorithms, Systems, and Applications","author":"P.-J. Wan","year":"2011","unstructured":"Wan, P.-J., Ma, C., Tang, S., Xu, B.: Maximizing Capacity with Power Control under Physical Interference Model in Simplex Mode. In: Cheng, Y., Eun, D.Y., Qin, Z., Song, M., Xing, K. (eds.) WASA 2011. LNCS, vol.\u00a06843, pp. 84\u201395. Springer, Heidelberg (2011)"},{"issue":"9","key":"5_CR17","doi-asserted-by":"publisher","first-page":"1617","DOI":"10.1109\/49.12889","volume":"6","author":"B.M. Waxman","year":"1988","unstructured":"Waxman, B.M.: Routing of multipoint connections. IEEE Journal on Selected Areas in Communications\u00a06(9), 1617\u20131622 (1988)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"issue":"1","key":"5_CR18","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1109\/25.120145","volume":"41","author":"J. Zander","year":"1992","unstructured":"Zander, J.: Performance of optimum transmitter power control in cellular radio systems. IEEE Transactions on Vehicular Technology\u00a041(1), 57\u201362 (1992)","journal-title":"IEEE Transactions on Vehicular Technology"}],"container-title":["Lecture Notes in Computer Science","Algorithms for Sensor Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-36092-3_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T16:50:58Z","timestamp":1745945458000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-36092-3_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642360916","9783642360923"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-36092-3_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}