{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,8]],"date-time":"2025-03-08T21:40:09Z","timestamp":1741470009264,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642234897"},{"type":"electronic","value":"9783642234903"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23490-3_4","type":"book-chapter","created":{"date-parts":[[2011,8,17]],"date-time":"2011-08-17T12:35:19Z","timestamp":1313584519000},"page":"36-47","source":"Crossref","is-referenced-by-count":0,"title":["Two Sides Approximation Algorithms for Channel Assignments in Wireless Network"],"prefix":"10.1007","author":[{"given":"Chuanhe","family":"Huang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jia","family":"Ye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Fu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Alicherry, M., Bhatia, R., Li, L.E.: Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, pp. 58\u201372 (2005)","key":"4_CR1","DOI":"10.1145\/1080829.1080836"},{"unstructured":"Baker, D.J., Wieselthier, J.E., Ephremides, A.: A distributed algorithm for scheduling the activation of links in a self-organizing, mobile, radio network. In: Proceedings of the 1982 International Conference on Communications, pp. 2F.6.1\u20132F.6.5 (1982)","key":"4_CR2"},{"doi-asserted-by":"crossref","unstructured":"Bui, L., Eryilmaz, A., Srikant, R., Wu, X.: Joint asynchronous congestion control and distributed scheduling for multi-hop wireless networks. In: Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM), pp. 1\u2013 12 (2006)","key":"4_CR3","DOI":"10.1109\/INFOCOM.2006.210"},{"issue":"2","key":"4_CR4","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1109\/TIT.2007.913537","volume":"54","author":"P. Chaporkar","year":"2008","unstructured":"Chaporkar, P., Kar, K., Sarkar, S.: Throughput and fairness guarantees through maximal scheduling in wireless networks. IEEE Transactions on Information Theory\u00a054(2), 572\u2013594 (2008)","journal-title":"IEEE Transactions on Information Theory"},{"doi-asserted-by":"crossref","unstructured":"Cheng, W., Cheng, X., Znati, T., Lu, X., Lu, Z.: The complexity of channel scheduling in multi-radio multi-channel wireless networks. In: Proceedings of 28th IEEE International Conference on Computer Communications, pp. 1512\u20131520 (2009)","key":"4_CR5","DOI":"10.1109\/INFCOM.2009.5062068"},{"doi-asserted-by":"crossref","unstructured":"Ghosh, A., Incel, O.D., Kumar, V.S.A., Krishnamachari, B.: Multi-channel scheduling algorithms for fast aggregated convergecast in sensor networks. In: Proceedings of the IEEE Mobile Ad Hoc and Sensor Systems, pp. 363\u2013372 (2009)","key":"4_CR6","DOI":"10.1109\/MOBHOC.2009.5336979"},{"unstructured":"Ghosh, A., Incel, O.D., Kumar, V.S.A., Krishnamachari, B.: Multi-channel scheduling and spanning trees: Throughput-delay trade-off for fast data collection in sensor networks. IEEE\/ACM Transactions on Networking (to appear)","key":"4_CR7"},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"910","DOI":"10.1109\/18.21215","volume":"34","author":"B. Hajek","year":"1988","unstructured":"Hajek, B., Sasaki, G.: Link scheduling in polynomial time. IEEE Transactions on Information Theory\u00a034, 910\u2013917 (1988)","journal-title":"IEEE Transactions on Information Theory"},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1145\/2455.214106","volume":"32","author":"D.S. Hochbaum","year":"1985","unstructured":"Hochbaum, D.S., Maass, W.: Approximation schemes for covering and packing problems in image processing and vlsi. J. ACM\u00a032, 130\u2013136 (1985)","journal-title":"J. ACM"},{"doi-asserted-by":"crossref","unstructured":"Joo, C., Lin, X., Shroff, N.B.: Understanding the capacity region of the greedy maximal scheduling algorithm in multi-hop wireless networks. In: Proceedings of IEEE INFOCOM, pp. 1777\u20131786 (2008)","key":"4_CR10","DOI":"10.1109\/INFOCOM.2008.165"},{"doi-asserted-by":"crossref","unstructured":"Kodialam, M., Nandagopal, T.: Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, pp. 73\u201387 (2006)","key":"4_CR11","DOI":"10.1145\/1080829.1080837"},{"doi-asserted-by":"crossref","unstructured":"Kyasanur, P., Vaidya, N.H.: Capacity of multi-channel wireless networks: impact of number of channels and interfaces. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, pp. 43\u201357 (2005)","key":"4_CR12","DOI":"10.1145\/1080829.1080835"},{"unstructured":"Lin, X., Shroff, N.B.: The impact of imperfect scheduling on cross-layer rate control in multihop wireless networks. In: Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1804\u20131814 (2005)","key":"4_CR13"},{"doi-asserted-by":"crossref","unstructured":"Bahl, P., Chandra, R., Dunagan, J.: Ssch: slotted seeded channel hopping for capacity improvement in ieee 802.11 ad-hoc wireless networks. In: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, pp. 216\u2013230 (2004)","key":"4_CR14","DOI":"10.1145\/1023720.1023742"},{"issue":"9","key":"4_CR15","doi-asserted-by":"publisher","first-page":"1246","DOI":"10.1109\/TAC.2005.854580","volume":"50","author":"S. Sarkar","year":"2005","unstructured":"Sarkar, S., Tassiulas, L.: End-to-end bandwidth guarantees through fair local spectrum share in wireless ad-hoc networks. IEEE Transactions on Automatic Control\u00a050(9), 1246\u20131259 (2005)","journal-title":"IEEE Transactions on Automatic Control"},{"doi-asserted-by":"crossref","unstructured":"Sen, A., Huson, M.: A new model for scheduling packet radio networks. In: Proceedings of the Fifteenth Annual Joint Conference of the IEEE Computer Societies. Networking the Next Generation (INFOCOM 1996), pp. 1116\u20131124 (1996)","key":"4_CR16","DOI":"10.1109\/INFCOM.1996.493055"},{"doi-asserted-by":"crossref","unstructured":"Sharma, G., Mazumdar, R.R., Shroff, M.B.: On the complexity of scheduling in wireless networks. In: Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, pp. 227\u2013238 (2006)","key":"4_CR17","DOI":"10.1145\/1161089.1161116"},{"doi-asserted-by":"crossref","unstructured":"Sharma, G., Mazumdar, R.R., Shroff, N.B.: Maximum weighted matching with interference constraints. In: Proceedings of the 4th Annual IEEE International Conference on Pervasive Computing and Communications Workshops, page 70 (2006)","key":"4_CR18","DOI":"10.1109\/PERCOMW.2006.79"},{"key":"4_CR19","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/0020-0190(82)90077-1","volume":"15","author":"L. Stockmeyer","year":"1982","unstructured":"Stockmeyer, L., Vazirani, V.: The NP-completeness of some generalizations of the maximum matching problem. Information Processing letters\u00a015, 14\u201319 (1982)","journal-title":"Information Processing letters"},{"issue":"1","key":"4_CR20","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1109\/18.108264","volume":"38","author":"L. Tassiulas","year":"1992","unstructured":"Tassiulas, L., Ephremides, A.: Jointly optimal routing and scheduling in packet ratio networks. IEEE Transactions on Information Theory\u00a038(1), 165\u2013168 (1992)","journal-title":"IEEE Transactions on Information Theory"},{"doi-asserted-by":"crossref","unstructured":"Wan, P.-J., Cheng, Y., Wang, Z., Yao, F.: Multiflows in multi-channel multi-radio multihop wireless networks. In: Proceedings of IEEE INFOCOM (2011)","key":"4_CR21","DOI":"10.1109\/INFCOM.2011.5935308"},{"key":"4_CR22","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1002\/wcm.380","volume":"6","author":"P.-J. Wan","year":"2006","unstructured":"Wan, P.-J., Yi, C.-W., Jia, X., Kim, D.: Approximation algorithms for conflict-free channel assignment in wireless ad hoc networks. IEEE Transaction on Wireless Communications and Mobile Computing\u00a06, 201\u2013211 (2006)","journal-title":"IEEE Transaction on Wireless Communications and Mobile Computing"},{"doi-asserted-by":"crossref","unstructured":"Xing, K., Cheng, X., Ma, L., Liang, Q.: Superimposed code based channel assignment in multi-radio multi-channel wireless mesh networks. In: Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, pp. 15\u201326 (2007)","key":"4_CR23","DOI":"10.1145\/1287853.1287857"},{"doi-asserted-by":"crossref","unstructured":"Zhang, J., Wu, H., Zhang, Q., Li, B.: Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks. In: Proceedings of IEEE BroadNETS, pp. 631\u2013640 (2005)","key":"4_CR24","DOI":"10.1109\/ICBN.2005.1589668"}],"container-title":["Lecture Notes in Computer Science","Wireless Algorithms, Systems, and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23490-3_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,8]],"date-time":"2025-03-08T21:20:53Z","timestamp":1741468853000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23490-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642234897","9783642234903"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23490-3_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}