{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:27:18Z","timestamp":1725560838983},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540210795"},{"type":"electronic","value":"9783540245926"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24592-6_17","type":"book-chapter","created":{"date-parts":[[2010,7,29]],"date-time":"2010-07-29T07:13:33Z","timestamp":1280387613000},"page":"214-226","source":"Crossref","is-referenced-by-count":3,"title":["Minimum Sum Multicoloring on the Edges of Trees"],"prefix":"10.1007","author":[{"given":"D\u00e1niel","family":"Marx","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"17_CR1","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1006\/jagm.2000.1106","volume":"37","author":"A. Bar-Noy","year":"2000","unstructured":"Bar-Noy, A., Halld\u00f3rsson, M.M., Kortsarz, G., Salman, R., Shachnai, H.: Sum multicoloring of graphs. J. Algorithms\u00a037(2), 422\u2013450 (2000)","journal-title":"J. Algorithms"},{"issue":"3","key":"17_CR2","doi-asserted-by":"publisher","first-page":"744","DOI":"10.1137\/0214054","volume":"14","author":"E.G. Coffman Jr.","year":"1985","unstructured":"Coffman Jr., E.G., Garey, M.R., Johnson, D.S., LaPaugh, A.S.: Scheduling file transfers. SIAM J. Comput.\u00a014(3), 744\u2013780 (1985)","journal-title":"SIAM J. Comput."},{"issue":"1-2","key":"17_CR3","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S0020-0190(00)00072-7","volume":"75","author":"K. Giaro","year":"2000","unstructured":"Giaro, K., Kubale, M.: Edge-chromatic sum of trees and bounded cyclicity graphs. Inform. Process. Lett.\u00a075(1-2), 65\u201369 (2000)","journal-title":"Inform. Process. Lett."},{"issue":"2","key":"17_CR4","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1006\/jagm.2001.1210","volume":"42","author":"M.M. Halld\u00f3rsson","year":"2002","unstructured":"Halld\u00f3rsson, M.M., Kortsarz, G.: Tools for multicoloring with applications to planar graphs and partial k-trees. J. Algorithms\u00a042(2), 334\u2013366 (2002)","journal-title":"J. Algorithms"},{"issue":"2","key":"17_CR5","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/S0890-5401(02)00032-9","volume":"180","author":"M.M. Halld\u00f3rsson","year":"2003","unstructured":"Halld\u00f3rsson, M.M., Kortsarz, G., Proskurowski, A., Salman, R., Shachnai, H., Telle, J.A.: Multicoloring trees. Inform. and Comput.\u00a0180(2), 113\u2013129 (2003)","journal-title":"Inform. and Comput."},{"issue":"3","key":"17_CR6","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0166-218X(94)90012-4","volume":"55","author":"J.A. Hoogeveen","year":"1994","unstructured":"Hoogeveen, J.A., van de Velde, S.L., Veltman, B.: Complexity of scheduling multiprocessor tasks with prespecified processor allocations. Discrete Appl. Math.\u00a055(3), 259\u2013272 (1994)","journal-title":"Discrete Appl. Math."},{"issue":"3","key":"17_CR7","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1016\/S0166-218X(02)00249-4","volume":"127","author":"M.R. Salavatipour","year":"2003","unstructured":"Salavatipour, M.R.: On sum coloring of graphs. Discrete Appl. Math.\u00a0127(3), 477\u2013488 (2003)","journal-title":"Discrete Appl. Math."}],"container-title":["Lecture Notes in Computer Science","Approximation and Online Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24592-6_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,17]],"date-time":"2019-03-17T14:40:41Z","timestamp":1552833641000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24592-6_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540210795","9783540245926"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24592-6_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}