{"entities":{"Q294858":{"pageid":296625,"ns":120,"title":"Item:Q294858","lastrevid":60717126,"modified":"2026-04-10T18:42:02Z","type":"item","id":"Q294858","labels":{"en":{"language":"en","value":"Evolutionary graph colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594146"}},"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":"Q294858$FD83840C-06C4-4684-B836-33A178ECA31E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"248c2a2cc1c447f2354f3490f680c48de11cfba1","datavalue":{"value":{"text":"Evolutionary graph colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294858$E81CC1CB-0C71-4EB4-BFCD-B264005071EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a7ccb1fdf3ea08aa008025c63781cebf4351bcc","datavalue":{"value":"1338.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294858$72535122-3F09-49BA-98E6-EB0DBDC65732","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7eb4dea7f91b90c46e8357d828053013dc90c8b","datavalue":{"value":"10.1016/S0020-0190(00)00125-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294858$A102F13C-BC9A-4F5B-BE22-8E2BFE758425","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f2b4c9a46113f697ba4047f902f0607c7de7fd4","datavalue":{"value":{"entity-type":"item","numeric-id":294855,"id":"Q294855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294858$ED8A4D10-6B74-4EC2-BFB6-29D56DB40284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8315df336c8f2711b780a17fc2df4742d58207f","datavalue":{"value":{"entity-type":"item","numeric-id":294856,"id":"Q294856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294858$8271B1AD-A419-4FE7-BA4D-DFBBB03B4022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75bbbc8e49f951cf171e862cdb86c1c669b65015","datavalue":{"value":{"entity-type":"item","numeric-id":294857,"id":"Q294857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294858$7DF29F0D-8F55-4079-B689-4EE797001EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc5cd8e55237cfc2bb4e3be73714589ce6ec622a","datavalue":{"value":{"entity-type":"item","numeric-id":244510,"id":"Q244510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294858$97350244-9505-46D5-86D7-20C09E69B697","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294858$C25C7102-E423-4FF1-94C2-E624298CBB11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294858$1D4B844B-4459-4333-B4ED-7DCAD096EF2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f8c976db050494d52e0b0246735756146145105","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019000001253?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294858$A6807555-81F6-4D80-9280-8302F0F78431","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294858$A6F51A45-DBE3-485D-A24B-476E357EF9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294858$E261F67C-7BC1-48C2-9B69-A25C5FBBE311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294858$4CFCD20F-911B-4463-B869-7AE9EFCD5763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294858$766A8A01-D2CC-4BF1-8A33-7DAC866CC950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294858$70999294-84B6-42C9-BAD1-ACF9534B1DD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d771f9ff70248f42346cc393abca29f234b2064","datavalue":{"value":"6594146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294858$5B53B9E3-8B15-481F-998D-A38D8A53070F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q294858$CD00EA1D-E71D-4F4B-A37A-9EFEFA0B054B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q294858$8210D0CF-1353-45EE-9899-8A95F8566F59","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":"Q294858$E96CC0BB-AC6B-436B-AEC6-52B10B3B5ABC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2faebf79f8a2b0b71f45c4d148c0b13bf4b2f6c2","datavalue":{"value":{"entity-type":"item","numeric-id":5483561,"id":"Q5483561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb4c4d5c99084cadeb6e87f3733fdb13a12adf4","datavalue":{"value":{"amount":"+0.7577183246612549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294858$CA2A5036-301A-4A5B-BFF7-77034DF90E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c820b18f52daf9f4fc99f68f6e9f5ce2f21f2780","datavalue":{"value":{"entity-type":"item","numeric-id":4473996,"id":"Q4473996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc9da08197607f53d4a64a2ce1233c303849229","datavalue":{"value":{"amount":"+0.7476457357406616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294858$1CCFEF62-CC5A-4C25-8996-83A16DBE5D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3378efd76b229ac15475166682850d4b42e3dec","datavalue":{"value":{"entity-type":"item","numeric-id":5962274,"id":"Q5962274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aaf036b748b16e68a136b28d0f62fbc34e69ed3","datavalue":{"value":{"amount":"+0.7418115735054016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294858$B02BA296-F739-452E-A3F3-B0CE48B1BB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c53df7bc16c2c5b460fbf18e0bc9e6cb35a657d","datavalue":{"value":{"entity-type":"item","numeric-id":3988839,"id":"Q3988839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"769ec48fc536574a4fcf51342f51fee9b27c39c6","datavalue":{"value":{"amount":"+0.7415976524353027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294858$90FB057C-6064-464C-B8CE-B66EF5F5C99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a348c376967f590591a331a587bd27c8b2d007b","datavalue":{"value":{"entity-type":"item","numeric-id":1427199,"id":"Q1427199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ae6ffac3e0e3f06669cc72bbd82a76418085e9","datavalue":{"value":{"amount":"+0.7402708530426025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294858$5208EE15-724F-4760-9264-057A626B74DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Evolutionary graph colouring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Evolutionary_graph_colouring"}}}}}