{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:15:56Z","timestamp":1742912156610,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642250101"},{"type":"electronic","value":"9783642250118"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-25011-8_1","type":"book-chapter","created":{"date-parts":[[2011,11,8]],"date-time":"2011-11-08T20:27:34Z","timestamp":1320784054000},"page":"1-18","source":"Crossref","is-referenced-by-count":3,"title":["Weighted Improper Colouring"],"prefix":"10.1007","author":[{"given":"Julio","family":"Araujo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Claude","family":"Bermond","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Giroire","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Havet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dorian","family":"Mazauric","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Remigiusz","family":"Modrzejewski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"1_CR1","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/s10479-007-0178-0","volume":"153","author":"K.I. Aardal","year":"2007","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. Annals of Operations Research\u00a0153(1), 79\u2013129 (2007)","journal-title":"Annals of Operations Research"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Alouf, S., Altman, E., Galtier, J., Lalande, J.F., Touati, C.: Quasi-optimal bandwidth allocation for multi-spot MFTDMA satellites. In: INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, vol.\u00a01, pp. 560\u2013571. IEEE (2005)","DOI":"10.1109\/INFCOM.2005.1497923"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Araujo, J., Bermond, J.-C., Giroire, F., Havet, F., Mazauric, D., Modrzejewski, R.: Weighted Improper Colouring. Research Report RR-7590, INRIA (April 2011)","DOI":"10.1007\/978-3-642-25011-8_1"},{"issue":"1","key":"1_CR4","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1023\/A:1019172312328","volume":"7","author":"F. Baccelli","year":"1997","unstructured":"Baccelli, F., Klein, M., Lebourges, M., Zuyev, S.: Stochastic geometry and architecture of communication networks. Telecom. Systems\u00a07(1), 209\u2013227 (1997)","journal-title":"Telecom. Systems"},{"issue":"02","key":"1_CR5","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1017\/S030500410002168X","volume":"37","author":"R.L. Brooks","year":"1941","unstructured":"Brooks, R.L.: On colouring the nodes of a network. Mathematical Proceedings of the Cambridge Philosophical Society\u00a037(02), 194\u2013197 (1941)","journal-title":"Mathematical Proceedings of the Cambridge Philosophical Society"},{"key":"1_CR6","first-page":"219","volume":"43","author":"R. Correa","year":"2009","unstructured":"Correa, R., Havet, F., Sereni, J.-S.: About a Brooks-type theorem for improper colouring. Australasian Journal of Combinatorics\u00a043, 219\u2013230 (2009)","journal-title":"Australasian Journal of Combinatorics"},{"issue":"2","key":"1_CR7","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/S0377-2217(99)00254-4","volume":"123","author":"M. Fischetti","year":"2000","unstructured":"Fischetti, M., Lepschy, C., Minerva, G., Romanin-Jacur, G., Toto, E.: Frequency assignment in mobile radio systems using branch-and-cut techniques. European Journal of Operational Research\u00a0123(2), 241\u2013255 (2000)","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"1_CR8","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1109\/18.825799","volume":"46","author":"P. Gupta","year":"2000","unstructured":"Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transactions on Information Theory\u00a046(2), 388\u2013404 (2000)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"7","key":"1_CR9","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1109\/JSAC.2009.090902","volume":"27","author":"M. Haenggi","year":"2009","unstructured":"Haenggi, M., Andrews, J.G., Baccelli, F., Dousse, O., Franceschetti, M.: Stochastic geometry and random graphs for the analysis and design of wireless networks. IEEE Journal on Selected Areas in Communications\u00a027(7), 1029\u20131046 (2009)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"1_CR10","first-page":"621","volume-title":"Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008","author":"F. Havet","year":"2008","unstructured":"Havet, F., Reed, B., Sereni, J.-S.: L(2,1)-labelling of graphs. In: Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, pp. 621\u2013630. Society for Industrial and Applied Mathematics, Philadelphia (2008)"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Karp, R.: Reducibility among combinatorial problems. In: Miller, R., Thatcher, J. (eds.) Complexity of Computer Computations, pp. 85\u2013103. Plenum Press (1972)","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"1_CR12","unstructured":"Lov\u00e1sz, L.: On decompositions of graphs. Studia Sci. Math. Hungar.\u00a01, 238\u2013278 (1966)"},{"issue":"1","key":"1_CR13","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/S0166-218X(02)00239-1","volume":"129","author":"C. Mannino","year":"2003","unstructured":"Mannino, C., Sassano, A.: An enumerative algorithm for the frequency assignment problem. Discrete Applied Mathematics\u00a0129(1), 155\u2013169 (2003)","journal-title":"Discrete Applied Mathematics"},{"key":"1_CR14","unstructured":"Woodall, D.R.: Improper colorings of graphs. In: Nelson, R., Wilson, R.J. (eds.) Pitman Res. Notes Math. Ser., vol.\u00a0218, pp. 45\u201363. Longman Scientific and Technical (1990)"},{"issue":"12","key":"1_CR15","doi-asserted-by":"publisher","first-page":"1217","DOI":"10.1016\/j.disc.2005.11.029","volume":"306","author":"R.K. Yeh","year":"2006","unstructured":"Yeh, R.K.: A survey on labeling graphs with a condition at distance two. Discrete Mathematics\u00a0306(12), 1217\u20131231 (2006)","journal-title":"Discrete Mathematics"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25011-8_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,19]],"date-time":"2019-06-19T04:00:15Z","timestamp":1560916815000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25011-8_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642250101","9783642250118"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25011-8_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}