{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T04:03:59Z","timestamp":1746331439831,"version":"3.40.4"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319077819"},{"type":"electronic","value":"9783319077826"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-07782-6_14","type":"book-chapter","created":{"date-parts":[[2014,6,18]],"date-time":"2014-06-18T21:26:14Z","timestamp":1403126774000},"page":"150-160","source":"Crossref","is-referenced-by-count":2,"title":["An Improved Approximation Algorithm for the Shortest Link Scheduling Problem in Wireless Networks under SINR and Hypergraph Models"],"prefix":"10.1007","author":[{"given":"Cui","family":"Wang","sequence":"first","affiliation":[]},{"given":"Jiguo","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Dongxiao","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Baogui","family":"Huang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","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., Luo, X., Sarkar, S.: Throughput and Fairness Guarantees through Maximal Scheduling in Wireless Networks. IEEE Trans. Inf. Theory.\u00a054, 572\u2013594 (2008)","journal-title":"IEEE Trans. Inf. Theory."},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1239\/aap\/1151337082","volume":"38","author":"A. Dimakis","year":"2006","unstructured":"Dimakis, A., Walrand, J.: Sufficient Conditions for Stability of Longest Queue First Scheduling: Second Order Properties using Fluid Limits. Adv. Appl. Probab.\u00a038, 505\u2013521 (2006)","journal-title":"Adv. Appl. Probab."},{"key":"14_CR3","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 Trans. Inf. Theory.\u00a046, 388\u2013404 (2000)","journal-title":"IEEE Trans. Inf. Theory."},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Li, Q., Kim, G., Negi, R.: Maximal Scheduling in a Hypergraph Model for Wireless Networks. In: Proceedings of IEEE International Conference on Communications (ICC 2008), pp. 3853\u20133857 (2008)","DOI":"10.1109\/ICC.2008.723"},{"key":"14_CR5","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1109\/TVT.2011.2176520","volume":"61","author":"Q. Li","year":"2012","unstructured":"Li, Q., Negi, R.: Maximal Scheduling in Wireless Ad hoc Networks with Hypergraph Interference Models. IEEE Trans. Vehicular Technology.\u00a061, 297\u2013310 (2012)","journal-title":"IEEE Trans. Vehicular Technology."},{"key":"14_CR6","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1109\/25.669084","volume":"47","author":"S. Sarkar","year":"1998","unstructured":"Sarkar, S., Sivarajan, K.N.: Hypergraph Models for Cellular Mobile Communication Systems. IEEE Trans. Vehicular Technology\u00a047, 460\u2013471 (1998)","journal-title":"IEEE Trans. Vehicular Technology"},{"key":"14_CR7","doi-asserted-by":"publisher","first-page":"1701","DOI":"10.1109\/TNET.2010.2047511","volume":"18","author":"D.M. Blough","year":"2010","unstructured":"Blough, D.M., Resta, G., Santi, P.: Approximation Algorithms for Wireless Link Scheduling with SINR-Based Interference. IEEE\/ACM Transactions on Networking\u00a018, 1701\u20131712 (2010)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: Maximal Independent Sets in Radio Networks. In: Proceedings of PODC 2005, pp. 148\u2013157 (2005)","DOI":"10.1145\/1073814.1073842"},{"key":"14_CR9","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1126\/science.1193210","volume":"331","author":"Y. Afek","year":"2011","unstructured":"Afek, Y., Alon, N., Barad, O., Hornstein, E., Barkai, N., Bar-Joseph, Z.: A Biological Dolution to a Gundamental Distributed Computing Problem. Science\u00a0331, 183\u2013185 (2011)","journal-title":"Science"},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"Goussevskaia, O., Oswald, Y.A., Wattenhofer, R.: Complexity in Geometric SINR. In: Proceedings of MobiHoc 2007, pp. 100\u2013109 (2007)","DOI":"10.1145\/1288107.1288122"},{"key":"14_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/978-3-642-33651-5_31","volume-title":"Distributed Computing","author":"G. Pei","year":"2012","unstructured":"Pei, G., Vullikanti, A.K.S.: Brief Announcement: Distributed Algorithms for Maximum Link Scheduling in the Physical Interference Model. In: Aguilera, M.K. (ed.) DISC 2012. LNCS, vol.\u00a07611, pp. 407\u2013408. Springer, Heidelberg (2012)"},{"key":"14_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1007\/978-3-642-33090-2_57","volume-title":"Algorithms \u2013 ESA 2012","author":"T. Kesselheim","year":"2012","unstructured":"Kesselheim, T.: Approximation Algorithms for Wireless Link Scheduling with Flexible Data Rates. In: Epstein, L., Ferragina, P. (eds.) ESA 2012. LNCS, vol.\u00a07501, pp. 659\u2013670. Springer, Heidelberg (2012)"},{"key":"14_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1007\/978-3-642-22012-8_50","volume-title":"Automata, Languages and Programming","author":"M.M. Halld\u00f3rsson","year":"2011","unstructured":"Halld\u00f3rsson, M.M., Mitra, P.: Nearly Optimal Bounds For Distributed Wireless Scheduling in the SINR Model. In: Aceto, L., Henzinger, M., Sgall, J. (eds.) ICALP 2011, Part II. LNCS, vol.\u00a06756, pp. 625\u2013636. Springer, Heidelberg (2011)"},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"Wan, P., Xu, X., Frieder, O.: Shortest Link Lcheduling with Power Control under Physical Interference Model. In: Proceeding of the Sixth International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2010), pp. 74\u201378 (2010)","DOI":"10.1109\/MSN.2010.17"},{"key":"14_CR15","doi-asserted-by":"publisher","first-page":"1713","DOI":"10.1109\/TNET.2010.2048338","volume":"18","author":"S. Kompella","year":"2010","unstructured":"Kompella, S., Wieselthier, J.E., Ephremides, A., Sherali, H.D.: On Optimal SINR-based Scheduling in Multihop Wireless Networks. IEEE\/ACM Transactions on Networking\u00a018, 1713\u20131724 (2010)","journal-title":"IEEE\/ACM Transactions on Networking"}],"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-319-07782-6_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T11:18:54Z","timestamp":1746271134000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-07782-6_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319077819","9783319077826"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-07782-6_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}