{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:57:56Z","timestamp":1725472676531},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540497875"},{"type":"electronic","value":"9783540497882"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11941439_78","type":"book-chapter","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T09:53:05Z","timestamp":1163757185000},"page":"739-748","source":"Crossref","is-referenced-by-count":0,"title":["Solving a Constraint Satisfaction Problem for Frequency Assignment in Low Power FM Broadcasting"],"prefix":"10.1007","author":[{"given":"Surgwon","family":"Sohn","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Geun-Sik","family":"Jo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"78_CR1","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1109\/PROC.1980.11899","volume":"68","author":"W.K. Hale","year":"1980","unstructured":"Hale, W.K.: Frequency Assignment:Theory and Applications. Proceedings of the IEEE\u00a068, 1497\u20131514 (1980)","journal-title":"Proceedings of the IEEE"},{"key":"78_CR2","doi-asserted-by":"publisher","first-page":"1515","DOI":"10.1109\/PROC.1980.11900","volume":"68","author":"J.F. Arnaud","year":"1980","unstructured":"Arnaud, J.F.: Frequency Planning for Broadcast Services in Europe. Proceedings of the IEEE\u00a068, 1515\u20131522 (1980)","journal-title":"Proceedings of the IEEE"},{"key":"78_CR3","unstructured":"Aardal, K., et al.: Models and Solution Techniques for Frequency Assignment Problems, Technical Report ZIB-Report01-40 (2001)"},{"key":"78_CR4","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/S0166-218X(02)00239-1","volume":"129","author":"C. Mannino","year":"2003","unstructured":"Mannino, C., Sassano, A.: An Enumerative Algorithm for the Frequency Assignment Problem. Discrete Applied Mathematics\u00a0129, 155\u2013169 (2003)","journal-title":"Discrete Applied Mathematics"},{"key":"78_CR5","unstructured":"Federal Communications Commission, \n                      \n                        http:\/\/www.fcc.gov\/mb\/audio\/lpfm"},{"key":"78_CR6","unstructured":"World Association of Community Radio Broadcasters, \n                      \n                        http:\/\/www.amarc.org"},{"key":"78_CR7","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1049\/ip-com:19971249","volume":"144","author":"A.I. Giortzis","year":"1997","unstructured":"Giortzis, A.I., Turner, L.F.: Application of Mathematical Programming to the Fixed Channel Assignment Problem in Mobile Radio Networks. IEE Proceedings of Communication\u00a0144, 257\u2013264 (1997)","journal-title":"IEE Proceedings of Communication"},{"key":"78_CR8","unstructured":"Carlsson, M., Grindal, M.: Automatic Frequency Assignment for Cellular Telephone Using Constraint Satisfaction Techniques. In: Proceedings of the Tenth International Conference on Logic Programming, pp. 647\u2013665 (1993)"},{"key":"78_CR9","unstructured":"Walsher, J.P.: Feasible Cellular Frequency Assignment Using Constraint Programming Abstractions. In: Proceedings of the Workshop on Constraint Programming Applications (1996)"},{"key":"78_CR10","unstructured":"Dunkin, N., Allen, S.: Frequency Assignment Problems: Representation and Solutions, Technical Report CSD-TR-97-14, Royal Holloway, University of London (1997)"},{"key":"78_CR11","unstructured":"Thiel, S.U., Hurley, S., Smith, D.H.: Frequency Assignment Algorithms, Technical Report Year 2, University of Wales Cardiff (1997)"},{"issue":"5","key":"78_CR12","doi-asserted-by":"publisher","first-page":"2119","DOI":"10.1109\/TSMCB.2004.829778","volume":"34","author":"L. Wang","year":"2004","unstructured":"Wang, L., Li, S., Tian, F., Fu, X.: A Noisy Chaotic Neural Network for Solving Combinatorial Optimization Problems: Stochastic Chaotic Simulated Annealing. IEEE Trans. on Systems, Man, and Cybernetics\u00a034(5), 2119\u20132125 (2004)","journal-title":"IEEE Trans. on Systems, Man, and Cybernetics"},{"key":"78_CR13","doi-asserted-by":"crossref","unstructured":"Yokoo, M., Hirayama, K.: Frequency Assignment for Cellular Mobile Systems Using Constraint Satisfaction Techniques. In: IEEE Int\u2019l. Proceedings of Vehicular Technology Conferences (2000)","DOI":"10.1109\/VETECS.2000.851253"},{"key":"78_CR14","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/BF02122551","volume":"8","author":"B. Bollobas","year":"1988","unstructured":"Bollobas, B.: The Chromatic Number of Random Graphs. Combinatorica\u00a08, 49\u201355 (1988)","journal-title":"Combinatorica"},{"key":"78_CR15","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/BF01375472","volume":"11","author":"T. Luczak","year":"1991","unstructured":"Luczak, T.: The Chromatic Number of Random Graphs. Combinatorica\u00a011, 45\u201354 (1991)","journal-title":"Combinatorica"},{"key":"78_CR16","doi-asserted-by":"crossref","unstructured":"Achlioptas, D., Naor, A.: The Two Possible Values of the Chromatic Number of a Random Graph. Annals of Mathematics (2005)","DOI":"10.4007\/annals.2005.162.1335"},{"key":"78_CR17","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1109\/T-VT.1986.24063","volume":"VT-35","author":"A. Gamst","year":"1986","unstructured":"Gamst, A.: Some Lower Bounds for a Class of Frequency Assignment Problems. IEEE Proceedings on Vehicular Technology\u00a0VT-35, 8\u201314 (1986)","journal-title":"IEEE Proceedings on Vehicular Technology"},{"key":"78_CR18","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1016\/S0012-365X(96)00257-9","volume":"167\/168","author":"D.H. Smith","year":"1997","unstructured":"Smith, D.H., Hurley, S.: Bounds for the Frequency Assignment Problem. Discrete Mathematics\u00a0167\/168, 571\u2013582 (1997)","journal-title":"Discrete Mathematics"},{"key":"78_CR19","unstructured":"Kim, D., Han, E., Park, J.: Research on Active Use of Low Power Broadcasting, Technical Report KORA-2001-17, Korea Radio Station Management Agency (2002)"}],"container-title":["Lecture Notes in Computer Science","AI 2006: Advances in Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11941439_78.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:51:35Z","timestamp":1619509895000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11941439_78"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540497875","9783540497882"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/11941439_78","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}