{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:45:22Z","timestamp":1759063522875,"version":"3.33.0"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2007,10,13]],"date-time":"2007-10-13T00:00:00Z","timestamp":1192233600000},"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":[[2007,12,6]]},"DOI":"10.1007\/s00453-007-9094-6","type":"journal-article","created":{"date-parts":[[2007,10,12]],"date-time":"2007-10-12T15:42:02Z","timestamp":1192203722000},"page":"264-285","source":"Crossref","is-referenced-by-count":5,"title":["OVSF-CDMA Code Assignment in Wireless Ad\u00a0Hoc\u00a0Networks"],"prefix":"10.1007","volume":"49","author":[{"given":"Peng-Jun","family":"Wan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiang-Yang","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ophir","family":"Frieder","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,10,13]]},"reference":[{"issue":"1","key":"9094_CR1","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1049\/el:19970022","volume":"33","author":"F. Adachi","year":"1997","unstructured":"Adachi, F., Sawahashi, M., Okawa, K.: Tree-structured generation of orthogonal spreading codes with different lengths for the forward link of DS-CDMA mobile radio. IEE Electron. Lett. 33(1), 27\u201328 (1997)","journal-title":"IEE Electron. Lett."},{"key":"9094_CR2","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)","edition":"2"},{"key":"9094_CR3","unstructured":"Dell\u2019 Amico, M., Merani, M.L., Maffioli, F.: Efficient algorithms for assignment of OVSF codes in wideband CDMA. In: Proc. ICC\u201902 (2002)"},{"key":"9094_CR4","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1006\/inco.1997.2677","volume":"140","author":"A. Bar-Noy","year":"1998","unstructured":"Bar-Noy, A., Bellare, M., Halld\u00f3rsson, M.M., Shachnai, H., Tamir, T.: On chromatic sums and distributed resource allocation. Inf. Comput. 140, 183\u2013202 (1998)","journal-title":"Inf. Comput."},{"key":"9094_CR5","doi-asserted-by":"crossref","unstructured":"Cheng, R.G., Lin, P.: OVSF code channel assignment for IMT-2000. In: IEEE Vehicular Technology Conference, vol. 3, pp. 2188\u20132192 (2000)","DOI":"10.1109\/VETECS.2000.851660"},{"issue":"1","key":"9094_CR6","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1109\/90.282605","volume":"2","author":"I. Chlamtac","year":"1994","unstructured":"Chlamtac, I., Farago, A.: Making transmission schedules immune to topology changes in multi-hop packet radio networks. IEEE\/ACM Trans. Netw. 2(1), 23\u201329 (1994)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"9094_CR7","unstructured":"Chlamtac, I., Kutten, S.: A spatial reuse TDMA\/FDMA for mobile multihop radio networks. In: IEEE INFOCOM, pp. 389\u2013394 (March 1985)"},{"key":"9094_CR8","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0012-365X(90)90358-O","volume":"86","author":"B.N. Clark","year":"1990","unstructured":"Clark, B.N., Colbourn, C.J., Johnson, D.S.: Unit disk graphs. Discrete Math. 86, 165\u2013177 (1990)","journal-title":"Discrete Math."},{"issue":"4","key":"9094_CR9","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1109\/26.52656","volume":"38","author":"A. Ephremides","year":"1990","unstructured":"Ephremides, A., Truong, T.V.: Scheduling broadcasts in multihop radio networks. IEEE Trans. Commun. 38(4), 456\u2013460 (1990)","journal-title":"IEEE Trans. Commun."},{"issue":"8","key":"9094_CR10","doi-asserted-by":"crossref","first-page":"1441","DOI":"10.1109\/49.864009","volume":"18","author":"R. Fantacci","year":"2000","unstructured":"Fantacci, R., Nannicini, S.: Multiple access protocol for integration of variable bit rate multimedia traffic in UMTS\/IMT-2000 based on wideband CDMA. IEEE J. Sel. Areas Commun. 18(8), 1441\u20131454 (2000)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"9094_CR11","doi-asserted-by":"crossref","unstructured":"Garcia-Luna-Aceves, J.J., Raju, J.: Distributed assignment of codes for multihop packet-radio networks. In: Proc. IEEE MILCOM (1997)","DOI":"10.1109\/MILCOM.1997.648754"},{"issue":"6","key":"9094_CR12","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1023\/A:1012311216333","volume":"7","author":"S.O. Krumke","year":"2001","unstructured":"Krumke, S.O., Marathe, M.V., Ravi, S.S.: Models and approximation algorithms for channel assignment in radio networks. Wirel. Netw. 7(6), 567\u2013574 (2001)","journal-title":"Wirel. Netw."},{"key":"9094_CR13","doi-asserted-by":"crossref","unstructured":"Kubicka, E., Schwenk, A.J.: An introduction to chromatic sums. In: Proc. of ACM Computer Science Conference, pp. 39\u201345 (1989)","DOI":"10.1145\/75427.75430"},{"key":"9094_CR14","doi-asserted-by":"crossref","unstructured":"Li, X.-Y., Wang, Y.: Simple heuristics and PTASs for intersection graphs in wireless ad hoc networks. In: ACM DialM (2002)","DOI":"10.1145\/570810.570819"},{"issue":"3","key":"9094_CR15","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1145\/2402.322385","volume":"30","author":"D.W. Matula","year":"1983","unstructured":"Matula, D.W., Beck, L.L.: Smallest-last ordering and clustering and graph coloring algorithms. J. Assoc. Comput. Mach. 30(3), 417\u2013427 (1983)","journal-title":"J. Assoc. Comput. Mach."},{"issue":"8","key":"9094_CR16","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."},{"issue":"9","key":"9094_CR17","doi-asserted-by":"crossref","first-page":"934","DOI":"10.1109\/TCOM.1985.1096405","volume":"33","author":"R. Nelson","year":"1985","unstructured":"Nelson, R., Kleinrock, L.: Spatial-TDMA: a collision-free multihop channel access protocol. IEEE Trans. Commun. 33(9), 934\u2013944 (1985)","journal-title":"IEEE Trans. Commun."},{"key":"9094_CR18","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1109\/90.222924","volume":"1","author":"S. Ramanathan","year":"1993","unstructured":"Ramanathan, S., Lloyd, E.L.: Scheduling algorithms for multi-hop radio networks. IEEE\/ACM Trans. Netw. 1, 166\u2013172 (1993)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"9094_CR19","doi-asserted-by":"crossref","unstructured":"Ramaswami, R., Parhi, K.K.: Distributed scheduling of broadcasts in a radio network. In: IEEE INFOCOM, pp. 497\u2013504 (1989)","DOI":"10.1109\/INFCOM.1989.101493"},{"key":"9094_CR20","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1023\/A:1019128411323","volume":"3","author":"A. Sen","year":"1997","unstructured":"Sen, A., Huson, M.L.: A new model for scheduling packet radio networks. ACM\/Baltzer J. Wirel. Netw. 3, 71\u201382 (1997)","journal-title":"ACM\/Baltzer J. Wirel. Netw."},{"key":"9094_CR21","unstructured":"Sen, A., Malesinska, E.: Approximation algorithms for radio network scheduling. In: Proceedings of 35th Allerton Conference on Communication, Control and Computing, Champaign, IL, pp. 573\u2013582 (October 1997)"},{"key":"9094_CR22","doi-asserted-by":"crossref","unstructured":"Stevens, D.S., Ammar, M.H.: Evaluation of slot allocation strategies for TDMA protocols in packet radio networks. In: IEEE Military Communications Conference, pp. 835\u2013839 (1990)","DOI":"10.1109\/MILCOM.1990.117532"},{"issue":"2","key":"9094_CR23","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1002\/wcm.380","volume":"6","author":"P.-J. Wan","year":"2006","unstructured":"Wan, P.-J., Yi, C.W., Jia, X., Kim, D.: Approximation algorithms for conflict-free channel assignment in wireless ad hoc networks. Wirel. Commun. Mobile Comput. 6(2), 201\u2013211 (2006)","journal-title":"Wirel. Commun. Mobile Comput."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9094-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-007-9094-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9094-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T16:54:41Z","timestamp":1737478481000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-007-9094-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,13]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,12,6]]}},"alternative-id":["9094"],"URL":"https:\/\/doi.org\/10.1007\/s00453-007-9094-6","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2007,10,13]]}}}