{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:47:08Z","timestamp":1725490028733},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540735441"},{"type":"electronic","value":"9783540735458"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73545-8_51","type":"book-chapter","created":{"date-parts":[[2007,8,17]],"date-time":"2007-08-17T09:44:11Z","timestamp":1187343851000},"page":"526-536","source":"Crossref","is-referenced-by-count":8,"title":["A 1-Local 13\/9-Competitive Algorithm for Multicoloring Hexagonal Graphs"],"prefix":"10.1007","author":[{"given":"Francis Y. L.","family":"Chin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"51_CR1","first-page":"261","volume":"1","author":"K.I. Aardal","year":"2003","unstructured":"Aardal, K.I., van Hoesel, S.P.M., Koster, A.M.C.A., Mannino, C., Sassano, A.: Models and solution techniques for frequency assignment problems. Quarterly Journal of the Belgian, French and Italian Operations Research Societies (4OR)\u00a01(4), 261\u2013317 (2003)","journal-title":"Quarterly Journal of the Belgian, French and Italian Operations Research Societies (4OR)"},{"key":"51_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/11940128_8","volume-title":"Algorithms and Computation","author":"W.-T. Chan","year":"2006","unstructured":"Chan, W.-T., Chin, F.Y.L., Ye, D., Zhang, Y., Zhu, H.: Frequency Allocation Problem for Linear Cellular Networks. In: Asano, T. (ed.) ISAAC 2006. LNCS, vol.\u00a04288, pp. 61\u201370. Springer, Heidelberg (2006)"},{"key":"51_CR3","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.ipl.2006.11.015","volume":"102","author":"W.-T. Chan","year":"2007","unstructured":"Chan, W.-T., Chin, F.Y.L., Ye, D., Zhang, Y., Zhu, H.: Greedy Online Frequency Allocation in Cellular Networks. Information Processing Letters\u00a0102, 55\u201361 (2007)","journal-title":"Information Processing Letters"},{"key":"51_CR4","doi-asserted-by":"crossref","unstructured":"Chan, W.-T., Chin, F.Y.L., Ye, D., Zhang, Y.: Online Frequency Allocation in Cellular Networks. To appear in Proc. of the 19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2007)","DOI":"10.1145\/1248377.1248418"},{"issue":"5","key":"51_CR5","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1007\/s00224-002-1003-4","volume":"35","author":"I. Caragiannis","year":"2002","unstructured":"Caragiannis, I., Kaklamanis, C., Papaioannou, E.: Efficient on-line frequency allocation and call control in cellular networks. Theory Comput. Syst.\u00a035(5), 521\u2013543 (2002) (A preliminary version of the paper appeared in SPAA 2000)","journal-title":"Theory Comput. Syst."},{"issue":"12","key":"51_CR6","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1109\/PROC.1980.11899","volume":"68","author":"W. Hale","year":"1980","unstructured":"Hale, W.: Frequency assignment: Theory and applications. Proceedings of the IEEE\u00a068(12), 1497\u20131514 (1980)","journal-title":"Proceedings of the IEEE"},{"key":"51_CR7","doi-asserted-by":"crossref","unstructured":"Havet, F.: Channel assignment and multicoloring of the induced subgraphs of the triangular lattice. Discrete Math. 233, 219C231 (2001)","DOI":"10.1016\/S0012-365X(00)00241-7"},{"issue":"2","key":"51_CR8","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1006\/jagm.1999.1068","volume":"36","author":"J. Janssen","year":"2000","unstructured":"Janssen, J., Krizanc, D., Narayanan, L., Shende, S.M.: Distributed online frequency assignment in cellular networks. J. Algorithms\u00a036(2), 119\u2013151 (2000)","journal-title":"J. Algorithms"},{"key":"51_CR9","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/978-1-4615-5087-7_13","volume-title":"Telecommunications Network Planning","author":"B. Jaumard","year":"1999","unstructured":"Jaumard, B., Marcotte, O., Meyer, C.: Mathematical models and exact methods for channel assignment in cellular networks. In: Sans\u00f2, B., Soriano, P. (eds.) Telecommunications Network Planning, pp. 239\u2013255. Kluwer Academic Publishers, Dordrecht (1999)"},{"issue":"3","key":"51_CR10","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1109\/98.511762","volume":"3","author":"I. Katzela","year":"1996","unstructured":"Katzela, I., Naghshineh, M.: Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey. IEEE Personal Communications\u00a03(3), 10\u201331 (1996)","journal-title":"IEEE Personal Communications"},{"key":"51_CR11","doi-asserted-by":"crossref","unstructured":"MacDonald, V.: Advanced mobile phone service: The cellular concept. Bell Systems Technical Journal 58(1) (1979)","DOI":"10.1002\/j.1538-7305.1979.tb02209.x"},{"issue":"2","key":"51_CR12","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1002\/1097-0037(200009)36:2<114::AID-NET6>3.0.CO;2-G","volume":"36","author":"C. McDiarmid","year":"2000","unstructured":"McDiarmid, C., Reed, B.A.: Channel assignment and weighted coloring. Networks\u00a036(2), 114\u2013117 (2000)","journal-title":"Networks"},{"key":"51_CR13","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1002\/0471224561.ch4","volume-title":"Handbook of Wireless Networks and Mobile Computing","author":"L. Narayanan","year":"2002","unstructured":"Narayanan, L.: Channel assignment and graph multicoloring. In: Stojmenovi\u0107, I. (ed.) Handbook of Wireless Networks and Mobile Computing, pp. 71\u201394. John Wiley & Sons, Chichester (2002)"},{"issue":"3","key":"51_CR14","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1007\/s004530010067","volume":"29","author":"L. Narayanan","year":"2001","unstructured":"Narayanan, L., Shende, S.M.: Static frequency assignment in cellular networks. Algorithmica\u00a029(3), 396\u2013409 (2001)","journal-title":"Algorithmica"},{"issue":"1-3","key":"51_CR15","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.dam.2003.02.002","volume":"140","author":"L. Narayanan","year":"2004","unstructured":"Narayanan, L., Tang, Y.: Worst-case analysis of a dynamic channel assignment strategy. Discrete Applied Mathematics\u00a0140(1-3), 115\u2013141 (2004)","journal-title":"Discrete Applied Mathematics"},{"key":"51_CR16","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/j.ipl.2004.02.017","volume":"90","author":"P. Sparl","year":"2004","unstructured":"Sparl, P., Zerovnik, J.: 2-local 5\/4-competitive algorithm for multicoloring trianglr-free hexagonal graphs. Information Processing Letters\u00a090, 239\u2013246 (2004)","journal-title":"Information Processing Letters"},{"issue":"1","key":"51_CR17","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.jalgor.2004.09.001","volume":"55","author":"P. Sparl","year":"2005","unstructured":"Sparl, P., Zerovnik, J.: 2-local 4\/3-competitive algorithm for multicoloring hexagonal graphs. J. Algorithms\u00a055(1), 29\u201341 (2005)","journal-title":"J. Algorithms"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73545-8_51.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:18:02Z","timestamp":1619504282000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73545-8_51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540735441","9783540735458"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73545-8_51","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}