{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:35:16Z","timestamp":1750307716482,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":15,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,5,18]],"date-time":"2009-05-18T00:00:00Z","timestamp":1242604800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,5,18]]},"DOI":"10.1145\/1530748.1530771","type":"proceedings-article","created":{"date-parts":[[2009,7,15]],"date-time":"2009-07-15T13:51:31Z","timestamp":1247665891000},"page":"165-174","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":50,"title":["Improved bounds on the throughput efficiency of greedy maximal scheduling in wireless networks"],"prefix":"10.1145","author":[{"given":"Mathieu","family":"Leconte","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Ni","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rayadurgam","family":"Srikant","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,5,18]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1161089.1161094"},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings 43rd Annual Allerton Conference on Communication, Control and Computing","author":"Chaporkar P.","year":"2005","unstructured":"P. Chaporkar , K. Kar , and S. Sarkar . Throughput guarantees in maximal scheduling in wireless networks . In Proceedings 43rd Annual Allerton Conference on Communication, Control and Computing , September 2005 . P. Chaporkar, K. Kar, and S. Sarkar. Throughput guarantees in maximal scheduling in wireless networks. In Proceedings 43rd Annual Allerton Conference on Communication, Control and Computing, September 2005."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0001867800001075"},{"key":"e_1_3_2_1_4_1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey M.R.","year":"1979","unstructured":"M.R. Garey and D.S. Johnson . Computers and Intractability: A Guide to the Theory of NP-Completeness . W.H. Freeman , 1979 . M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, 1979."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.21215"},{"key":"e_1_3_2_1_6_1","unstructured":"J.-H. Hoepman. Simple distributed weighted matchings. http:\/\/arxiv.org\/abs\/cs.DC\/0410047 October 2004.  J.-H. Hoepman. Simple distributed weighted matchings. http:\/\/arxiv.org\/abs\/cs.DC\/0410047 October 2004."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374618.1374634"},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of IEEE CDC'07","author":"Joo C.","year":"2007","unstructured":"C. Joo , X. Lin , and N.B. Shroff . Performance limits of greedy maximal matching in multi-hop wireless networks . In Proceedings of IEEE CDC'07 , December 2007 . C. Joo, X. Lin, and N.B. Shroff. Performance limits of greedy maximal matching in multi-hop wireless networks. In Proceedings of IEEE CDC'07, December 2007."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2008.165"},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of IEEE INFOCOM'05","author":"Lin X.","year":"2005","unstructured":"X. Lin and N.B. Shroff . The impact of imperfect scheduling on cross-layer control in multihop wireless networks . In Proceedings of IEEE INFOCOM'05 , 2005 . X. Lin and N.B. Shroff. The impact of imperfect scheduling on cross-layer control in multihop wireless networks. In Proceedings of IEEE INFOCOM'05, 2005."},{"key":"e_1_3_2_1_11_1","volume-title":"Scheduling Algorithms for Input-Queued Cell Switches","author":"McKeown N.","year":"1995","unstructured":"N. McKeown . Scheduling Algorithms for Input-Queued Cell Switches . University of California , Berkeley , 1995 . N. McKeown. Scheduling Algorithms for Input-Queued Cell Switches. University of California, Berkeley, 1995."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1764891.1764924"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.182479"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2006.176"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2008.169"}],"event":{"name":"MobiHoc '09: The Tenth ACM International Symposium on Mobile Ad Hoc Networking and Computing","sponsor":["SIGMOBILE ACM Special Interest Group on Mobility of Systems, Users, Data and Computing","ACM Association for Computing Machinery"],"location":"New Orleans LA USA","acronym":"MobiHoc '09"},"container-title":["Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1530748.1530771","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1530748.1530771","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:22Z","timestamp":1750253422000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1530748.1530771"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5,18]]},"references-count":15,"alternative-id":["10.1145\/1530748.1530771","10.1145\/1530748"],"URL":"https:\/\/doi.org\/10.1145\/1530748.1530771","relation":{},"subject":[],"published":{"date-parts":[[2009,5,18]]},"assertion":[{"value":"2009-05-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}