{"entities":{"Q336939":{"pageid":338706,"ns":120,"title":"Item:Q336939","lastrevid":61106589,"modified":"2026-04-10T21:13:27Z","type":"item","id":"Q336939","labels":{"en":{"language":"en","value":"A memetic algorithm for the minimum sum coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6650635"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$21BD12C7-24DA-4DD4-80A0-9680AF8E3BFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9dd25372576adfc00e4116113645d43e824d93d9","datavalue":{"value":{"text":"A memetic algorithm for the minimum sum coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q336939$4E5B312C-51BF-4D57-9054-CF9E9519D0C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2a2950b97899b6c0e45b97f993b06141853692e","datavalue":{"value":"1348.90598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336939$581E5E4D-3C1D-4F2C-9946-EE8C1340F51C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fefb072d6da72181bacd7fe62ebcc2081196d0","datavalue":{"value":{"entity-type":"item","numeric-id":255998,"id":"Q255998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$9308FCDC-DF46-44C2-8639-E97819F37A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33a1b5a33bcd82ef93ad67e94f493ae2880db88f","datavalue":{"value":{"entity-type":"item","numeric-id":211247,"id":"Q211247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$10DCA701-9D57-4D25-A738-C0F50AC9A0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea550e7f00d6b8042a90d2fd2944ebe627de6cfc","datavalue":{"value":{"entity-type":"item","numeric-id":336938,"id":"Q336938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$36EBC642-CC73-4CE8-BF79-B9D4C435FBCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$F3A49468-85CE-4E75-9617-404CAE5EFD35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0e318193755aad4791a0eda98082328d97c13","datavalue":{"value":{"time":"+2016-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q336939$840D0404-056E-4A53-8496-1BE15CDB4098","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a42a5fd122c03fc1372c793f867aeca2facd9019","datavalue":{"value":"https://arxiv.org/abs/1304.2641","type":"string"},"datatype":"url"},"type":"statement","id":"Q336939$7578B21F-675D-49A1-B885-AB13603DE081","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336939$3CA02D22-BA55-4F57-B314-888310228C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336939$DB504BFB-C4E8-4C49-A64D-8C4307209F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336939$21756C01-E458-4498-AB06-C2F8C465F3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336939$7A72E247-B358-49A3-B148-99F8A86AF840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336939$9F098FC6-FF58-46EF-8524-83E21C83380F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"218b2e170cc1c9ec552089d156519d3bd06c515e","datavalue":{"value":"6650635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336939$E804C079-7580-4C5D-B192-B8057829E1B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adbd97de73885780672ca3422fa4ea2f0b126b91","datavalue":{"value":"sum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q336939$F764ABC1-B35C-4EBE-A6BF-A5A622CAB7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ced55fb0dee564062735a8d967bae32d7ebd8c","datavalue":{"value":"memetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q336939$BF4D3CD8-77AA-4FC8-BF95-DD67F8E25D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q336939$F9AAD233-218B-4854-89BC-F97CE0D97E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q336939$DA0D8A8E-9EBB-478C-A83C-417EEF2C942D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$556968CE-AA9E-4CCA-A2B8-4BE9A50806FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$6458F803-828C-4261-869F-ED5BACF9999C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$A8870471-3599-4A7F-8BF5-9D1424158F52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76f439f977e56bcdf453ce0bbfb4a8d733b66da6","datavalue":{"value":"W2048790889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336939$3DB15836-D6E4-4A53-B0C8-7D98801630BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d5b88900c71fbba276784b145754807263fee65","datavalue":{"value":{"entity-type":"item","numeric-id":2861511,"id":"Q2861511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$5B5C243A-0947-4373-8B4C-A05B14FB0D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd76b02efc5a28c41c5bf64e8eb720b509522ee","datavalue":{"value":{"entity-type":"item","numeric-id":2506215,"id":"Q2506215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$5E9825FC-8A4A-4E17-BE0E-1C534341AD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4921a185f4a3f591aac155265d63853c4c5d4ed","datavalue":{"value":{"entity-type":"item","numeric-id":1970334,"id":"Q1970334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$83242538-156E-45A2-A135-69AD7F05B742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$8504F5B0-E1E8-41BF-AB79-90BBEE6DE795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611e428538fc4fda1cb9f2a06b39848593a8f866","datavalue":{"value":{"entity-type":"item","numeric-id":4736905,"id":"Q4736905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$0F030A5E-9BAA-4B7E-88C9-2894A3D7D0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$622D5F47-9A91-4645-B795-EB532F38B2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e642cd5aeeb4d72c6902b116abf11ba49833c4d8","datavalue":{"value":{"entity-type":"item","numeric-id":2883634,"id":"Q2883634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$4E556E4A-09FA-4A23-BC1A-AA58CA51AA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5d30f6efb301b198edc644ad914957205518f4","datavalue":{"value":{"entity-type":"item","numeric-id":1043356,"id":"Q1043356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$649C2CE8-D40D-4292-8765-38EB7CADA632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c222fd1b73bdfd6e8cd428732fc81009fd8290","datavalue":{"value":{"entity-type":"item","numeric-id":4831459,"id":"Q4831459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$0D2B5B51-EEC5-4659-89F9-F5E79E017E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5682bc02b3d7e936963790517d8d3b3a7b827f1c","datavalue":{"value":{"entity-type":"item","numeric-id":2901013,"id":"Q2901013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$2E20BF8A-B830-4CF6-981E-528F5C83E738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593ed991c28317bced0a3ccfc2041c8605ec79b8","datavalue":{"value":{"entity-type":"item","numeric-id":4452894,"id":"Q4452894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$CD4BC5AF-D286-4F40-9F6C-981F4A6CFC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f530d406ea8e145e26e7321c6200b0c5b66e590a","datavalue":{"value":{"entity-type":"item","numeric-id":976050,"id":"Q976050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$CDBA5A9B-68BD-462E-A36C-90B8B644BBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3ff32469b8fdfb2c2146ab53711b71fd9b0df5","datavalue":{"value":{"entity-type":"item","numeric-id":1762148,"id":"Q1762148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336939$2C258AD8-89B4-4285-AE44-1A5DD1B893D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c90202cd769753d1ecc2a703f246b6bf4e6c62c","datavalue":{"value":"10.1016/J.COR.2013.09.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336939$693A7AA1-E3A8-4F10-8EC1-7CEF6D839678","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e6e5ab5e51e0c4da4a0793bb04dcb03589d232","datavalue":{"value":{"entity-type":"item","numeric-id":1043356,"id":"Q1043356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cebade0cbef5ac392b918933fd079e5fee589bc","datavalue":{"value":{"amount":"+0.93701327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q336939$4B95BA54-12A8-4391-8E99-0BED86A86AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc5c42abae879eacf76fc39e2ff43215b8812a0","datavalue":{"value":{"entity-type":"item","numeric-id":1615675,"id":"Q1615675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22fcb525c8814a8025b4ae3a8581253441490129","datavalue":{"value":{"amount":"+0.91049254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q336939$D33853B2-22EC-45C6-AE66-437BC7FE2A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e3c0057b4f4d98f7414771226cf3f07dba1b63","datavalue":{"value":{"entity-type":"item","numeric-id":2861511,"id":"Q2861511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf0890ac87825af5fbfa555a50b1ed19b4db1db","datavalue":{"value":{"amount":"+0.8780272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q336939$FE6408C0-546C-4E63-A7CC-92627764A877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aec59ee1516ef8879ee25a7371229d153659efe","datavalue":{"value":{"entity-type":"item","numeric-id":2829737,"id":"Q2829737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27c773882a1485a9b751663d9b01b6b85c478921","datavalue":{"value":{"amount":"+0.87188804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q336939$1ECBEA19-F7DC-4016-AD79-D042B89947AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91dfcf04b17ccff57b82ddd2b02d0de17dd8c5ff","datavalue":{"value":{"entity-type":"item","numeric-id":2221588,"id":"Q2221588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc781d6af57722ad79d37fdc9da36ee4d10d280","datavalue":{"value":{"amount":"+0.86978126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q336939$D5A8262C-6172-4EB1-AE33-B1068BA4AE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde22cbf12891416e8c5caf47497971ff16b65d0","datavalue":{"value":{"entity-type":"item","numeric-id":1983110,"id":"Q1983110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099bf6ce28dba8d145a2fd93b1a024306863cfe0","datavalue":{"value":{"amount":"+0.86955893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q336939$F52F498B-F777-463C-83E7-5C63D514B5D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A memetic algorithm for the minimum sum coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_memetic_algorithm_for_the_minimum_sum_coloring_problem"}}}}}