{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T19:23:56Z","timestamp":1775157836429,"version":"3.50.1"},"reference-count":27,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[2004,3,1]],"date-time":"2004-03-01T00:00:00Z","timestamp":1078099200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3461,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2004,3]]},"DOI":"10.1016\/s0166-218x(03)00341-x","type":"journal-article","created":{"date-parts":[[2003,7,31]],"date-time":"2003-07-31T22:28:16Z","timestamp":1059690496000},"page":"237-266","source":"Crossref","is-referenced-by-count":29,"title":["On-line algorithms for the channel assignment problem in cellular networks"],"prefix":"10.1016","volume":"137","author":[{"given":"Pilu","family":"Crescenzi","sequence":"first","affiliation":[]},{"given":"Giorgio","family":"Gambosi","sequence":"additional","affiliation":[]},{"given":"Paolo","family":"Penna","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0166-218X(03)00341-X_BIB1","doi-asserted-by":"crossref","unstructured":"S. Albers, Better bounds for on-line scheduling, Proceedings of the 29th ACM Symposium on Theory of Computing (STOC), 1997, pp. 130\u2013139.","DOI":"10.1145\/258533.258566"},{"key":"10.1016\/S0166-218X(03)00341-X_BIB2","series-title":"On-line Algorithms\u2014The State of the Art","article-title":"On-line load balancing","author":"Azar","year":"1998"},{"key":"10.1016\/S0166-218X(03)00341-X_BIB3","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0304-3975(94)90153-8","article-title":"Online load balancing","volume":"130","author":"Azar","year":"1994","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0166-218X(03)00341-X_BIB4","doi-asserted-by":"crossref","unstructured":"Y. Azar, L. Epstein, On-line load balancing of temporary tasks on identical machines, Proceedings of the Fifth Israeli Symposium on Theory of Computing and Systems (ISTCS), 1997, pp. 119\u2013125.","DOI":"10.1109\/ISTCS.1997.595163"},{"key":"10.1016\/S0166-218X(03)00341-X_BIB5","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1006\/jagm.1995.0799","article-title":"Online load balancing of temporary tasks","volume":"22","author":"Azar","year":"1997","journal-title":"J. Algorithms"},{"key":"10.1016\/S0166-218X(03)00341-X_BIB6","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1006\/jagm.1995.1008","article-title":"The competitiveness of online assignments","volume":"18","author":"Azar","year":"1995","journal-title":"J. Algorithms"},{"issue":"2","key":"10.1016\/S0166-218X(03)00341-X_BIB7","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1137\/S0097539798346135","article-title":"On-line load balancing in a hierarchical server topology","volume":"31","author":"Bar-Noy","year":"2001","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0166-218X(03)00341-X_BIB8","doi-asserted-by":"crossref","unstructured":"M.A. Bassiouni, C. Fang, Dynamic channel allocation for linear macrocellular topology, Proceedings of the ACM Symposium on Applied Computing (SAC), 1999, pp. 382\u2013388.","DOI":"10.1145\/298151.298391"},{"key":"10.1016\/S0166-218X(03)00341-X_BIB9","doi-asserted-by":"crossref","unstructured":"I. Caragiannis, C. Kaklamanis, E. Papaioannou, Efficient on-line communication in cellular networks, Proceedings of the 12th ACM Annual Symposium on Parallel Algorithms and Architectures (SPAA), 2000, pp. 46\u201353.","DOI":"10.1145\/341800.341807"},{"issue":"5","key":"10.1016\/S0166-218X(03)00341-X_BIB10","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1023\/A:1019181923135","article-title":"A dynamic load balancing strategy for channel assignment using selective borrowing in cellular mobile environment","volume":"3","author":"Das","year":"1997","journal-title":"ACM\/Baltzer J. Wireless Networks"},{"key":"10.1016\/S0166-218X(03)00341-X_BIB11","series-title":"Handbook of Wireless Networks and Mobile Computing","first-page":"473","article-title":"Topological design, routing, and handover in satellite networks","author":"Ferreira","year":"2002"},{"key":"10.1016\/S0166-218X(03)00341-X_BIB12","unstructured":"S. Fitzpatrick, J. Janssen, R. Nowakowski, Distributed online channel assignment for hexagonal cellular networks with constraints, Proceedings of the First International Workshop on Approximation and Randomization in Communication Networks (ARACNE), Proceedings in Informatics, Carleton Scientific Press, University of Waterloo, Waterloo, ON, Canada, 2000, pp. 147\u2013154."},{"issue":"2","key":"10.1016\/S0166-218X(03)00341-X_BIB13","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1006\/jpdc.1997.1373","article-title":"Distributed job scheduling in rings","volume":"45","author":"Fizzano","year":"1997","journal-title":"J. Parallel Distributed Comput."},{"key":"10.1016\/S0166-218X(03)00341-X_BIB14","doi-asserted-by":"crossref","first-page":"1563","DOI":"10.1002\/j.1538-7305.1966.tb01709.x","article-title":"Bounds for certain multiprocessor anomalies","volume":"45","author":"Graham","year":"1966","journal-title":"Bell System Tech. J."},{"key":"10.1016\/S0166-218X(03)00341-X_BIB15","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1137\/0117039","article-title":"Bounds on multiprocessor timing anomalies","volume":"17","author":"Graham","year":"1969","journal-title":"SIAM J. Appl. Math."},{"key":"10.1016\/S0166-218X(03)00341-X_BIB16","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1006\/jagm.1999.1068","article-title":"Distributed online frequency assignment in cellular networks","volume":"36","author":"Janssen","year":"2000","journal-title":"J. Algorithms"},{"key":"10.1016\/S0166-218X(03)00341-X_BIB17","unstructured":"A.J. Kleywegt, V.S. Nori, M.W.P. Savelsbergh, C.A. Tovey, Online resource minimization, Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 1999, pp. 576\u2013585."},{"key":"10.1016\/S0166-218X(03)00341-X_BIB18","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1006\/jagm.2000.1147","article-title":"Fault-tolerant broadcasting in radio networks","volume":"39","author":"Kranakis","year":"2001","journal-title":"J. Algorithms"},{"issue":"6","key":"10.1016\/S0166-218X(03)00341-X_BIB19","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1023\/A:1012359132263","article-title":"A graph theoretic approach for channel assignment in cellular networks","volume":"7","author":"Matula","year":"2001","journal-title":"Wireless Networks"},{"key":"10.1016\/S0166-218X(03)00341-X_BIB20","doi-asserted-by":"crossref","unstructured":"L. Narayanan, Y. Tang, Worst-case analysis of a dynamic channel assignment strategy, Proceedings of the ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing (DIALM), 2000, pp. 8\u201317.","DOI":"10.1145\/345848.345852"},{"key":"10.1016\/S0166-218X(03)00341-X_BIB21","series-title":"Wireless Information Networks","author":"Pahlavan","year":"1995"},{"issue":"3","key":"10.1016\/S0166-218X(03)00341-X_BIB22","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/PL00009214","article-title":"Online load balancing and network flow","volume":"21","author":"Phillips","year":"1998","journal-title":"Algorithmica"},{"key":"10.1016\/S0166-218X(03)00341-X_BIB23","doi-asserted-by":"crossref","unstructured":"A. Sen, T. Roxborough, S. Medidi, Upper and lower bounds of a class of channel assignment problems in cellular networks, Proceedings of IEEE INFOCOM\u201998, 1998.","DOI":"10.1109\/INFCOM.1998.662943"},{"key":"10.1016\/S0166-218X(03)00341-X_BIB24","doi-asserted-by":"crossref","unstructured":"A. Sen, T. Roxborough, B.P. Sinha, On an optimal algorithm for channel assignment in cellular networks, Proceedings of the IEEE International Conference on Communications (ICC), 1999, pp. 1147\u20131151.","DOI":"10.1109\/ICC.1999.765476"},{"key":"10.1016\/S0166-218X(03)00341-X_BIB25","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/BF01585745","article-title":"Approximation algorithms for scheduling unrelated parallel machines","volume":"46","author":"Tard\u00f2s","year":"1990","journal-title":"Math. Programming"},{"key":"10.1016\/S0166-218X(03)00341-X_BIB26","doi-asserted-by":"crossref","unstructured":"H. Uzunalio\u01e7lu, Probabilistic routing protocol for low earth orbit satellite networks, Proceedings of the IEEE International Conference on Communications (ICC), 1998.","DOI":"10.1109\/ICC.1998.682592"},{"key":"10.1016\/S0166-218X(03)00341-X_BIB27","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1023\/A:1019127801155","article-title":"Footprint handover rerouting protocol for low earth orbit satellite networks","volume":"5","author":"Uzunalio\u01e7lu","year":"1999","journal-title":"Wireless Networks"}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X0300341X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X0300341X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,13]],"date-time":"2024-12-13T08:42:46Z","timestamp":1734079366000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X0300341X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,3]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2004,3]]}},"alternative-id":["S0166218X0300341X"],"URL":"https:\/\/doi.org\/10.1016\/s0166-218x(03)00341-x","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2004,3]]}}}