{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T12:09:55Z","timestamp":1765368595152},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540715894"},{"type":"electronic","value":"9783540716181"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-71618-1_24","type":"book-chapter","created":{"date-parts":[[2007,7,3]],"date-time":"2007-07-03T02:05:53Z","timestamp":1183428353000},"page":"211-219","source":"Crossref","is-referenced-by-count":14,"title":["On Sum Coloring of Graphs with Parallel Genetic Algorithms"],"prefix":"10.1007","author":[{"given":"Zbigniew","family":"Kokosi\u0144ski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Krzysztof","family":"Kwarciany","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"24_CR1","doi-asserted-by":"publisher","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. Inform. and Comput.\u00a0140, 183\u2013202 (1998)","journal-title":"Inform. and Comput."},{"key":"24_CR2","volume-title":"Parallel Metaheuristics","author":"T.G. Crainic","year":"2005","unstructured":"Crainic, T.G., Nourredine, H.: Parallel Meta\u2013Heuristics Applications. In: Alba, E. (ed.) Parallel Metaheuristics, John Wiley & Sons, Chichester (2005)"},{"key":"24_CR3","unstructured":"Croitoriu, C., Luchian, H., Gheorghies, O., Apetrei, A.: A new genetic graph coloring heuristic. Computational Symposium on Graph Coloring and Generalizations COLOR\u201902. [in:] Constraint Programming, Proc. of the Int. Conf. CP\u201902 (2002)"},{"key":"24_CR4","volume-title":"Efficient and accurate parallel genetic algorithms","author":"E. Cant\u00fa-Paz","year":"2000","unstructured":"Cant\u00fa-Paz, E.: Efficient and accurate parallel genetic algorithms. Kluwer Academic Publishers, Dordrecht (2000)"},{"key":"24_CR5","unstructured":"Galinier, P., Hao, J.-K.: Hybrid evolutionary algorithms for graph coloring. J. Combinatorial Optimization, 374\u2013397 (1999)"},{"key":"24_CR6","volume-title":"Computers and intractability. A guide to the theory of NP-completeness","author":"R. Garey","year":"1979","unstructured":"Garey, R., Johnson, D.S.: Computers and intractability. A guide to the theory of NP-completeness. W.H. Freeman, New York (1979)"},{"key":"24_CR7","volume-title":"Graph coloring problems","author":"T.R. Jensen","year":"1995","unstructured":"Jensen, T.R., Toft, B.: Graph coloring problems. Wiley Interscience, Hoboken (1995)"},{"key":"24_CR8","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/S0022-0000(74)80044-9","volume":"9","author":"D.S. Johnson","year":"1974","unstructured":"Johnson, D.S.: Approximation algorithms for combinatorial problems. J. Computer System Science\u00a09, 256\u2013278 (1974)","journal-title":"J. Computer System Science"},{"key":"24_CR9","doi-asserted-by":"crossref","unstructured":"Johnson, D.S., Trick, M.A.: Cliques, coloring and satisfiability: Second DIMACS Implementation Challenge. DIMACS Series in Discr. Math. and Theor. Comp. Sc., vol.\u00a026 (1996)","DOI":"10.1090\/dimacs\/026"},{"key":"24_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/978-3-540-24685-5_27","volume-title":"Computational Science - ICCS 2004","author":"Z. Kokosi\u0144ski","year":"2004","unstructured":"Kokosi\u0144ski, Z., Ko\u0142odziej, M., Kwarciany, K.: Parallel genetic algorithm for graph coloring problem. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol.\u00a03036, pp. 215\u2013222. Springer, Heidelberg (2004)"},{"key":"24_CR11","first-page":"123","volume":"24","author":"Z. Kokosi\u0144ski","year":"2005","unstructured":"Kokosi\u0144ski, Z., Kwarciany, K., Kolodziej, M.: Efficient graph coloring with parallel genetic algorithms. Computing and Informatics\u00a024, 123\u2013148 (2005)","journal-title":"Computing and Informatics"},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"Kubicka, E., Schwenk, A.J.: An introduction to chromatic sums. In: Proc. 17th Annual ACM Computer Science Conf., pp. 39\u201345 (1989)","DOI":"10.1145\/75427.75430"},{"key":"24_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/BFb0038467","volume-title":"Computing in the 90\u2019s","author":"E. Kubicka","year":"1991","unstructured":"Kubicka, E., Kubicki, G., Kountanis, D.: Approximation algorithms for the chromatic sum. In: Sherwani, N.A., Kapenga, J.A., de Doncker, E. (eds.) Great Lakes CS Conference 1989. LNCS, vol.\u00a0507, pp. 15\u201321. Springer, Heidelberg (1991)"},{"key":"24_CR14","series-title":"Contemporary Mathematics","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1090\/conm\/352\/06372","volume-title":"Graph Colorings","author":"M. Ma\u0142afiejski","year":"2004","unstructured":"Ma\u0142afiejski, M.: Sum Coloring of Graphs. In: Kubale, M. (ed.) Graph Colorings. Contemporary Mathematics, vol.\u00a0352, pp. 55\u201365. American Math. Society, New York (2004)"},{"key":"24_CR15","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/978-3-7091-9076-0_10","volume-title":"Computational graph theory","author":"D. Werra de","year":"1990","unstructured":"de Werra, D.: Heuristics for graph coloring. In: Tinhofer, G., et al. (eds.) Computational graph theory, pp. 191\u2013208. Springer, Heidelberg (1990)"},{"key":"24_CR16","unstructured":"http:\/\/mat.gsia.cmu.edu\/COLOR\/instances.html"},{"key":"24_CR17","unstructured":"http:\/\/mat.gsia.cmu.edu\/COLORING03\/"}],"container-title":["Lecture Notes in Computer Science","Adaptive and Natural Computing Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-71618-1_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:23:19Z","timestamp":1605763399000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71618-1_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540715894","9783540716181"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71618-1_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}