{"entities":{"Q3532582":{"pageid":5562486,"ns":120,"title":"Item:Q3532582","lastrevid":87321995,"modified":"2026-06-04T11:23:36Z","type":"item","id":"Q3532582","labels":{"en":{"language":"en","value":"The Complexity of Quantified Constraint Satisfaction: Collapsibility, Sink Algebras, and the Three-Element Case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5358304"}},"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":"Q3532582$872B5741-68B0-44D3-B6A3-10DBCD306CD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4bf9e8ee3a90371cec942afda730ed3e3de854f","datavalue":{"value":{"text":"The Complexity of Quantified Constraint Satisfaction: Collapsibility, Sink Algebras, and the Three-Element Case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3532582$A1DB6DBF-7B81-4A0D-9B14-776F48BFE97E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17f5dc167635f01a380b927f237fddcc93743819","datavalue":{"value":"1151.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532582$68F8919F-08F0-417C-85E3-659861A58472","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aca09da5009ad8d938e10bb728ba49f38790fcff","datavalue":{"value":"10.1137/060668572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532582$F0CAE9E5-EB06-412C-8B50-972137175082","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de68fabe0331b50e2c0babeac4b29f27d03cc1ad","datavalue":{"value":{"entity-type":"item","numeric-id":361801,"id":"Q361801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3532582$C0C4B92B-8AF7-4A14-853E-2AAD1F70D370","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3532582$1FC4F3FE-A4FF-47DA-88ED-8AA269B107E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"876387d644f645da4166821464d6e6f46fd31d4c","datavalue":{"value":{"time":"+2008-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3532582$9DBD6161-94F3-48CD-9D4A-298B1D87AA1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87d8a0410677a6d15299e914876883faa0686bab","datavalue":{"value":"https://arxiv.org/abs/cs/0607106","type":"string"},"datatype":"url"},"type":"statement","id":"Q3532582$8F286888-9AC9-460E-8A25-33E5AA0B9A58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532582$51A3633B-5AA3-4A3B-8A00-0E3C93D7ECF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bb5571a1bc4300de51d23c463eb631840cb343","datavalue":{"value":"08A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532582$FADCEC04-C899-4531-B2B8-B6F2716E6655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532582$05629610-F8B8-4B15-9985-46DC776667FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532582$87E1D668-2F21-49C1-93F5-AC7C33A8DBF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc03564f93cc4202932e9558a0c10b9a51875032","datavalue":{"value":"5358304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532582$1258B1EA-BF5F-4B0E-8CAF-CF968F00D54F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532582$C67A8BC7-A2A1-4792-8037-73E441D95C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532582$4B7860A4-9789-448F-BC98-9694A26B8BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09fac802f13dc4cbe78b2d293cbba412de4b80d6","datavalue":{"value":"quantified satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532582$8F778680-F057-4C1B-B64A-82D5C48369D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09a188bc590546995974b55a3f2f84f00e08b2a9","datavalue":{"value":"universal algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532582$EC709C92-679C-4B54-81AB-3899D13E22FE","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":"Q3532582$D2D6B6FD-53F4-4FB8-800A-C87794AE28D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2914430bf485127a5126f05574d0126636d2eb2d","datavalue":{"value":"W1968948791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532582$07C2E283-4B8C-4436-BC65-1CE35987C996","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3409bd709d21d0755a7a5a60999f8514bb389865","datavalue":{"value":{"entity-type":"item","numeric-id":3613338,"id":"Q3613338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26f4d0f3278995b5803cf0aff1e6e20c465dbdd","datavalue":{"value":{"amount":"+0.8604534268379211","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":"Q3532582$F7C69A2B-E827-4FFC-B2B4-DC6E8485C254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"266fba7e3c162efc291a8c6472bbd3c7108e2ad6","datavalue":{"value":{"entity-type":"item","numeric-id":5292625,"id":"Q5292625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45689a0f462e7b2fa965edf061669a3981abd491","datavalue":{"value":{"amount":"+0.8261271715164185","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":"Q3532582$F4C1ABD5-39AF-4A3A-96AF-B67C50A0A3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d02daadcf5c2c9ecb46c7907e9bfd1f575febef","datavalue":{"value":{"entity-type":"item","numeric-id":5710685,"id":"Q5710685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b4e20ddcac9deb46e6a66665306479ed51ba69","datavalue":{"value":{"amount":"+0.8242017030715942","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":"Q3532582$E04D32BD-81EC-4B4D-ABE6-7AE5F756BC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b200d3ff11ef58ecf946bbffa23fa7bf5c7e997","datavalue":{"value":{"entity-type":"item","numeric-id":1013082,"id":"Q1013082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3c540027f9e4dc38fb5ca4849e0481300a4f0d","datavalue":{"value":{"amount":"+0.8059554696083069","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":"Q3532582$ED9C7F63-6311-4771-B86D-AC7D96184E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df3ea4ae9b05afa903ba8398fc36e18e54dca0d","datavalue":{"value":{"entity-type":"item","numeric-id":5900292,"id":"Q5900292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f18c225c9c7bbdf22a5ee251d04dcfe112769f","datavalue":{"value":{"amount":"+0.8020774722099304","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":"Q3532582$834DBCC4-E9A6-47EC-AA04-1F0D32F4CB11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Complexity of Quantified Constraint Satisfaction: Collapsibility, Sink Algebras, and the Three-Element Case","badges":[]}}}}}