{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:42:33Z","timestamp":1772296953015,"version":"3.50.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2010,4,9]],"date-time":"2010-04-09T00:00:00Z","timestamp":1270771200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2010,5]]},"DOI":"10.1007\/s00446-010-0098-0","type":"journal-article","created":{"date-parts":[[2010,4,8]],"date-time":"2010-04-08T10:42:31Z","timestamp":1270723351000},"page":"235-248","source":"Crossref","is-referenced-by-count":8,"title":["On spectrum sharing games"],"prefix":"10.1007","volume":"22","author":[{"given":"Magn\u00fas M.","family":"Halld\u00f3rsson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph Y.","family":"Halpern","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li Erran","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vahab S.","family":"Mirrokni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,4,9]]},"reference":[{"key":"98_CR1","unstructured":"Aftab, O.: Economic mechanisms for efficient wireless coexistence. MIT Technical Report MIT-LCS-TR-876 (2002)"},{"key":"98_CR2","doi-asserted-by":"crossref","unstructured":"Akella, A., Judd, G., Seshan, S., Steenkiste, P.: Self-management in chaotic wireless deployments. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MOBICOM), pp. 185\u2013199 (2005)","DOI":"10.1145\/1080829.1080849"},{"key":"98_CR3","doi-asserted-by":"crossref","first-page":"640","DOI":"10.1287\/moor.23.3.640","volume":"23","author":"E.M. Arkin","year":"1998","unstructured":"Arkin E.M., Hassin R.: On local search for weighted k-set packing. Math. Oper. Res. 23, 640\u2013648 (1998)","journal-title":"Math. Oper. Res."},{"key":"98_CR4","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/S0166-218X(96)00063-7","volume":"71","author":"V. Bafna","year":"1996","unstructured":"Bafna V., Narayan N., Ravi R.: Nonoverlapping local alignments (weighted independent sets of axis-parallel rectangles). Disc. Appl. Math. 71, 41\u201353 (1996)","journal-title":"Disc. Appl. Math."},{"key":"98_CR5","doi-asserted-by":"crossref","unstructured":"Bejerano, Y., Bhatia, R.: MiFi: a framework for fairness and QoS assurance in current IEEE 802.11 networks with multiple access points. In: Proc. INFOCOM, pp. 1229\u20131240 (2004)","DOI":"10.1109\/INFCOM.2004.1357009"},{"key":"98_CR6","doi-asserted-by":"crossref","unstructured":"Czumaj, A., Krysta, P., Vocking, B.: Selfish traffic allocation for server farms. In: Proceedings of the 34th ACM Symposium on Theory of Computing (STOC), pp. 287\u2013296 (2002)","DOI":"10.1145\/509907.509952"},{"key":"98_CR7","doi-asserted-by":"crossref","unstructured":"Even-Dar, E., Kesselman, A., Mansour, Y.: Convergence time to Nash equilibria. In: Proceedings of the 30th International Colloquium on Automata, Languages, and Programming (ICALP), pp. 502\u2013513 (2003)","DOI":"10.1007\/3-540-45061-0_41"},{"key":"98_CR8","doi-asserted-by":"crossref","unstructured":"Fabrikant, A., Luthra, A., Maneva, E., Papadimitriou, C.H., Shenker, S.: On a network creation game. In: Proceedings of the 22nd Annual Symposium on Principles of Distributed Computing (PODC), pp. 347\u2013351 (2003)","DOI":"10.1145\/872035.872088"},{"key":"98_CR9","doi-asserted-by":"crossref","unstructured":"Fabrikant, A., Papadimitriou, C., Talwar, K.: On the complexity of pure equilibria. In: Proceedings of the 37th Annuals Symposium on Theory of Computing (STOC), pp. 604\u2013612 (2004)","DOI":"10.1145\/1007352.1007445"},{"key":"98_CR10","doi-asserted-by":"crossref","unstructured":"Felegyhazi, M., Hubaux, J.-P.: Wireless operators in a shared spectrum. In: Proc. INFOCOM, pp. 1\u201311, April 2006","DOI":"10.1109\/INFOCOM.2006.150"},{"key":"98_CR11","unstructured":"Friedman, E.: www.stetson.edu\/~efriedma\/packing.html . Attributed to Braaksma (1963)"},{"key":"98_CR12","doi-asserted-by":"crossref","unstructured":"Goemans, M., Li, L., Mirrokni, V.S., Thottan, M.: Market sharing games applied to content distribution in ad hoc networks. In: Proc. MOBIHOC, pp. 55\u201366 (2004)","DOI":"10.1145\/989459.989467"},{"key":"98_CR13","unstructured":"Halld\u00f3rsson, M.M.: Approximating discrete collections via local improvements. In: Proceedings of the 6th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 160\u2013169, Jan 1995"},{"issue":"3","key":"98_CR14","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/s11036-006-5192-y","volume":"11","author":"J. Huang","year":"2006","unstructured":"Huang J., Berry R., Honig M.L.: Auction-based spectrum sharing. ACM\/Springer J. Mob. Netw. Appl. (MONET) 11(3), 405\u2013418 (2006)","journal-title":"ACM\/Springer J. Mob. Netw. Appl. (MONET)"},{"issue":"1","key":"98_CR15","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1137\/0402008","volume":"2","author":"C.A.J. Hurkens","year":"1989","unstructured":"Hurkens C.A.J., Schrijver A.: On the size of systems of sets every t of which have an SDR, with an application to the worst-case ratio of heuristics for packing problems. SIAM J. Discrete Math. 2(1), 68\u201372 (1989)","journal-title":"SIAM J. Discrete Math."},{"key":"98_CR16","doi-asserted-by":"crossref","unstructured":"Koutsoupias, E., Papadimitriou, C.H.: Worst-case equilibria. In: 16th Annual Conference on Theoretical Aspects of Computer Science, Lecture Notes in Computer Science, vol. 1563, pp. 404\u2013413. Springer, Berlin (1999)","DOI":"10.1007\/3-540-49116-3_38"},{"key":"98_CR17","unstructured":"LGO. Pint\u00e9r Consulting Services. http:\/\/www.pinterconsulting.com\/"},{"key":"98_CR18","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1002\/net.3230250205","volume":"25","author":"M.V. Marathe","year":"1995","unstructured":"Marathe M.V., Breu H., Hunt H.B. III, Ravi S.S., Rosenkrantz D.J.: Simple heuristics for unit disk graphs. Networks 25, 59\u201368 (1995)","journal-title":"Networks"},{"key":"98_CR19","unstructured":"Meshnetworks, Inc. Medford Mobilizes Wireless Workforce. http:\/\/www.meshnetworks.com\/pdf\/cs_medford_or.pdf"},{"key":"98_CR20","doi-asserted-by":"crossref","unstructured":"Mirrokni, V.S., Vetta, A.: Convergence issues in competitive games. In: Proceedings of the 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), LNCS 3122, pp. 183\u2013194 (2004)","DOI":"10.1007\/978-3-540-27821-4_17"},{"key":"98_CR21","doi-asserted-by":"crossref","unstructured":"Mishra, A., Agrawal, D., Shrivastava, V., Banerjee, S., Ganguly, S.: Distributed channel management in uncoordinated wireless environments. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MOBICOM), pp. 170\u2013181 (2006)","DOI":"10.1145\/1161089.1161109"},{"key":"98_CR22","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Chandra, R., Wu, Y., Sengupta, S., Bahl, P., Yuan, Y.: Load-aware spectrum distribution in wireless lans. In: Proceedings of the 16th IEEE International Conference on Network Protocols (ICNP), pp. 137\u2013136 (2008)","DOI":"10.1109\/ICNP.2008.4697032"},{"key":"98_CR23","doi-asserted-by":"crossref","unstructured":"Nieberg, T., Hurink, J.L., Kern, W.: A robust PTAS for maximum independent sets in unit disk graphs. In: Proceedings of the 30th Workshop on Graph-Theoretic Concepts in Computer Science (WG), LNCS 3353, pp. 214\u2013221. Springer, Berlin (2004)","DOI":"10.1007\/978-3-540-30559-0_18"},{"key":"98_CR24","doi-asserted-by":"crossref","unstructured":"Panagopoulou, P.N., Spirakis, P.G.: A game theoretic approach for efficient graph coloring. In: ISAAC \u201908: Proceedings of the 19th International Symposium on Algorithms and Computation, pp. 183\u2013195. Springer, Berlin (2008)","DOI":"10.1007\/978-3-540-92182-0_19"},{"issue":"2","key":"98_CR25","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1145\/506147.506153","volume":"49","author":"T. Roughgarden","year":"2002","unstructured":"Roughgarden T., Tardos E.: How bad is selfish routing? J. ACM 49(2), 236\u2013259 (2002)","journal-title":"J. ACM"},{"key":"98_CR26","doi-asserted-by":"crossref","unstructured":"Satapathy, D.P., Peha, J.M.: A novel co-existence algorithm for unlicensed fixed power devices. In: Proceedings of the IEEE Wireless Communication and Networking Conference (WCNC), vol. 3, pp. 1403\u20131409 (2000)","DOI":"10.1109\/WCNC.2000.904837"},{"key":"98_CR27","unstructured":"Shared Spectrum Company. Comprehensive spectrum occupancy measurements over six different locations. http:\/\/www.sharedspectrum.com\/?section=nsf_summary , Aug 2005"},{"key":"98_CR28","unstructured":"Verizon. Verizon WiFi Networks. http:\/\/www.verizon.net\/wifi\/"},{"key":"98_CR29","doi-asserted-by":"crossref","unstructured":"Vetta, A.: Nash equilibria in competitive societies, with applications to facility location, traffic routing and auctions. In: Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS), pp. 416\u2013425 (2002)","DOI":"10.1109\/SFCS.2002.1181966"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-010-0098-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-010-0098-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-010-0098-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:26:43Z","timestamp":1559136403000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-010-0098-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,9]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,5]]}},"alternative-id":["98"],"URL":"https:\/\/doi.org\/10.1007\/s00446-010-0098-0","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,4,9]]}}}