{"entities":{"Q2875200":{"pageid":2885920,"ns":120,"title":"Item:Q2875200","lastrevid":79630940,"modified":"2026-05-06T14:21:52Z","type":"item","id":"Q2875200","labels":{"en":{"language":"en","value":"On the complexity of \\#CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330114"}},"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":"Q2875200$55DBAC54-F7DF-4540-94FA-E5D7B3BAD326","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36a14274eab06b545124e87068f481831594d32c","datavalue":{"value":"1293.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875200$CB99B53D-3EB3-4036-B269-0827684EF531","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5594bab984e5a3401e5b43016f69551396d6b455","datavalue":{"value":"10.1145/1806689.1806789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875200$3D3D5094-93B1-4DA0-A88E-751ACE9902C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875200$B7EB8F56-A5DF-4323-B137-32E2AB72CB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d8dbf8a422ba241ba30385e9f7364511ba076a8","datavalue":{"value":{"entity-type":"item","numeric-id":313798,"id":"Q313798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875200$67E13521-8178-4F1B-8BD3-08D01760600C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875200$452B03E3-BC10-40B4-A963-F547E7C2CB91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875200$DC850DC7-23DF-4453-9784-F3F6A6F86D1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875200$8C1BAF3F-B761-44AF-A02C-CCC62334831F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53761d71fbdf853ec3c10f3d8483f89bd50e6ad5","datavalue":{"value":"6330114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875200$A6F42289-D0AD-4164-9589-25E2D536BAE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36731f5e28b8fe49c7ea5c88a8b30ff0fe4627a9","datavalue":{"value":"complexity dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875200$B165FD6C-DD23-4D20-ABA3-CD015E93C79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875200$7291E15F-1FF3-4134-9BD2-B3E80BFD15AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875200$E43C3BF7-A152-4ED4-99B3-3DDBB4EAF73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41235a83f47ee9463e0c83d9a09ea9df423ffde2","datavalue":{"value":"Mal'tsev polymorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875200$D5ABA86C-77DF-42A7-A632-E4D38D629EEE","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":"Q2875200$EE11D28C-A1E0-4BBF-B88B-2EF90298204C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8749946ad3ed567835e42684223ddc51a6d318b","datavalue":{"value":"https://doi.org/10.1145/1806689.1806789","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875200$E15B83C7-D4D1-42DD-BF3B-3DF0AF89595A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a017d6fae9516be01a66cc7b2a33141df517c0ac","datavalue":{"value":"W2058673868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875200$E0430108-77AF-42AE-A8A6-1304E07F8941","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0ba568c47c35b8aa014f755ca4345df307c123a0","datavalue":{"value":"Q56323830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875200$9205388E-71D3-4C22-BB7D-D205DE4A0525","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"98fe5c12b2a5226453f189a9f3c41077e6873a72","datavalue":{"value":"conf/stoc/DyerR10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875200$683ACA88-9215-46C6-B290-988487579482","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8aa56c110b90e66937f39b624a58fdc17a7f1ba","datavalue":{"value":{"text":"On the complexity of \\#CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875200$AC6E5F3E-9AC7-4CA5-92F9-D120704B57EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b4931a73018bda88a5311d0ce100931121c5e8b","datavalue":{"value":{"entity-type":"item","numeric-id":2848220,"id":"Q2848220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bd0819c8fa65d4ca90a51af4dcae3c6879357c7","datavalue":{"value":{"amount":"+0.9528979063034058","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":"Q2875200$664DFAD9-EEDD-438E-A5C3-450E20C1C520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78de092fa7d5fd57bbc7b34695a9bed449e49156","datavalue":{"value":{"entity-type":"item","numeric-id":879594,"id":"Q879594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6513364225448e9fcf2604d0cf99df654c0286","datavalue":{"value":{"amount":"+0.8791678547859192","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":"Q2875200$336B6C45-4ED7-4450-BFB4-05E30D042134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6931ccd3d957289c8297841f8706766d34e0e4dc","datavalue":{"value":{"entity-type":"item","numeric-id":3113690,"id":"Q3113690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19edf80b8ffb69bfedf763431345d3420cf381b2","datavalue":{"value":{"amount":"+0.8481602668762207","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":"Q2875200$320EA036-15EE-42B4-B3E5-336F7F0A1B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f86d85a1b0a06ff24416d277336ec20fe2b063","datavalue":{"value":{"entity-type":"item","numeric-id":3565118,"id":"Q3565118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"318506a64e5a93d8a6176e62ca32a6ca5622f703","datavalue":{"value":{"amount":"+0.8347128629684448","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":"Q2875200$DC200968-346C-495F-B9B6-3B305FE7910B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc42efa76402e6f26f0ceb0aca84bc5ca4e493e","datavalue":{"value":{"entity-type":"item","numeric-id":5395730,"id":"Q5395730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27867f08c6e1a29bb8f774e86823958d625049a","datavalue":{"value":{"amount":"+0.8330386877059937","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":"Q2875200$12FE57FF-CEBA-4173-AEA9-B5351EACFF60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of \\CSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_%5CCSP"}}}}}