{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T14:50:39Z","timestamp":1649083839428},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,10,25]],"date-time":"2008-10-25T00:00:00Z","timestamp":1224892800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2010,1]]},"DOI":"10.1007\/s00453-008-9241-8","type":"journal-article","created":{"date-parts":[[2008,10,24]],"date-time":"2008-10-24T10:56:24Z","timestamp":1224845784000},"page":"89-104","source":"Crossref","is-referenced-by-count":3,"title":["A Constant-Competitive Algorithm for Online OVSF Code Assignment"],"prefix":"10.1007","volume":"56","author":[{"given":"F. Y. L.","family":"Chin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H. F.","family":"Ting","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Y.","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,10,25]]},"reference":[{"key":"9241_CR1","series-title":"Lecture Notes in Computer Science","first-page":"61","volume-title":"Proceedings of the 17th Annual International Symposium on 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: Proceedings of the 17th Annual International Symposium on Algorithms and Computation. Lecture Notes in Computer Science, vol. 4288, pp. 61\u201370. Springer, Berlin (2006)"},{"issue":"2\u20133","key":"9241_CR2","doi-asserted-by":"crossref","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. Inf. Process. Lett. 102(2\u20133), 55\u201361 (2007)","journal-title":"Inf. Process. Lett."},{"key":"9241_CR3","doi-asserted-by":"crossref","unstructured":"Chan, W.T., Chin, F.Y.L., Ye, D., Zhang, Y., Zhu, H.: Online frequency allocation in cellular networks. In: Proceedings of the 19th ACM Symposium on Parallelism in Algorithms and Architectures, pp.\u00a0241\u2013249 (2007)","DOI":"10.1145\/1248377.1248418"},{"key":"9241_CR4","series-title":"Lecture Notes in Computer Science","first-page":"191","volume-title":"Proceedings of the 3rd International Conference on Algorithmic Aspects in Information and Management","author":"F.Y.L. Chin","year":"2007","unstructured":"Chin, F.Y.L., Zhang, Y., Zhu, H.: Online OVSF code assignment in cellular networks. In: Proceedings of the 3rd International Conference on Algorithmic Aspects in Information and Management. Lecture Notes in Computer Science, vol. 4508, pp. 191\u2013200. Springer, Berlin (2007)"},{"issue":"5","key":"9241_CR5","doi-asserted-by":"crossref","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. 35(5), 521\u2013543 (2002). A preliminary version of the paper appeared in SPAA 2000","journal-title":"Theory Comput. Syst."},{"key":"9241_CR6","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/s00453-006-0188-3","volume":"47","author":"T. Erlebach","year":"2007","unstructured":"Erlebach, T., Jacob, R., Mihalak, M., Nunkesser, M., Szabo, G., Widmayer, P.: An algorithmic view on OVSF code assignment. Algorithmica 47, 269\u2013298 (2007)","journal-title":"Algorithmica"},{"key":"9241_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"546","DOI":"10.1007\/978-3-540-75520-3_49","volume-title":"Proceedings of the 16th Annual European Symposium on Algorithms","author":"M. Fori\u0161ek","year":"2007","unstructured":"Fori\u0161ek, M., Katreniak, B., Katreniakov\u00e1, J., Kr\u00e1lovi\u010d, R., Kr\u00e1lovi\u010d, R., Koutn\u00fd, V., Pardubsk\u00e1, D., Plachetka, T., Rovan, B.: Online bandwidth allocation. In: Proceedings of the 16th Annual European Symposium on Algorithms. Lecture Notes in Computer Science, vol. 4698, pp. 546\u2013557. Springer, Berlin (2007)"},{"key":"9241_CR8","doi-asserted-by":"crossref","unstructured":"Li, X.Y., Wan, P.J.: Theoretically good distributed CDMA\/OVSF code assignment for wireless ad hoc networks. In: Proceedings of the 11th Annual International Conference of Computing and Combinatorics, pp.\u00a0126\u2013135 (2005)","DOI":"10.1007\/11533719_15"},{"issue":"2","key":"9241_CR9","doi-asserted-by":"crossref","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 36(2), 114\u2013117 (2000)","journal-title":"Networks"},{"issue":"8","key":"9241_CR10","doi-asserted-by":"crossref","first-page":"1429","DOI":"10.1109\/49.864008","volume":"18","author":"T. Minn","year":"2000","unstructured":"Minn, T., Siu, K.Y.: Dynamic assignment of orthogonal variable-spreading factor codes in W-CDMA. IEEE J. Sel. Areas Commun. 18(8), 1429\u20131440 (2000)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"9241_CR11","doi-asserted-by":"crossref","unstructured":"Rouskas, A.N., Skoutas, D.N.: OVSF codes assignment and reassignment at the forward link W-CDMA 3G systems. In: Proceedings of the 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications","DOI":"10.1109\/PIMRC.2002.1046575"},{"key":"9241_CR12","unstructured":"Tomamichel, M.: Algorithmische Aspekte von OVSF Code Assignment mit Schwerpunkt auf Offline Code Assignment. Student thesis at ETH Z\u00fcrich (2004)"},{"key":"9241_CR13","doi-asserted-by":"crossref","unstructured":"Wan, P.J., Li, X.Y., Frieder, O.: OVSF-CDMA code assignment in wireless ad hoc networks. In: Proceedings of DIAL M-POMC 2004 Joint Workshop on Foundations of Mobile Computing, pp.\u00a092\u2013101 (2004)","DOI":"10.1145\/1022630.1022645"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-008-9241-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-008-9241-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-008-9241-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:45:03Z","timestamp":1559123103000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-008-9241-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10,25]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["9241"],"URL":"https:\/\/doi.org\/10.1007\/s00453-008-9241-8","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,10,25]]}}}