{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:45:35Z","timestamp":1772163935784,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T00:00:00Z","timestamp":1181606400000},"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":[[2007,6,12]]},"DOI":"10.1145\/1254882.1254896","type":"proceedings-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T12:07:37Z","timestamp":1189771657000},"page":"121-132","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Backbone construction in selfish wireless networks"],"prefix":"10.1145","author":[{"given":"Seungjoon","family":"Lee","sequence":"first","affiliation":[{"name":"AT&T Labs-Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dave","family":"Levin","sequence":"additional","affiliation":[{"name":"University of Maryland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vijay","family":"Gopalakrishnan","sequence":"additional","affiliation":[{"name":"AT&T Labs-Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bobby","family":"Bhattacharjee","sequence":"additional","affiliation":[{"name":"University of Maryland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,6,12]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Microsoft, MSR-TR-2003-41","author":"Adya A.","year":"2003","unstructured":"A. Adya , P. Bahl , J. Padhye , A. Wolman , and L. Zhou . A multi-radio unification protocol for IEEE 802.11 wireless networks. Technical report , Microsoft, MSR-TR-2003-41 , June 2003 . A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou. A multi-radio unification protocol for IEEE 802.11 wireless networks. Technical report, Microsoft, MSR-TR-2003-41, June 2003."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1195412"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/938985.939011"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2004.830909"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.52"},{"key":"e_1_3_2_1_6_1","first-page":"25","article-title":"Dragon-Slaying and Ballroom Dancing: The Private Supply of a Public Good","author":"Bliss C.","year":"1984","unstructured":"C. Bliss and B. Nalebuff . Dragon-Slaying and Ballroom Dancing: The Private Supply of a Public Good . Journal of Public Economics , 25 , 1984 . C. Bliss and B. Nalebuff. Dragon-Slaying and Ballroom Dancing: The Private Supply of a Public Good. Journal of Public Economics, 25, 1984.","journal-title":"Journal of Public Economics"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132905.1132919"},{"key":"e_1_3_2_1_8_1","first-page":"87","volume-title":"Hubaux. Enforcing Service Availability in Mobile Ad-Hoc WANs. In Proceedings of ACM MobiHoc","author":"Butty\u00e1n L.","year":"2000","unstructured":"L. Butty\u00e1n and J.- P. Hubaux. Enforcing Service Availability in Mobile Ad-Hoc WANs. In Proceedings of ACM MobiHoc , pages 87 -- 96 . IEEE Press , 2000 . L. Butty\u00e1n and J.-P. Hubaux. Enforcing Service Availability in Mobile Ad-Hoc WANs. In Proceedings of ACM MobiHoc, pages 87--96. IEEE Press, 2000."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2005.1498536"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016542229220"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2004.48"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/938985.939000"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1177\/0022002785029004003"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/646334.687813"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023732"},{"key":"e_1_3_2_1_16_1","volume-title":"Proc. of ACM-SIAM SODA","author":"Dubhashi D.","year":"2003","unstructured":"D. Dubhashi , A. Mei , A. Panconesi , J. Radhakrishnan , and A. Srinivasan . Fast Distributed Algorithms for (Weakly) Connected Dominating Sets and Linear-Size Skeletons . In Proc. of ACM-SIAM SODA , 2003 . D. Dubhashi, A. Mei, A. Panconesi, J. Radhakrishnan, and A. Srinivasan. Fast Distributed Algorithms for (Weakly) Connected Dominating Sets and Linear-Size Skeletons. In Proc. of ACM-SIAM SODA, 2003."},{"key":"e_1_3_2_1_17_1","volume-title":"Approximation Algorithms for Connected Dominating Sets. In Fourth Annual European Symposium on Algorithms. Springer-Verlag","author":"Guha S.","year":"1996","unstructured":"S. Guha and S. Khuller . Approximation Algorithms for Connected Dominating Sets. In Fourth Annual European Symposium on Algorithms. Springer-Verlag , 1996 . S. Guha and S. Khuller. Approximation Algorithms for Connected Dominating Sets. In Fourth Annual European Symposium on Algorithms. Springer-Verlag, 1996."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2005.71"},{"key":"e_1_3_2_1_19_1","volume-title":"NetEcon","author":"Levin D.","year":"2006","unstructured":"D. Levin . Punishment in selfish wireless networks: A game theoretic analysis . In NetEcon , 2006 . D. Levin. Punishment in selfish wireless networks: A game theoretic analysis. In NetEcon, 2006."},{"key":"e_1_3_2_1_20_1","volume-title":"Proc. of NSDI","author":"Mahajan R.","year":"2005","unstructured":"R. Mahajan , M. Rodrig , D. Wetherall , and J. Zahorjan . Sustaining Cooperation in Multi-hop Wireless Networks . In Proc. of NSDI , 2005 . R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Sustaining Cooperation in Multi-hop Wireless Networks. In Proc. of NSDI, 2005."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345955"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/984622.984660"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/990064.990077"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062689.1062692"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1177\/0022002794038003008"},{"key":"e_1_3_2_1_26_1","volume-title":"Credit-Based System for Mobile Ad-Hoc Networks. In Proceedings of IEEE Infocom","author":"Zhong S.","year":"2003","unstructured":"S. Zhong , J. Chen , and Y. R. Yang . Sprite: A Simple, Cheat-Proof , Credit-Based System for Mobile Ad-Hoc Networks. In Proceedings of IEEE Infocom , April 2003 . S. Zhong, J. Chen, and Y. R. Yang. Sprite: A Simple, Cheat-Proof, Credit-Based System for Mobile Ad-Hoc Networks. In Proceedings of IEEE Infocom, April 2003."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080829.1080841"}],"event":{"name":"SIGMETRICS07: ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","location":"San Diego California USA","acronym":"SIGMETRICS07","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1254882.1254896","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1254882.1254896","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:47:43Z","timestamp":1750243663000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1254882.1254896"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,12]]},"references-count":27,"alternative-id":["10.1145\/1254882.1254896","10.1145\/1254882"],"URL":"https:\/\/doi.org\/10.1145\/1254882.1254896","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/1269899.1254896","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2007,6,12]]},"assertion":[{"value":"2007-06-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}