{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:45:20Z","timestamp":1759063520016},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1994,10,1]],"date-time":"1994-10-01T00:00:00Z","timestamp":780969600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Telecommunication Systems"],"published-print":{"date-parts":[[1994,10]]},"DOI":"10.1007\/bf02110310","type":"journal-article","created":{"date-parts":[[2005,9,13]],"date-time":"2005-09-13T04:41:23Z","timestamp":1126586483000},"page":"319-339","source":"Crossref","is-referenced-by-count":4,"title":["Graph optimization problems in connection with the management of mobile communications systems"],"prefix":"10.1007","volume":"3","author":[{"given":"G.","family":"Dahl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"J\u00f6rnsten","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"L\u00f8vnes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Svaet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02110310_CR1","volume-title":"Graphs","author":"C. Berge","year":"1991","unstructured":"C. Berge,Graphs (North-Holland, Amsterdam, 1991)."},{"key":"BF02110310_CR2","volume-title":"Hypergraphs","author":"C. Berge","year":"1989","unstructured":"C. Berge,Hypergraphs (North-Holland, Amsterdam, 1989)."},{"key":"BF02110310_CR3","volume-title":"Graphs and Digraphs","author":"G. Chartrand","year":"1986","unstructured":"G. Chartrand and L. Lesniak,Graphs and Digraphs (Wadsworth and Brooks, California, 1986)."},{"key":"BF02110310_CR4","unstructured":"G. Falciasecca et al., Investigation on dynamic channel allocation for high capacity mobile radio systems,IEEE Vehicular Tech. Conf. (1989) pp. 176\u2013181."},{"key":"BF02110310_CR5","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey and D.S. Johnson,Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, New York, 1979)."},{"key":"BF02110310_CR6","first-page":"298","volume":"12","author":"M. Grevel","year":"1983","unstructured":"M. Grevel and A. Sachs, A graph theoretical analysis of dynamic channel assignment algorithms for mobile radiocommunication systems, Siemens Forsch. u. Entwickl.-Ber. 12(1983)298\u2013305.","journal-title":"Siemens Forsch. u. Entwickl.-Ber."},{"key":"BF02110310_CR7","unstructured":"D. Haugland, K. J\u00f6rnsten and G. Dahl, An algorithm for cardinality maximization applied to mobile communication networks, Research Notes, Rogaland University Centre (1993)."},{"key":"BF02110310_CR8","volume-title":"Combinatorial Optimization: Networks and Matroids","author":"E. Lawler","year":"1976","unstructured":"E. Lawler,Combinatorial Optimization: Networks and Matroids (Holt, Reinhart and Winston, New York, 1976)."},{"key":"BF02110310_CR9","volume-title":"Mobile Communications Engineering","author":"W.C.Y. Lee","year":"1982","unstructured":"W.C.Y. Lee,Mobile Communications Engineering (McGraw-Hill, New York 1982)."},{"key":"BF02110310_CR10","volume-title":"Matching Theory","author":"L. Lovasz","year":"1986","unstructured":"L. Lovasz and M.D. Plummer,Matching Theory (North-Holland, Amsterdam, 1986) [Ann. Discr. Math. 29]."},{"key":"BF02110310_CR11","volume-title":"Algorithmic Graph Theory","author":"J.A. McHugh","year":"1990","unstructured":"J.A. McHugh,Algorithmic Graph Theory (Prentice-Hall, Englewood Cliffs, NJ, 1990)."},{"key":"BF02110310_CR12","volume-title":"Graphs and Algorithms","author":"M. Gondran","year":"1990","unstructured":"M. Gondran and M. Minoux,Graphs and Algorithms (Wiley, New York, 1990)."},{"key":"BF02110310_CR13","doi-asserted-by":"crossref","unstructured":"S. Onoe and S. Yashuda, Flexible re-use for dynamic channel assignment in mobile radio systems, in:IEEE Int. Conf. on Communications, Boston (1989) pp. 472\u2013476.","DOI":"10.1109\/ICC.1989.49742"},{"key":"BF02110310_CR14","doi-asserted-by":"crossref","unstructured":"H. Panzer and R. Beck, Adaptive resource allocation in metropolitan area cellular mobile radio systems, in:IEEE Vehicular Tech. Conf. (1990) pp. 638\u2013645.","DOI":"10.1109\/VETEC.1990.110397"},{"key":"BF02110310_CR15","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1109\/T-VT.1980.23851","volume":"VT-29","author":"M. Sengoku","year":"1980","unstructured":"M. Sengoku, Telephone traffic in a mobile radio communication system using dynamic frequency assignment, IEEE Trans. Vehicular Tech. VT-29(1980)270\u2013278","journal-title":"IEEE Trans. Vehicular Tech."},{"key":"BF02110310_CR16","first-page":"72","volume":"1","author":"J. Tajima","year":"1989","unstructured":"J. Tajima, A new channel assignment scheme in a demand-assignment radio communication system, Electron. Commun. in Japan 1(1989)72.","journal-title":"Electron. Commun. in Japan"},{"key":"BF02110310_CR17","first-page":"2983","volume":"E-74","author":"H. Tamura","year":"1991","unstructured":"H. Tamura et al., Channel assignment problem in a cellular mobile system and a new coloring problem of networks, IEIEC Trans. E-74(1991)2983\u20132989.","journal-title":"IEIEC Trans."},{"key":"BF02110310_CR18","first-page":"170","volume-title":"Cordless Telecommunications in Europe","year":"1990","unstructured":"W.H.W. Tuttlebee (ed.),Cordless Telecommunications in Europe (Springer, Berlin, 1990) pp. 170\u2013175."},{"key":"BF02110310_CR19","doi-asserted-by":"crossref","unstructured":"S. Wang and S. Rappaport, Balanced channel assignment patterns for cellular communications systems, in:IEEE Int. Conf. on Communications (1988) pp. 452\u2013457.","DOI":"10.1109\/ICC.1988.13607"},{"issue":"2","key":"BF02110310_CR20","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1109\/MCOM.1986.1093019","volume":"24","author":"J.F. Whitehead","year":"1986","unstructured":"J.F. Whitehead, Cellular system design: An emerging engineering discipline, IEEE Commun. Mag. 24(2) (1986)8\u201315.","journal-title":"IEEE Commun. Mag."},{"key":"BF02110310_CR21","doi-asserted-by":"crossref","unstructured":"J.F. Whitehead, Cellular spectrum efficiency via reuse planning, in:IEEE Vehicular Tech. Conf. (1985) pp. 16\u201320.","DOI":"10.1109\/VTC.1985.1623324"},{"key":"BF02110310_CR22","unstructured":"J. Zander, Performance of reuse-type dynamic channel allocation in cellular mobile radio, in:Nordic Radio Symp. (1992) pp. 119\u2013122."}],"container-title":["Telecommunication Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02110310.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02110310\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02110310","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T15:19:19Z","timestamp":1557847159000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02110310"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,10]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1994,10]]}},"alternative-id":["BF02110310"],"URL":"https:\/\/doi.org\/10.1007\/bf02110310","relation":{},"ISSN":["1018-4864","1572-9451"],"issn-type":[{"value":"1018-4864","type":"print"},{"value":"1572-9451","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,10]]}}}