{"entities":{"Q1321064":{"pageid":1331814,"ns":120,"title":"Item:Q1321064","lastrevid":70133640,"modified":"2026-04-13T12:40:07Z","type":"item","id":"Q1321064","labels":{"en":{"language":"en","value":"Characterising tractable constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 561581"}},"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":"Q1321064$7DB26B8C-896E-4DEC-8E59-B1A41AC7299C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5121755b2953c5bddec93c9d8779b5a46ec6236e","datavalue":{"value":{"text":"Characterising tractable constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1321064$98E5D795-82CF-45B9-9D1D-85E54A1ABA48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44077156edad6d9b66bb400ad1a18a81947abf11","datavalue":{"value":"0803.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321064$74282A61-EBE3-4F2F-BE27-CBB74CCF7EC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5350e23df356045c2730f9516815855df801ac74","datavalue":{"value":"10.1016/0004-3702(94)90021-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321064$E89C0CC4-7506-4008-8E7F-0FB9684BAB86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12509fc3d85d2fee1c7deb9591782ce6e6930a17","datavalue":{"value":{"entity-type":"item","numeric-id":204901,"id":"Q204901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321064$13D8C949-5644-4423-98A2-5BA954513862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3f4dacab5473b35c6b899bd0e9a4e568767a07e","datavalue":{"value":{"entity-type":"item","numeric-id":1633805,"id":"Q1633805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321064$7370D24B-F36A-4D50-AD3C-8B6EF7A19751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f27b7dd7bcb86f32451ffaf4f8ff1978836ff91","datavalue":{"value":{"entity-type":"item","numeric-id":991005,"id":"Q991005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321064$559AAFF3-9D13-4B28-90E5-1A375D3586E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321064$FECF92B8-9458-4D4F-B3E5-EC3E3BA1D982","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1014b4907deae7afc50440422a75986018bb5219","datavalue":{"value":{"time":"+1994-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1321064$A9A2BF22-1268-48F1-B126-8C9FB17546CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321064$0C1DD9AC-503F-4B3F-BBA3-7BEDB071F90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321064$1454F72F-68B8-4128-B858-485A563840FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321064$8D9FCD8B-E1C8-49E4-B706-DFCD5EF05304","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6171756947021baac150601a54d9607871135a8d","datavalue":{"value":"561581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321064$9A38D846-6EC4-4AC0-9A6E-6DA45D6C9502","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4bebbfed9aef5cf0507cd46d36b1e8e3005e7ac","datavalue":{"value":"binary constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321064$7153FC27-39D2-49D0-BD9C-BA8BE26A08AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321064$CFE08BFC-57DF-40D7-A6A4-175D8BFC5D66","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":"Q1321064$E2948A5C-5554-47F2-BA02-9BF3F022824F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e943ae31cb62aa666120952dfd9f1f6e41865d21","datavalue":{"value":"https://doi.org/10.1016/0004-3702(94)90021-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1321064$3A313804-DDDE-4925-980C-85FBA38E43AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5fd5edf80e5c7edab7f1417f3d86a978439cd4d","datavalue":{"value":"W1748315421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321064$82A8E565-DA34-4BB7-A892-A0DFFB9F6D75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1dcbf7871c1ff53227c5ff389b961ae0ad02f7b","datavalue":{"value":{"entity-type":"item","numeric-id":1124348,"id":"Q1124348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321064$853F83CC-3158-447E-9F62-9EE42047BA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae21862e335541805a61105154ab0dbdc1d3849","datavalue":{"value":{"entity-type":"item","numeric-id":1193482,"id":"Q1193482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321064$8BA2E639-8EC8-4A49-B27C-9D016E41C329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc61a2037feef2b958c658698dd68bdb6481612","datavalue":{"value":{"entity-type":"item","numeric-id":1102137,"id":"Q1102137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321064$92AB3398-62AB-4D6E-8367-DBCE79630706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1958ff7e040b608ab81be40fc268247c86c0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3933756,"id":"Q3933756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321064$24163021-5037-4397-9CF5-3D76F7F11A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e807cad96e78d6ed80e9767e538b1f542dbf4d4","datavalue":{"value":{"entity-type":"item","numeric-id":3771663,"id":"Q3771663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321064$B2FE0F29-9077-4532-9D89-09D9BE8A53C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321064$EB93B357-E558-4BFE-BE5A-5654EBC4A397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223c1aa612e1b1b8ad964e00e4658b940816eba6","datavalue":{"value":{"entity-type":"item","numeric-id":1321054,"id":"Q1321054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321064$5116DC60-8B44-4431-BDA0-BFD7601A3E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbcb6ca21f2a82280e3660d8001b35aaeb51645","datavalue":{"value":{"entity-type":"item","numeric-id":921947,"id":"Q921947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321064$48C7122E-0555-4C47-BD3D-061635A4BE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e6f2091022408ede93be8878d410bda8368bf5","datavalue":{"value":{"entity-type":"item","numeric-id":1313952,"id":"Q1313952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321064$4787436D-4864-49C0-B875-FDD102975A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc7b0f82e42c56ee306811b6c3df8af19432e03","datavalue":{"value":{"entity-type":"item","numeric-id":1231783,"id":"Q1231783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321064$4C94DF3C-3C51-43C6-ACAD-09A7EBC819A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8409c6b47904da9ba25328ffb35bebdb7d310a8","datavalue":{"value":{"entity-type":"item","numeric-id":1844713,"id":"Q1844713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321064$574907E2-DDE7-4C6F-856B-B1264BAB5EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c64567cd2ed636c3912e6b591566c2c8cac9d84","datavalue":{"value":{"entity-type":"item","numeric-id":2384384,"id":"Q2384384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321064$44B6F9C8-4E03-49AD-8810-DB99856ACE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d31233397cc2122636d205de989a00e148b101","datavalue":{"value":{"entity-type":"item","numeric-id":1199922,"id":"Q1199922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321064$ABCE479C-B0F9-453C-B5BB-B6D89C4A3C59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63147f93f6afdec0650450b4f523601326679252","datavalue":{"value":{"entity-type":"item","numeric-id":4336206,"id":"Q4336206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58210307fcc0724463b56deaa830a3adb222cd35","datavalue":{"value":{"amount":"+0.8988773822784424","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":"Q1321064$566F68B9-DD2E-4F62-855D-2F20EBC74687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf2497d1adc71d59d37e5993fc69ec3775dec73","datavalue":{"value":{"entity-type":"item","numeric-id":5917444,"id":"Q5917444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35542e7c36acac705b5641e571ae5b5aa1399059","datavalue":{"value":{"amount":"+0.8864923119544983","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":"Q1321064$08FDC5E0-F906-410A-B3DC-841139B9327E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91616de8eee60ec2aac624b79a53e54bbcdba0a5","datavalue":{"value":{"entity-type":"item","numeric-id":1768752,"id":"Q1768752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f263c3383f127916e7c0a283005e43c0367a522f","datavalue":{"value":{"amount":"+0.8490211367607117","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":"Q1321064$8C4B1352-26A6-45ED-B402-62D610B337B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71206d5f2645069b9020d2a0fe6c712d5d1c014","datavalue":{"value":{"entity-type":"item","numeric-id":5897210,"id":"Q5897210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc3e72ab3c9aaec9f700f0f2cd679f66f69b2104","datavalue":{"value":{"amount":"+0.8476302027702332","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":"Q1321064$F590822E-76B9-43D7-AE88-B6E07827DB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f3566316a371abdcd093a65f1b9461d8cd7f3a","datavalue":{"value":{"entity-type":"item","numeric-id":1424765,"id":"Q1424765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2f1ce75ad90f57b0288ae3179738f3d136b2f3","datavalue":{"value":{"amount":"+0.8474753499031067","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":"Q1321064$DBC068C9-B268-4130-9D3B-934E35A089BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterising tractable constraints","badges":[]}}}}}