{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:42:24Z","timestamp":1740123744030,"version":"3.37.3"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2016,3,31]],"date-time":"2016-03-31T00:00:00Z","timestamp":1459382400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation (CN)","doi-asserted-by":"publisher","award":["2015M571635"],"award-info":[{"award-number":["2015M571635"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the National Science Foundation of China","award":["61273047"],"award-info":[{"award-number":["61273047"]}]},{"name":"the National Science Foundation of China","award":["61301159"],"award-info":[{"award-number":["61301159"]}]},{"name":"the Natural Science Foundation of the Jiangsu Higher Education Institutions of China","award":["13KJB1100188"],"award-info":[{"award-number":["13KJB1100188"]}]},{"name":"the National Science Foundation of China","award":["11471003"],"award-info":[{"award-number":["11471003"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mobile Netw Appl"],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1007\/s11036-016-0714-8","type":"journal-article","created":{"date-parts":[[2016,3,31]],"date-time":"2016-03-31T03:13:19Z","timestamp":1459393999000},"page":"962-973","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Distributed Approximation Algorithms for Spectrum Allocation in Wireless ad Hoc Networks"],"prefix":"10.1007","volume":"21","author":[{"given":"Yalin","family":"Shi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Limin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoyan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,3,31]]},"reference":[{"key":"714_CR1","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/s11277-011-0327-2","volume":"66","author":"J Chen","year":"2011","unstructured":"Chen J, Li H, Wu J (2011) SES: Stable and efficient solution for rate control and spectrum allocation in wireless LANs. Wirel Pers Commun 66:81\u201399","journal-title":"Wirel Pers Commun"},{"key":"714_CR2","doi-asserted-by":"crossref","unstructured":"Cockayne EJ, Dreyer Jr PA, Hedetniemi SM, Hedetniemi ST (2004) ROman domination in graphs. Discret Math 278:11\u201322","DOI":"10.1016\/j.disc.2003.06.004"},{"key":"714_CR3","doi-asserted-by":"crossref","first-page":"1575","DOI":"10.1137\/070699688","volume":"23","author":"EW Chambers","year":"2009","unstructured":"Chambers EW, Kinnersley B, Prince N, West DB (2009) Extremal problem for rOman domination. SIAM J Discret Math 23:1575\u20131586","journal-title":"SIAM J Discret Math"},{"key":"714_CR4","doi-asserted-by":"crossref","unstructured":"Feng ZH, Yang YL (2009) Joint transport, Routing and Spectrum Sharing Optimization for Wireless Networks with Frequency Agile Radios. In: Proceedings of IEEE INFOCOM, pp 1665\u20131673","DOI":"10.1109\/INFCOM.2009.5062085"},{"key":"714_CR5","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/S0012-365X(03)00040-2","volume":"271","author":"MA Henning","year":"2003","unstructured":"Henning MA (2003) Defending the roman empire from multiple attacks. Discret Math 271:101\u2013115","journal-title":"Discret Math"},{"key":"714_CR6","doi-asserted-by":"crossref","unstructured":"Huang H, Richa AW, Segal M (2004) Approximation Algorithms for the Mobile Piercing Set Problem with Applications to Clustering in Ad-Hoc Networks, vol 9. ACM Springer Mobile Networks and Applications (MONET), pp 151\u2013161","DOI":"10.1023\/B:MONE.0000013626.53247.1c"},{"key":"714_CR7","doi-asserted-by":"crossref","unstructured":"Kuhn F, Nieberg T, Moscibroda T, Wattenhofer R (2005) Local approximation schemes for ad hoc and sensor networks, DIALM-POMC, 97-103 Germany","DOI":"10.1145\/1080810.1080827"},{"key":"714_CR8","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1137\/0221015","volume":"21","author":"N Linial","year":"1992","unstructured":"Linial N (1992) Locality in distributed graph algorithms. SIAM J Comput 21:193\u2013201","journal-title":"SIAM J Comput"},{"key":"714_CR9","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1137\/080733085","volume":"26","author":"CH Liu","year":"2012","unstructured":"Liu CH, Chang GJ (2012) ROman domination on 2-connected graphs. SIAM J Discret Math 26:193\u2013205","journal-title":"SIAM J Discret Math"},{"key":"714_CR10","doi-asserted-by":"crossref","unstructured":"Moscibroda T, Chandra R, Wu Y, Sengupta S, Bahl P, Yuan Y (2008) Load-aware spectrum distribution in wireless LANs. In: Proceedings IEEE Int\u2019l Conference Network Protocols (ICNP), pp 137\u2013146","DOI":"10.1109\/ICNP.2008.4697032"},{"key":"714_CR11","doi-asserted-by":"crossref","unstructured":"Nieberg T, Hurink J (2004) Wireless communication graphs. In: Proceedings 2004 Intelligent Sensors, Sensor Networks Information Processing Conference, pp 367\u2013372","DOI":"10.1109\/ISSNIP.2004.1417490"},{"key":"714_CR12","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719772","volume-title":"Distributed Computing-A Locality-Sensitive approach","author":"D Peleg","year":"2000","unstructured":"Peleg D (2000) Distributed Computing-A Locality-Sensitive approach. SIAM, Philadelphia, PA"},{"key":"714_CR13","doi-asserted-by":"crossref","first-page":"1455","DOI":"10.1109\/TMC.2012.89","volume":"11","author":"S Rayanchu","year":"2012","unstructured":"Rayanchu S, Shrivastava V, Banerjee S, Chandra R (2012) FLUID: Improving Throughputs in enterprise wireless LANs through flexible channelization. IEEE Tran Mobile Comput 11:1455\u20131469","journal-title":"IEEE Tran Mobile Comput"},{"key":"714_CR14","unstructured":"ReValle CS (1997) Can you protect the roman empire?. Johns Hopkins Magazine, pp 40\u201340"},{"key":"714_CR15","doi-asserted-by":"crossref","unstructured":"Schneider J, Wattenhofer R (2008) A log-star distributed maximal independent set algorithm for growth-bounded graphs","DOI":"10.1145\/1400751.1400758"},{"key":"714_CR16","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1007\/978-3-540-72588-6_51","volume":"4489","author":"WP Shang","year":"2007","unstructured":"Shang WP, Hu XD (2007) The roman domination Problem in Unit Disk Graphs. Lect Notes Comput Sci 4489:305\u2013312","journal-title":"Lect Notes Comput Sci"},{"key":"714_CR17","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1038\/scientificamerican1299-136","volume":"281","author":"I Stewart","year":"1999","unstructured":"Stewart I (1999) Defend the roman empire!. Sci Am 281:136\u2013138","journal-title":"Sci Am"},{"key":"714_CR18","doi-asserted-by":"crossref","unstructured":"Tandra R, Sahai A (2005) Fundamental limits on detection in low SNR under noise uncertainty. In: Proceedings of the Int'l Conference on Wireless Networks, Communications and Mobile Computing, pp 464\u2013469","DOI":"10.1109\/WIRLES.2005.1549453"},{"key":"714_CR19","unstructured":"Yang L, Hou W, Zhao BY (2010). In: Proceedings of the 7th USENIX conference on Networked systems design and implementation, pp 5\u20135"},{"key":"714_CR20","doi-asserted-by":"crossref","unstructured":"Yuan Y, Bahl P, Chandra R, Moscibroda T, Wu Y (2007) Allocating dynamic time-spectrum blocks in cognitive radio networks. In: Proceedings of the 8th ACM Int?l Symp. on Mobile Ad Hoc Networking and Computing, pp 130\u2013139","DOI":"10.1145\/1288107.1288125"}],"container-title":["Mobile Networks and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11036-016-0714-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11036-016-0714-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11036-016-0714-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11036-016-0714-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,6]],"date-time":"2019-09-06T00:01:32Z","timestamp":1567728092000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11036-016-0714-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,31]]},"references-count":20,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["714"],"URL":"https:\/\/doi.org\/10.1007\/s11036-016-0714-8","relation":{},"ISSN":["1383-469X","1572-8153"],"issn-type":[{"type":"print","value":"1383-469X"},{"type":"electronic","value":"1572-8153"}],"subject":[],"published":{"date-parts":[[2016,3,31]]}}}