{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,23]],"date-time":"2025-07-23T12:25:42Z","timestamp":1753273542968},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540488224"},{"type":"electronic","value":"9783540488248"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11922377_6","type":"book-chapter","created":{"date-parts":[[2006,12,5]],"date-time":"2006-12-05T11:21:13Z","timestamp":1165317673000},"page":"58-71","source":"Crossref","is-referenced-by-count":2,"title":["Scheduling of a Smart Antenna: Capacitated Coloring of Unit Circular-Arc Graphs"],"prefix":"10.1007","author":[{"given":"Guy","family":"Even","sequence":"first","affiliation":[]},{"given":"Shimon","family":"Shahar","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Epstein, L., Levin, A.: On bin packing with conflicts. Manuscript (2006)","DOI":"10.1007\/11970125_13"},{"issue":"2","key":"6_CR2","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1137\/0601025","volume":"1","author":"M.R. Garey","year":"1980","unstructured":"Garey, M.R., Johnson, D.S., Miller, G.L., Papadimitriou, C.H.: The complexity of coloring circular arcs and chords. SIAM Journal on Algebraic and Discrete Methods\u00a01(2), 216\u2013227 (1980)","journal-title":"SIAM Journal on Algebraic and Discrete Methods"},{"issue":"1","key":"6_CR3","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0166-218X(94)00136-2","volume":"66","author":"F. Gavril","year":"1996","unstructured":"Gavril, F.: Intersection graphs of helly families of subtrees. Discrete Appl. Math.\u00a066(1), 45\u201356 (1996)","journal-title":"Discrete Appl. Math."},{"issue":"4","key":"6_CR4","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1023\/A:1009871302966","volume":"3","author":"K. Jansen","year":"1999","unstructured":"Jansen, K.: An approximation scheme for bin packing with conflicts. J. Comb. Optim.\u00a03(4), 363\u2013377 (1999)","journal-title":"J. Comb. Optim."},{"issue":"2","key":"6_CR5","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1006\/inco.1996.2616","volume":"132","author":"K. Jansen","year":"1997","unstructured":"Jansen, K., \u00d6hring, S.: Approximation algorithms for time constrained scheduling. Information and Computation\u00a0132(2), 85\u2013108 (1997)","journal-title":"Information and Computation"},{"key":"6_CR6","first-page":"306","volume":"70","author":"I. Karapetian","year":"1980","unstructured":"Karapetian, I.: On coloring arc graphs. Dokladi (Reports) of the Academy of Science of the Armenian Soviet Socialist Republic\u00a070, 306\u2013311 (1980)","journal-title":"Dokladi (Reports) of the Academy of Science of the Armenian Soviet Socialist Republic"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Kumar, V.: An approximation algorithm for circular arc colouring. ALGORTHMICA: Algorithmica\u00a030 (2001)","DOI":"10.1007\/s00453-001-0023-9"},{"key":"6_CR8","doi-asserted-by":"publisher","first-page":"251","DOI":"10.2528\/PIER05100603","volume":"59","author":"M. Mouhamadou","year":"2006","unstructured":"Mouhamadou, M., Armand, P., Vaudon, P., Rammal, M.: Interference supression of the linear antenna arrays controlled by phase with use of sqp algorithm. PIER: Progress In Electromagnetics Research\u00a059, 251\u2013265 (2006)","journal-title":"PIER: Progress In Electromagnetics Research"},{"issue":"2","key":"6_CR9","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1137\/0602012","volume":"2","author":"J.B. Orlin","year":"1981","unstructured":"Orlin, J.B., Bonuccelli, M.A., Bovet, D.P.: An O(n 2) algorithm for coloring proper circular arc graphs. SIAM Journal on Algebraic and Discrete Methods\u00a02(2), 88\u201393 (1981)","journal-title":"SIAM Journal on Algebraic and Discrete Methods"},{"key":"6_CR10","unstructured":"Shih, W.K., Hsu, W.L.: An approximation algorithm for coloring circular-arc graphs. In: SIAM Conference on Discrete Mathematics (1990)"},{"issue":"3","key":"6_CR11","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1137\/0129040","volume":"29","author":"A. Tucker","year":"1975","unstructured":"Tucker, A.: Coloring a family of circular arcs. SIAM Journal on Applied Mathematics\u00a029(3), 493\u2013502 (1975)","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Valencia-Pabon: Revisiting tucker\u2019s algorithm to color circular arc graphs. SICOMP: SIAM Journal on Computing\u00a032 (2003)","DOI":"10.1137\/S0097539700382157"},{"key":"6_CR13","doi-asserted-by":"publisher","first-page":"101","DOI":"10.2528\/PIER01100302","volume":"36","author":"P.K. Varlamos","year":"2002","unstructured":"Varlamos, P.K., Capsalis, C.N.: Electronic beam steering using switched parasitic smart antenna arrays. PIER: Progress In Electromagnetics Research\u00a036, 101\u2013119 (2002)","journal-title":"PIER: Progress In Electromagnetics Research"},{"key":"6_CR14","volume-title":"Introduction to Graph Theory","author":"D.B. West","year":"2001","unstructured":"West, D.B.: Introduction to Graph Theory, 2nd edn. Prenctice Hall, Upper Saddle River (2001)","edition":"2"},{"issue":"10","key":"6_CR15","doi-asserted-by":"publisher","first-page":"2926","DOI":"10.1109\/TAP.2003.818002","volume":"51","author":"Z. Zhang","year":"2003","unstructured":"Zhang, Z., Iskander, M., Yun, Z., Host-Madsen, A.: Hybrid smart antenna system using directional elements - performance analysis in flat rayleigh fading. IEEE Transactions on Antennas and Propagation\u00a051(10), 2926\u20132935 (2003)","journal-title":"IEEE Transactions on Antennas and Propagation"}],"container-title":["Lecture Notes in Computer Science","Combinatorial and Algorithmic Aspects of Networking"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11922377_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:44:57Z","timestamp":1619509497000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11922377_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540488224","9783540488248"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/11922377_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}