{"entities":{"Q2741266":{"pageid":2752005,"ns":120,"title":"Item:Q2741266","lastrevid":82997456,"modified":"2026-05-06T22:37:46Z","type":"item","id":"Q2741266","labels":{"en":{"language":"en","value":"Using an incomplete version of dynamic backtracking for graph colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642701"}},"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":"Q2741266$6200F0A0-8559-47FC-9EF5-705F745B5D54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ec4cf34e6c954979f1ded8b0488b1c13b50d16d","datavalue":{"value":"1039.90530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741266$863E5B76-93FB-4AE5-A620-B95C0A54C2E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9854389c2fb9686e449a074db944d8e4fe57802","datavalue":{"value":"10.1016/S1571-0653(04)00007-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741266$DCD03071-8237-4DF9-9C60-C452462D85CB","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":"Q2741266$81A38B56-9E26-454A-AD9B-E57890FE89D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbe75a70230035dd524404f684e8680186c503aa","datavalue":{"value":{"time":"+2001-09-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":"Q2741266$08A57BE0-6D92-4C19-979D-1F7E46A27216","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741266$A4FCC608-083F-4D6E-A6CD-8C737B5B296B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741266$54A3AE1A-6584-41E1-BDF0-F3A7764CD617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741266$98083C81-0A8B-4702-B4DB-D6964533DEE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ada120fc44611ca0028dea3507ded97ef48fd754","datavalue":{"value":"1642701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741266$98AB9171-512C-408D-A11A-BDC98DB5884A","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":"Q2741266$4198344E-3083-4892-B282-0F9F2E733ADD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba61bbf706b35f21e7f5c81080741ff70873d515","datavalue":{"value":{"entity-type":"item","numeric-id":5687258,"id":"Q5687258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741266$56D3B9C7-93B7-4153-B448-17BF0A695C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9153e1bab82c8228248e1d3031319311a096e7c","datavalue":{"value":{"entity-type":"item","numeric-id":4386920,"id":"Q4386920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741266$A79E1294-15C5-4445-80A9-3B3603311DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebb8efdaf042166b86074274f53b03830ea6799","datavalue":{"value":{"entity-type":"item","numeric-id":1204869,"id":"Q1204869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741266$176F4BAF-58D1-4CBA-B268-112653AA6CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c9abb0522612b1c3b86602ed50dafd4748bfb9","datavalue":{"value":{"entity-type":"item","numeric-id":2782493,"id":"Q2782493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741266$7BC540EB-6F85-449E-8620-C8EBE0E3B534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b266c721655122dbe400bbee292733bb46b20d","datavalue":{"value":{"entity-type":"item","numeric-id":1244202,"id":"Q1244202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741266$C2412DA7-4F8A-4F69-A6A9-984D14C145EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20010331beb98b9d97b107a824317648632f9204","datavalue":{"value":"https://doi.org/10.1016/s1571-0653(04)00007-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2741266$B1AAFCEE-C4AC-4E91-A83C-5A8BE6490794","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3caf72b3f59bab03f5c77446f0fc395cc5638ec","datavalue":{"value":"W2050503951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741266$5D26699D-B982-4544-AF27-B7BC6A04E04B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8cfb9ea78baf5f129e9c40de8b3cbd1539b35270","datavalue":{"value":{"text":"Using an incomplete version of dynamic backtracking for graph colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2741266$906888A3-2E05-43E7-BBBC-E59BED93CFA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03ab97b536dc9c837ad44afdf7653dbf2a05426f","datavalue":{"value":{"entity-type":"item","numeric-id":6039928,"id":"Q6039928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741266$066886FD-4027-4A3C-BC65-3291CF25EC34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a074cae46cd6f20b6b81ec86860b0e03b5cfeb","datavalue":{"value":{"entity-type":"item","numeric-id":1601930,"id":"Q1601930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06a82b1deb75b20a0a726829b174c59c0809ed47","datavalue":{"value":{"amount":"+0.8026075959205627","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":"Q2741266$D6BFB521-8E37-4CA0-BF83-FA59C98B5496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50c63c3666833a8787c52614182a3fa63604294","datavalue":{"value":{"entity-type":"item","numeric-id":3736910,"id":"Q3736910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e01c4e9907536935217ff7c7da3ff5581b2e324","datavalue":{"value":{"amount":"+0.7871112823486328","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":"Q2741266$047726C3-28E2-49DC-A349-867EED7ECB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c53e4f76aa0a770d48c0d44b21e1e5efed0cf79","datavalue":{"value":{"entity-type":"item","numeric-id":1070239,"id":"Q1070239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d56eea92997854818ea600a990e1987c5fde980","datavalue":{"value":{"amount":"+0.7786250710487366","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":"Q2741266$CB20AB62-A2D2-458C-8B42-8900A73346BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa822c4fdcb306ccbc37c76caec779c2c7262a2f","datavalue":{"value":{"entity-type":"item","numeric-id":2840716,"id":"Q2840716"},"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":"Q2741266$8FD5C839-5E9B-42D9-AD1D-82CADDD78EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a53465f6afa186261cca558bc472480a4eeb327","datavalue":{"value":{"entity-type":"item","numeric-id":2458929,"id":"Q2458929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c8775a147a555ac541f35518955485af201cb2","datavalue":{"value":{"amount":"+0.7750159502029419","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":"Q2741266$0A612646-26FC-4DF4-AB54-0C7008AA263C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using an incomplete version of dynamic backtracking for graph colouring","badges":[]}}}}}