{"entities":{"Q1970334":{"pageid":1981076,"ns":120,"title":"Item:Q1970334","lastrevid":72106566,"modified":"2026-04-14T02:41:39Z","type":"item","id":"Q1970334","labels":{"en":{"language":"en","value":"Hybrid evolutionary algorithms for graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1418186"}},"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":"Q1970334$943E454C-E944-4693-B6BF-BE4196736DC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e72a13ac300a975af36c6ed457c716480cce2706","datavalue":{"value":{"text":"Hybrid evolutionary algorithms for graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970334$164E3316-46B5-4C26-AECF-E3E79D5D93CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24b6c0f24c5f50ec48714f6a7fb7731c4a1a8f97","datavalue":{"value":"0958.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970334$4467DE02-4CD1-49FE-9556-707ACDE27175","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72b3d0b1a8e657419bd0fb736cd69ee379318ec8","datavalue":{"value":"10.1023/A:1009823419804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970334$5B301CA1-3B05-4663-ABB8-2829A14B6B03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b6a8ca729b960284834daaee6c3931412d78dc7","datavalue":{"value":{"entity-type":"item","numeric-id":336497,"id":"Q336497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970334$A4BEFFDB-5BC6-4BD5-BB6E-1768BB78FC62","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":"Q1970334$C5E048BA-187C-452F-A729-50EE9ACD7A52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970334$BFA29E88-FB55-4732-AFA5-1EDA5F662A05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b66fa4e860829951be38c1c33544222d3a5f5dde","datavalue":{"value":{"time":"+2001-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1970334$AABAC138-ABF7-466D-867C-E6E8477AC1B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970334$3E840C37-1A0A-4CE2-8DBE-6D8CEFC2F078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970334$F7F58FA7-C313-4614-BF43-F4DA4DF51808","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f0621acf61ddec0d3ba82a7dd3d3990e24b7e00","datavalue":{"value":"1418186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970334$7CC969B7-5275-4CEA-8541-87CFD8A28306","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970334$6C75FDCD-4ED6-4722-B263-FFA143C425DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5c4fccf15236eb5316d3693cc0d76188f5052a6","datavalue":{"value":"solution recombination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970334$9C69A81D-4ED3-465B-B6C0-91D6A40C6409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970334$BE87581F-1C12-45BB-AAAB-EC17937D53EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970334$5E995268-BCD3-430F-B74E-60FB67B2DF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deac56ddc17cee73737f3f85f189c583ac04b4dc","datavalue":{"value":"hybrid algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970334$B030D211-408C-4EC5-8D01-640AD4C4758A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"973dd8ab2a95ac7edcca5b2603f8fef896ae2bfd","datavalue":{"value":"crossover operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970334$744980B6-9D6F-428E-8FBB-51DD40149F91","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":"Q1970334$A9C47B83-8D74-480C-BC31-CCB5A560B25B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36289b4bf8b929259ca765076bed68ac82ca667d","datavalue":{"value":"https://doi.org/10.1023/a:1009823419804","type":"string"},"datatype":"url"},"type":"statement","id":"Q1970334$B4A9B7DE-4850-4579-8A1C-C2CF46BBA7BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a9d11ea3c3714c0bd2d94f6c11e37e02e158fb7","datavalue":{"value":"W1582334898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970334$0AC7D17B-5A31-4C0C-9B7C-125BED44C57E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d824d98d05dc13a969a362e62287793a9d4b7e76","datavalue":{"value":{"entity-type":"item","numeric-id":1919854,"id":"Q1919854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab697071fd8a81c86091f5d3db872cdbbd27b745","datavalue":{"value":{"amount":"+0.8473376035690308","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":"Q1970334$312288B0-C48F-4E49-B914-2F11ADF3D156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158d68e363015d4cd313ac55f9263fcf15a00305","datavalue":{"value":{"entity-type":"item","numeric-id":2377173,"id":"Q2377173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de68979313c7ac5f5512d3c1a8d17b146c68f9c0","datavalue":{"value":{"amount":"+0.8312041163444519","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":"Q1970334$DA5930DD-C2FF-4CBA-A890-AC8C7E1298F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec02f70ca237b4b0b4a98b7cc75f805255f282af","datavalue":{"value":{"entity-type":"item","numeric-id":4263885,"id":"Q4263885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5c1a923dfb267200ab21e97b32ca3a29ef7525","datavalue":{"value":{"amount":"+0.8206992149353027","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":"Q1970334$CE8E04A7-397B-4363-9789-6F8D788D1E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd43a69d8b05d64d11763554058ef5c12ddab124","datavalue":{"value":{"entity-type":"item","numeric-id":3501146,"id":"Q3501146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbe71d882306161a5ab98aa9c2c6ae78c0ff6000","datavalue":{"value":{"amount":"+0.8135032653808594","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":"Q1970334$96646203-4F9F-4B73-917D-1E3609354B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb2ca10d6b12f1168e5fa7e454afb871a3edc733","datavalue":{"value":{"entity-type":"item","numeric-id":659448,"id":"Q659448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a98e7e46519b72bfa980bb7de0e20fbb70fa2110","datavalue":{"value":{"amount":"+0.8087030649185181","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":"Q1970334$096E128B-FAE4-46BD-A63F-7FC243EDF21A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hybrid evolutionary algorithms for graph coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hybrid_evolutionary_algorithms_for_graph_coloring"}}}}}