{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:34:31Z","timestamp":1725568471776},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642360916"},{"type":"electronic","value":"9783642360923"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-36092-3_13","type":"book-chapter","created":{"date-parts":[[2013,1,11]],"date-time":"2013-01-11T02:25:32Z","timestamp":1357871132000},"page":"108-119","source":"Crossref","is-referenced-by-count":5,"title":["Complexity of Connectivity in Cognitive Radio Networks through Spectrum Assignment"],"prefix":"10.1007","author":[{"given":"Hongyu","family":"Liang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tiancheng","family":"Lou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haisheng","family":"Tan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amy Yuexuan","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dongxiao","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"Bahl, P., Chandra, R., Moscibroda, T., Murty, R., Welsh, M.: White space networking with Wi-Fi like connectivity. In: ACM SIGCOMM (2009)","DOI":"10.1145\/1592568.1592573"},{"key":"13_CR2","first-page":"376","volume":"23","author":"A. Cayley","year":"1889","unstructured":"Cayley, A.: A theorem on trees. Quarterly Journal on Pure and Applied Mathematics\u00a023, 376\u2013378 (1889)","journal-title":"Quarterly Journal on Pure and Applied Mathematics"},{"key":"13_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1007\/978-3-540-75142-7_18","volume-title":"Distributed Computing","author":"S. Dolev","year":"2007","unstructured":"Dolev, S., Gilbert, S., Guerraoui, R., Newport, C.: Gossiping in a Multi-channel Radio Network. In: Pelc, A. (ed.) DISC 2007. LNCS, vol.\u00a04731, pp. 208\u2013222. Springer, Heidelberg (2007)"},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"Downey, R.G., Fellows, M.R.: Parameterized Complexity. Springer (1998)","DOI":"10.1007\/978-1-4612-0515-9"},{"issue":"3","key":"13_CR5","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1137\/0207024","volume":"7","author":"H.N. Gabow","year":"1978","unstructured":"Gabow, H.N., Myers, E.W.: Finding all spanning trees of directed and undirected graphs. SIAM J. Comput.\u00a07(3), 280\u2013287 (1978)","journal-title":"SIAM J. Comput."},{"key":"13_CR6","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman (1979)"},{"issue":"4","key":"13_CR7","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1137\/0202019","volume":"2","author":"J.E. Hopcroft","year":"1973","unstructured":"Hopcroft, J.E., Karp, R.M.: An n\n                5\/2 algorithm for maximum matchings in bipartite graphs. SIAM J. Comput.\u00a02(4), 225\u2013231 (1973)","journal-title":"SIAM J. Comput."},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Lu, D., Huang, X., Li, P., Fan, J.: Connectivity of large-scale cognitive radio ad hoc networks. In: IEEE INFOCOM (2012)","DOI":"10.1109\/INFCOM.2012.6195487"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Ren, W., Zhao, Q., Swami, A.: Connectivity of cognitive radio networks: Proximity vs. opportunity. In: ACM CoRoNet (2009)","DOI":"10.1145\/1614235.1614245"},{"issue":"7","key":"13_CR10","first-page":"1283","volume":"27","author":"W. Ren","year":"2009","unstructured":"Ren, W., Zhao, Q., Swami, A.: Power control in cognitive radio networks: How to cross a multi-lane highway. IEEE JSAC\u00a027(7), 1283\u20131296 (2009)","journal-title":"IEEE JSAC"},{"key":"13_CR11","unstructured":"Shukla, A.B.: A short proof of Cayley\u2019s tree formula. arXiv:0908.2324v2"},{"issue":"1","key":"13_CR12","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1109\/JSTSP.2010.2093210","volume":"5","author":"B. Wang","year":"2011","unstructured":"Wang, B., Liu, K.J.R.: Advances in cognitive radio networks: A survey. IEEE J. Selected Topics in Signal Processing\u00a05(1), 5\u201323 (2011)","journal-title":"IEEE J. Selected Topics in Signal Processing"},{"key":"13_CR13","unstructured":"Xu, C., Huang, J.: Spatial spectrum access game: nash equilibria and distributed learning. In: ACM MobiHoc (2012)"},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"Yuan, Y., Bahl, P., Chandra, R., Moscibroda, T., Wu, Y.: Allocating dynamic time-spectrum blocks in cognitive radio networks. In: ACM MobiCom (2007)","DOI":"10.1145\/1288107.1288125"},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"Zhou, X., Gandhi, S., Suri, S., Zheng, H.: ebay in the sky: Strategyproof wireless spectrum auctions. In: ACM MobiCom (2008)","DOI":"10.1145\/1409944.1409947"}],"container-title":["Lecture Notes in Computer Science","Algorithms for Sensor Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-36092-3_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T13:35:36Z","timestamp":1620135336000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-36092-3_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642360916","9783642360923"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-36092-3_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}