{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T18:21:03Z","timestamp":1776277263950,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,9,29]]},"DOI":"10.1145\/1161089.1161116","type":"proceedings-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T22:04:00Z","timestamp":1161209040000},"page":"227-238","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":162,"title":["On the complexity of scheduling in wireless networks"],"prefix":"10.1145","author":[{"given":"Gaurav","family":"Sharma","sequence":"first","affiliation":[{"name":"Purdue University"}]},{"given":"Ravi R.","family":"Mazumdar","sequence":"additional","affiliation":[{"name":"University of Waterloo"}]},{"given":"Ness B.","family":"Shroff","sequence":"additional","affiliation":[{"name":"Purdue University"}]}],"member":"320","published-online":{"date-parts":[[2006,9,29]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/174644.174650"},{"key":"e_1_3_2_1_2_1","unstructured":"D. J. Baker J. Wieselthier and A. Ephremides. A Distributed Algorithm for Scheduling the Activation of Links in a Self-organizing Mobile Radio Network. In IEEE ICC pages 2F.6.1--2F.6.5 1982.  D. J. Baker J. Wieselthier and A. Ephremides. A Distributed Algorithm for Scheduling the Activation of Links in a Self-organizing Mobile Radio Network. In IEEE ICC pages 2F.6.1--2F.6.5 1982."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/378420.378438"},{"key":"e_1_3_2_1_4_1","volume-title":"Joint Asynchronous Congestion Control and Distributed Scheduling for Multi-Hop Wireless Networks. In IEEE INFOCOM","author":"Bui L.","year":"2006"},{"key":"e_1_3_2_1_5_1","volume-title":"Throughput Guarantees Through Maximal Scheduling in Wireless Networks. 43rd Annual Allerton Conf. on Communications, Control, and Computing","author":"Chaporkar P.","year":"2005"},{"key":"e_1_3_2_1_6_1","unstructured":"M. V. Clark K. K. Leung B. McNair and Z. Kostic. Outdoor IEEE 802.11 cellular networks: Radio link performance. In IEEE ICC April 2002.  M. V. Clark K. K. Leung B. McNair and Z. Kostic. Outdoor IEEE 802.11 cellular networks: Radio link performance. In IEEE ICC April 2002."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1208720"},{"key":"e_1_3_2_1_8_1","volume-title":"Data Structures for Weighted Matching and Nearest Common Ancestors with Linking. In SODA","author":"Gabow H. N.","year":"1990"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/0206049"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2004.830909"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.21215"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00020"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392825"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2455.214106"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1997.0903"},{"key":"e_1_3_2_1_16_1","first-page":"237","volume-title":"Journalof the Oper. Res","author":"Kelly F.","year":"1998"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012311216333"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/941079.941089"},{"key":"e_1_3_2_1_19_1","unstructured":"X. Lin and N. B. Shroff. The Impact of Imperfect Scheduling on Cross-Layer Rate Control in Multihop Wireless Networks. In IEEE INFOCOM Mar 2005.  X. Lin and N. B. Shroff. The Impact of Imperfect Scheduling on Cross-Layer Rate Control in Multihop Wireless Networks. In IEEE INFOCOM Mar 2005."},{"key":"e_1_3_2_1_20_1","unstructured":"B. Miller and C. Bisdikian. Bluetooth Revealed: The Insider's Guide to an Open Specification for Global Wireless Communications Prentice Hall 2000.   B. Miller and C. Bisdikian. Bluetooth Revealed: The Insider's Guide to an Open Specification for Global Wireless Communications Prentice Hall 2000."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2005.1498453"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2312213.2315137"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.808401"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2005.854580"},{"key":"e_1_3_2_1_25_1","unstructured":"G. Sharma R. R. Mazumdar and N. B. Shroff. Maximum Weighted Matching with Interference Constraints. In IEEE FAWN March 2006.  G. Sharma R. R. Mazumdar and N. B. Shroff. Maximum Weighted Matching with Interference Constraints. In IEEE FAWN March 2006."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"R. Srikant. The Mathematics of Internet Congestion Control Birkhauser 2004.   R. Srikant. The Mathematics of Internet Congestion Control Birkhauser 2004.","DOI":"10.1007\/978-0-8176-8216-3"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(82)90077-1"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-005-1450-0"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.108264"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.182479"},{"key":"e_1_3_2_1_31_1","unstructured":"S. H. Teng. Points Spheres and Separators A Unified Geometric Approach to Graph Separators. Ph.D. thesis School of Computer Science Carnegie Mellon University CMU-CS-91-184 Pittsburgh Aug 1991.   S. H. Teng. Points Spheres and Separators A Unified Geometric Approach to Graph Separators. Ph.D. thesis School of Computer Science Carnegie Mellon University CMU-CS-91-184 Pittsburgh Aug 1991."},{"key":"e_1_3_2_1_32_1","volume-title":"IEEE CDC","author":"Wu X.","year":"2005"},{"key":"e_1_3_2_1_33_1","volume-title":"IEEE INFOCOM","author":"Wu X.","year":"2006"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2004.831346"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.879352"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2006.890121"}],"event":{"name":"MobiCom06: 12th Annual International Conference on Mobile Computing and Networking","location":"Los Angeles CA USA","acronym":"MobiCom06","sponsor":["SIGMOBILE ACM Special Interest Group on Mobility of Systems, Users, Data and Computing","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 12th annual international conference on Mobile computing and networking"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1161089.1161116","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,6]],"date-time":"2023-01-06T12:24:55Z","timestamp":1673007895000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1161089.1161116"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9,29]]},"references-count":36,"alternative-id":["10.1145\/1161089.1161116","10.1145\/1161089"],"URL":"https:\/\/doi.org\/10.1145\/1161089.1161116","relation":{},"subject":[],"published":{"date-parts":[[2006,9,29]]},"assertion":[{"value":"2006-09-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}