{"entities":{"Q3546290":{"pageid":5576194,"ns":120,"title":"Item:Q3546290","lastrevid":49517545,"modified":"2026-01-07T11:00:19Z","type":"item","id":"Q3546290","labels":{"en":{"language":"en","value":"A dichotomy theorem for constraint satisfaction problems on a 3-element set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5426537"}},"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":"Q3546290$5625E831-6DE6-4C37-8CC9-616C87BFA276","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ea61d728eddd3d5eca7d31df1f33a9ba12d4a95","datavalue":{"value":{"text":"A dichotomy theorem for constraint satisfaction problems on a 3-element set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3546290$4E1B1816-E03F-46BB-8299-9F0F0485C4E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f072a2d20c6015cfcc50d97882430d878ac1f6d","datavalue":{"value":"1316.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546290$21CC3C1B-1B91-4D64-87F4-7ECA43A063B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31eac8f1ad9bd0c939705a0f3391e31b700c228a","datavalue":{"value":"10.1145/1120582.1120584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546290$C4361B29-C652-4F76-80FA-0C3F0B96A481","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94dd5c0a7693da6318efd24140cb115bd155a3db","datavalue":{"value":{"entity-type":"item","numeric-id":414930,"id":"Q414930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546290$54321A5B-DB44-454F-931E-2E397A08DB90","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":"Q3546290$DCB8967E-E699-4098-B985-386757B9B419","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e585f09c3e724b05f201668ef36e38cb4b3cf3a","datavalue":{"value":{"time":"+2008-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3546290$4F6EB666-91EB-47A1-AB0A-53307F767677","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546290$0FA10F33-F2D2-47D0-BFC0-54972A9844DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546290$48EF9FAA-410F-42A5-8509-3C4B0DC17FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546290$D1D5B39C-4EC7-466E-8C64-3F53C553E320","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eebd17d24e555dfdee261471acb9dbf8578da7d2","datavalue":{"value":"5426537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546290$E683119B-A864-4FC0-95DD-B7C8686AD5BB","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":"Q3546290$5D743E76-C46A-449E-B13A-3541B015B687","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cc07c9e48e2a377c4f03375422dfd1cd02f54f1","datavalue":{"value":"https://doi.org/10.1145/1120582.1120584","type":"string"},"datatype":"url"},"type":"statement","id":"Q3546290$FF774320-1C76-4705-9A45-FE6B915ABDC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d15be3a00c4352b29a9dafbb7eeec2d9a2fbe9d7","datavalue":{"value":"W1997649256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546290$A5FCAF8A-4774-4EE2-B934-8E6BD5FD5107","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1a08d8ef56a00ebd08e74fb05d1a98e8974643b3","datavalue":{"value":"Q130963708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546290$41D6ADCC-435F-49C7-AA5E-0E67E9BA77C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38fc0cac9ab2cdce4575e1e06cc6d66a21e2bc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1200758,"id":"Q1200758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c11f74bc54e9cd6ecf6cbb79ee4b0ec6931b43ef","datavalue":{"value":{"amount":"+0.86786926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3546290$15739C30-5406-47AF-8BAC-9CEF9C2D7770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15d820d2802a6d56d2a102938e4ed4dd8b1d64a","datavalue":{"value":{"entity-type":"item","numeric-id":4250183,"id":"Q4250183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9ff9a5bd7075c521d8480a20e4e7f449b9a6349","datavalue":{"value":{"amount":"+0.86322224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3546290$D8D75F9D-A42B-4E26-8001-08DE5EF9746B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55782ea698f1f7994f85db0053bc8d9657b86472","datavalue":{"value":{"entity-type":"item","numeric-id":875598,"id":"Q875598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9952dfeb6fddb7145ee8cc714c3be53783fe3a7c","datavalue":{"value":{"amount":"+0.86179674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3546290$0BB1C678-147A-4507-BE01-0F37F5D7B78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5207572379f99c60899eb526b088b7e1802849f6","datavalue":{"value":{"entity-type":"item","numeric-id":1041203,"id":"Q1041203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"347cc4fb0ef0bef68114087b00f02c38aa695dbc","datavalue":{"value":{"amount":"+0.8572753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3546290$4F573C4A-6796-43B7-9F23-78E5D9610269","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":"aeb781812a414a332a0b46034235455b413ef63e","datavalue":{"value":{"amount":"+0.85406625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3546290$34EB542F-B2F0-42D3-8DED-7ED07C7EE47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19258b56ee504dba65941abeeabdff026151c7ad","datavalue":{"value":{"entity-type":"item","numeric-id":393085,"id":"Q393085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ffb64854f3579ed7824e1db8a2196c22745dfb0","datavalue":{"value":{"amount":"+0.8539692","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3546290$634C0013-1B1E-469F-9CB7-432727BADB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fece9dd337b33a817470a2bf01e546f5b3184151","datavalue":{"value":{"entity-type":"item","numeric-id":3088277,"id":"Q3088277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ffb64854f3579ed7824e1db8a2196c22745dfb0","datavalue":{"value":{"amount":"+0.8539692","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3546290$8848D14C-2D0A-4BCE-9B9A-C754DDAC05EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5df8067314dfa8dec77f08c98ec8630779dcefc0","datavalue":{"value":{"entity-type":"item","numeric-id":960525,"id":"Q960525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca52702a6e8f4bbaba61f93d0a2f1be4bd83aac","datavalue":{"value":{"amount":"+0.8535589","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3546290$82BBC9FC-CE18-426A-AFE1-CD5E65DB02C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a20780416c0a651fa8acba5636d9056cccf131","datavalue":{"value":{"entity-type":"item","numeric-id":3165956,"id":"Q3165956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a86a2d439fc9655111c5aa3d7406f70632524af","datavalue":{"value":{"amount":"+0.8504919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3546290$8BC1C70F-B601-4F4C-83EA-07A17BF31F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955a96fc7a6669b3524f5e66da5f8db9380af047","datavalue":{"value":{"entity-type":"item","numeric-id":5305561,"id":"Q5305561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54bee09e388972a1a9a1156d7fe4b110fc6b516","datavalue":{"value":{"amount":"+0.8491468","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3546290$69E01223-3144-4BFD-868B-ED1BB9E6CA7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3546290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3546290"}}}}}