{"entities":{"Q2840716":{"pageid":2851436,"ns":120,"title":"Item:Q2840716","lastrevid":79723613,"modified":"2026-05-06T14:34:02Z","type":"item","id":"Q2840716","labels":{"en":{"language":"en","value":"Efficient constraint propagation for graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190250"}},"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":"Q2840716$2394EB9D-0EC2-4A32-9839-7DD8CA9B3807","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4924d0d2cc2805346e4d9d9a3e81caf951990e11","datavalue":{"value":"1268.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840716$124E7B52-AE64-4907-975E-DE05A3CD650D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64d68c77406f4b8d53e899e8e842ff348507c6ee","datavalue":{"value":{"entity-type":"item","numeric-id":1028937,"id":"Q1028937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840716$9BD4847D-48DB-444C-B235-060157FBB6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c848d021f7bd16d80b742dc917fe8d4b5652febd","datavalue":{"value":{"entity-type":"item","numeric-id":1028938,"id":"Q1028938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840716$53AF7231-3FCA-4BB8-BC1E-D7BB9C584411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"710e93fbc92a34452f35648fdee54caf7c68fc1c","datavalue":{"value":{"entity-type":"item","numeric-id":334803,"id":"Q334803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840716$DDE8A130-CA62-48EA-AA16-0CDBB16DE8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bea54a48cd7c2b646a764582e8ea25a94e9342fb","datavalue":{"value":{"entity-type":"item","numeric-id":2840715,"id":"Q2840715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840716$D2D5A7B8-581E-4E7E-B43B-630AB64F4EB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840716$507B7A43-93CA-4DB6-A9A7-7F8F366C895B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840716$D7104AF4-EC9C-4ED7-9151-14D7036F9A3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840716$402F896F-DC27-48D2-B441-AE0F578D0DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840716$6FE99550-0474-4385-871F-D37BC887E3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840716$AC12CA38-2774-4F33-A229-071F69B93458","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccdfd3f82ea0822bc8ede57578b25e6555e903bd","datavalue":{"value":"6190250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840716$AEBB4ACB-9C9F-488E-87AA-445E82CBAFD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05a7831e531e75b31a4af9070b239d7abd43620","datavalue":{"value":"constraint propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840716$02E5C1FE-AB0C-4491-AE75-21FF1D48297D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840716$9BC0EEED-57D9-4164-A743-4E5DD9BA056D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d8576bc4f7d98b2fd42a6bcf740e0c736ac05fc","datavalue":{"value":"arc consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840716$1DC2455E-9350-4F2A-B1F2-D34C01F2CE50","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":"Q2840716$F2896BB9-D099-4D1E-9C42-DB67C3224878","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71300f8cbb8223907eaa7f1953232545f1f8b52e","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840716$3808067D-0672-4453-89BA-7F3565B1E88E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2aa253217599d65374e8892c08b182878e8c22d","datavalue":{"value":"W2041631618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840716$8372945D-FADB-4765-B688-D713275CF434","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7516fc65ecac37755fe011fe1711991dc2a48599","datavalue":{"value":{"entity-type":"item","numeric-id":3184605,"id":"Q3184605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840716$F647CE50-336C-44E3-BF6A-B3E5C136B39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840716$8CAFB247-6CA5-4B78-B1B2-DBB24E541462","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43395112026209ffc3550d236b6633708656fa30","datavalue":{"value":"10.1016/J.ENDM.2011.05.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840716$8520C66A-2B35-4F0E-B611-E2CA7AE31684","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e74a83481fa666eceb3185c8ab0049ce4b96ab10","datavalue":{"value":{"text":"Efficient constraint propagation for graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840716$73EE2929-D930-4350-AD12-F46221281772","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0c9d3cb6ca2d907117aa4daba45ed61c8e64a1","datavalue":{"value":{"entity-type":"item","numeric-id":5960033,"id":"Q5960033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415a489041a4dc34c4b96b4d661228d63fa08f29","datavalue":{"value":{"amount":"+0.8536474704742432","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":"Q2840716$F9D4D2D6-CF79-46F2-A463-15C863B31FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1dc8f3d16d3325ecf6a172b449cd812655038b","datavalue":{"value":{"entity-type":"item","numeric-id":2741266,"id":"Q2741266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1908caabb27869d8439fa5735eeebee9fa925de","datavalue":{"value":{"amount":"+0.7781119346618652","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":"Q2840716$B9919E3B-82A3-4AB7-A056-24639E6FC7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"012721d354a49b72e422ff192165cc57ab5f272a","datavalue":{"value":{"entity-type":"item","numeric-id":5900328,"id":"Q5900328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a32dda2d8b0526f218aada706260b00a91e9d93","datavalue":{"value":{"amount":"+0.7633489966392517","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":"Q2840716$02902CC0-6AE2-4138-8A3B-2B5DF5F8FD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b984fc49b75a70f41c904fd849b29b4317a50e51","datavalue":{"value":{"entity-type":"item","numeric-id":5900322,"id":"Q5900322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c27a3478ca513285e067e3697c5a89537fa98c","datavalue":{"value":{"amount":"+0.7596264481544495","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":"Q2840716$D5B0EB93-EB50-4BD6-9951-8E6604C474C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a0b2cc03d63dd0bf4b90562bb0d3faafe99402","datavalue":{"value":{"entity-type":"item","numeric-id":5739848,"id":"Q5739848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b03ce98c580700cdf8df2962683a4da8fe9c6b","datavalue":{"value":{"amount":"+0.7578774094581604","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":"Q2840716$1F1F8445-2327-443C-B52B-EB6B1C9F183B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient constraint propagation for graph coloring","badges":[]}}}}}