{"entities":{"Q4598219":{"pageid":6627804,"ns":120,"title":"Item:Q4598219","lastrevid":82457207,"modified":"2026-05-06T20:57:03Z","type":"item","id":"Q4598219","labels":{"en":{"language":"en","value":"Correlation decay and tractability of CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820268"}},"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":"Q4598219$9877B833-D1CE-40CB-9447-A418201390FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb557b98a8cf49a33239dc9ec16e7b3e2547bc92","datavalue":{"value":"1388.68301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598219$126AED45-4A92-4149-A657-136867E26547","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e99194519ed5f7b7ba0fc7234a0625568854d1","datavalue":{"value":{"entity-type":"item","numeric-id":1675260,"id":"Q1675260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598219$4EFE03E8-117B-4EAE-9729-451CB86E2F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2201eee091ae7f1401f1df1d14db6cd75bbfbe1f","datavalue":{"value":{"entity-type":"item","numeric-id":693757,"id":"Q693757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598219$71F3BAD0-7F52-4D8E-A9C4-714AA3E782B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598219$56637BDC-9B88-4833-A75D-484F807A3A51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598219$5DE2858B-3300-4079-B201-69857CDB9E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598219$7D6734F0-6F6C-45A8-9B9B-B0AF11BFCF8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"562f3a17b7395f17fcf4e4c0d23248be9a2f06ac","datavalue":{"value":"6820268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598219$543BAA09-2EB6-4635-91E3-9AC85EF0060E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598219$02DEB4A5-2783-4B63-B273-90127BCFF6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b38b223407c2010ffb3e38c41b8c74c3e1b6a","datavalue":{"value":"polymorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598219$F24415F6-4042-47E6-8AD3-1990D5295EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ac6701bff6972da991c5209d8dad72896f4570","datavalue":{"value":"linear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598219$73C79FFF-8064-4DE3-815B-C84FFF3C8864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d7e88fe565f40c9ea7bea694cc00659f9891591","datavalue":{"value":"correlation decay","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598219$5747F5FB-187A-4F0A-B69A-55A1114A6C35","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":"Q4598219$9E9EC8E8-53D5-4F58-97EA-ABA873BB9EBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adf7708fba5fa02aca7e79fdfc3d9e4e2f58d691","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/icalp/icalp2016.html#Brown-CohenR16","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598219$68A3EF21-B447-45CB-A246-543D1C4DF434","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63efe9c9fa757d4d474fe5b87933e8f7c1e65a34","datavalue":{"value":"W2530399420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598219$67038129-923B-43A1-A9BC-4DD31E651010","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae07a184918bc9a746b31b0ba14f1bb39477caaa","datavalue":{"value":{"text":"Correlation Decay and Tractability of CSPs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598219$4320DC91-6A6A-4B67-B692-B833C6BB7792","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8e93d6a9f89fbe4805c1c9af0b5cce09002a625","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598219$648D0E69-C236-4064-B113-C1F05AE663CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b44a09a4fa11ae97d7de04248b23ca3d64d522e","datavalue":{"value":{"entity-type":"item","numeric-id":5133982,"id":"Q5133982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c74348b0bbbb13f02e4074fe32afff315014f80d","datavalue":{"value":{"amount":"+0.7724613547325134","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":"Q4598219$97C3DB74-BA57-4602-96E2-024340A71E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34a42074bc0788f0e2e10ed398d7b64830bb0df","datavalue":{"value":{"entity-type":"item","numeric-id":4973888,"id":"Q4973888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50cae1033a2e62bb280a3238d5511a09a061091","datavalue":{"value":{"amount":"+0.7724093198776245","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":"Q4598219$3BC83BEE-8A6E-435F-AE6C-74A97659CF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5989c75113bdc98c541f3bccbc7f98199fd2b937","datavalue":{"value":{"entity-type":"item","numeric-id":896081,"id":"Q896081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed1eb79a06530afa1211cb00514e19e0f77eb504","datavalue":{"value":{"amount":"+0.763564944267273","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":"Q4598219$2B2DA808-07D1-4B3F-A7FA-84A24BD74322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3102d232402512bc1515d043bdd43efdb3367a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5172770,"id":"Q5172770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a816c2443bdfcad010e8189cbbe0c463ba0e699a","datavalue":{"value":{"amount":"+0.7577166557312012","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":"Q4598219$62965E9D-D3FE-4249-A64D-ACACA4F66E4E","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":"69908e9c1a602eb89a49664565fa55c0f9412d70","datavalue":{"value":{"amount":"+0.756158173084259","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":"Q4598219$FA08BF04-E626-4D06-AEDB-46D25DE90806","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Correlation decay and tractability of CSPs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Correlation_decay_and_tractability_of_CSPs"}}}}}