{"entities":{"Q5056418":{"pageid":7085995,"ns":120,"title":"Item:Q5056418","lastrevid":100271531,"modified":"2026-06-05T21:44:12Z","type":"item","id":"Q5056418","labels":{"en":{"language":"en","value":"Algebraic Approach to Promise Constraint Satisfaction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7629032"}},"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":"Q5056418$7FFD2DBE-4D39-43A2-B7A5-E08850314009","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c080a5773c811882dc86eb87657777640affa86f","datavalue":{"value":{"text":"Algebraic Approach to Promise Constraint Satisfaction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056418$1F729082-B1DA-431C-887B-D9E6D9C904C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2984d3d557b0e72fb3400fe3c33ab06f048a009","datavalue":{"value":"1499.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056418$C2021AEF-DF79-470C-9391-E50CEDD0AC67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16da60795c6f6ff1ea07d0e427db6207156908aa","datavalue":{"value":"10.1145/3457606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056418$8EB5369F-F0CD-486A-AC92-8176D9C1A0F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"612ceaee2e01226be6266b6156f9145d1fae19d0","datavalue":{"value":{"entity-type":"item","numeric-id":494632,"id":"Q494632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056418$2F888DC9-CA16-4996-9D3A-B908C311C85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27228bd7d4b7db9bfc85684482480c6d1d23e42c","datavalue":{"value":{"entity-type":"item","numeric-id":1686249,"id":"Q1686249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056418$8AB8F08C-6A7F-4408-B536-6D7F228C4286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"493128c96979a388c0be87a47dbede5cae11c5de","datavalue":{"value":{"entity-type":"item","numeric-id":221508,"id":"Q221508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056418$7BE8CA19-F8D8-43E9-BC5A-D71940E339EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b4c070d5292b747b9907796a2f5cedb818bc38","datavalue":{"value":{"entity-type":"item","numeric-id":334977,"id":"Q334977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056418$4AB0452F-C188-4501-9A91-E7423EE73F13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056418$D772BBCC-3201-4C3C-85AE-E94605B20E53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5056418$187C92CB-3E59-4BE0-91DA-B2F55D7C0613","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056418$D1EC1738-1EDF-4F7D-AD11-DAF135056EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056418$67B77FB9-6656-4E26-A3D1-4EB1C22B2CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bb5571a1bc4300de51d23c463eb631840cb343","datavalue":{"value":"08A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056418$78E4E6AD-1E2A-484A-91FA-8A2DF8BF6E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056418$B26C404D-B29E-4611-9E89-FCA11681C7F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b861e786a7962b2e7c6348553e19a792bc5f8dc0","datavalue":{"value":"7629032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056418$19E95B7D-9803-4583-A613-82CD0D2F2074","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056418$A615F6E9-A901-45CF-8B2F-6740595E35E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"418d020d5ac1a3bc2ca31e4e3f4bc9dbd02b71d4","datavalue":{"value":"promise problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056418$9F1F40C7-16F0-46AB-95AD-CD04428CC917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056418$C5474BA6-6A4E-415A-9BDD-C7D8C2B8BAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056418$21CC3A8C-A4B2-40AC-AF83-A2D5C165CFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c47bd69800ec9a3c8fdb3c483630a46ac282cb0d","datavalue":{"value":"polymorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056418$485B2C29-F382-4432-A665-DB88C5CB92A6","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":"Q5056418$8D4FC228-56F2-4811-BF60-5D0E279D3875","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6dc180f12b37f603b09db45fdc7d13a09370bd7","datavalue":{"value":"https://doi.org/10.1145/3457606","type":"string"},"datatype":"url"},"type":"statement","id":"Q5056418$4076CAF1-65D6-4B83-87CA-C4947C31040C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bf04dbdaf14259e0d67bf30c64860090af26392","datavalue":{"value":"W2898776142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056418$20D729BC-01D1-4D9F-BC72-EF345E4F658A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a366e1ba544af0e0d50fe58a49631304ca3e95fc","datavalue":{"value":"Q130984796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056418$953B35C8-AE97-4AC4-9C3C-AD9ACB7D95E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"543038d8ddd8a7bf79f74e9deab6f03a56e47e89","datavalue":{"value":{"entity-type":"item","numeric-id":5212802,"id":"Q5212802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e12eea7ad4e002927c3b13fe31ddcad8fbe211","datavalue":{"value":{"amount":"+0.9978356957435608","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":"Q5056418$BA48C845-208D-40E7-BC7C-A2854A32A47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2887448c87f896c4694b4596b00bb9fcfc687fc","datavalue":{"value":{"entity-type":"item","numeric-id":5096441,"id":"Q5096441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a08cae1dca6dd098d6865878be75855db046e8","datavalue":{"value":{"amount":"+0.8542474508285522","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":"Q5056418$B92A96C6-8679-4C15-BC9B-7A2030BAC633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630ee02ec6012b6dea404318300ec04182c2737c","datavalue":{"value":{"entity-type":"item","numeric-id":4608006,"id":"Q4608006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b7f583538413124f00cf6e5324d2b5d8dfac247","datavalue":{"value":{"amount":"+0.8326604962348938","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":"Q5056418$319D9546-31F9-442C-96ED-9E37B9B2E321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49534d5fe8471af01b1c59b76aedba7d769c117a","datavalue":{"value":{"entity-type":"item","numeric-id":5138784,"id":"Q5138784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"847b75732a76efd0f35a9e2f0c3ac3016b0a083a","datavalue":{"value":{"amount":"+0.8265558481216431","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":"Q5056418$E4D45C5F-6B47-49A7-A228-EDA5999F735A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca70b3a56528a1210341e9f819a34e0be1dd4ba1","datavalue":{"value":{"entity-type":"item","numeric-id":5236209,"id":"Q5236209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a15fe243ced9beb05515ca9f000f7f7e7380e7d","datavalue":{"value":{"amount":"+0.7888273000717163","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":"Q5056418$E91A7F89-1DA2-4278-A527-14F3AACF7E8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algebraic Approach to Promise Constraint Satisfaction","badges":[]}}}}}