{"entities":{"Q2946643":{"pageid":2957363,"ns":120,"title":"Item:Q2946643","lastrevid":52347263,"modified":"2026-01-22T10:11:31Z","type":"item","id":"Q2946643","labels":{"en":{"language":"en","value":"Complexity of conservative constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6483149"}},"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":"Q2946643$777206B0-B716-4DCB-8C5C-0F15EB3EC1F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ce5d6b3cbccf59fcfeb11b678bfdc5cf8c1bc8a","datavalue":{"value":{"text":"Complexity of conservative constraint satisfaction problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946643$5322EC31-9E5E-4D44-9E86-6FEAD1F95714","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2211b2bcc3dcafa893f1abfe459324faa2d03ba2","datavalue":{"value":"1351.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946643$F380CF8A-0C4E-40FD-8CD8-B6CE1D8BD5DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffd2eddbe31ff766b0a67dc8b7cb1db62c6c944f","datavalue":{"value":"10.1145/1970398.1970400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946643$68034140-5687-4DD4-BD94-F70016577511","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":"Q2946643$12B40583-B1EB-49D8-893D-07EA16903DE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae5381e7211b64f5f54296c18dfaf60be613ba86","datavalue":{"value":{"entity-type":"item","numeric-id":2946565,"id":"Q2946565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946643$F3F1EF8C-5E5D-456E-82E2-2D371652DEC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce093f9954be490f07dc8f1174896bb5ed4d11b0","datavalue":{"value":{"time":"+2015-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946643$246C025A-2972-4939-85DF-3DA8657C6CB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946643$BE87E783-6B55-428F-8597-8493D771BC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946643$B761BC16-4267-4157-A0E5-03C249D78550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946643$50428AD2-23F5-4548-9622-4F53EA594742","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17e95d6dd86ce7e3ad2eabf959c700bd952bc8f9","datavalue":{"value":"6483149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946643$4936E497-6F3F-4AE7-A8FC-C865015C6795","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946643$04016F4E-4851-4E29-B170-0C6AC144AAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946643$C27213D0-F9AB-4E77-88B8-9BA2B463B76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"491073adb84794ac69dad93e698882d1730ec597","datavalue":{"value":"dichotomy theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946643$0FBC69C7-20D2-4279-B04F-C5FC5D484C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"290dd772808bcb257f93b2eb167b09578a0fdf51","datavalue":{"value":"homomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946643$4C4F80F8-1065-4E3B-ABA5-A8D9E98A45B1","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":"Q2946643$2BD1390E-76A2-4248-9D93-24D4E87BE8C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a6b4b56794a09f9f2dae983b1365b1daa753d4d","datavalue":{"value":"https://doi.org/10.1145/1970398.1970400","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946643$4D01EDB2-932F-4C7B-B8F5-88DEF81C23AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a56fd9e7decf8fe1bcb90cf910e336b6b52f3559","datavalue":{"value":"W2032487621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946643$A85EC32C-7D6A-46C8-B34A-6D9A56402EFC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4ca23f2dd8571b4734640246a97fc3150f0f8307","datavalue":{"value":"Q130964103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946643$FAADF060-7907-4235-979A-106E83FEA929","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":"7806a39cc12e9546a3407c7c5014dfb1d72a8b2b","datavalue":{"value":{"amount":"+0.8539237976074219","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":"Q2946643$53EB2F18-C0BF-4750-888C-A456E91721E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367d4c309c7e604606c845c1a215ffbb3b35b994","datavalue":{"value":{"entity-type":"item","numeric-id":3546290,"id":"Q3546290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb653c94aecaa07c3e5cfc78b6b0d6d6e1a3bd73","datavalue":{"value":{"amount":"+0.8521187901496887","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":"Q2946643$21A8974D-B51B-45BF-919C-572E9D1DEC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6714c4adb1f939a57198195e72d0ddcbcee2ba5","datavalue":{"value":{"entity-type":"item","numeric-id":896026,"id":"Q896026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0462ed9ec39bdb838332042834790af714da03","datavalue":{"value":{"amount":"+0.8514578938484192","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":"Q2946643$2252E57A-9CC2-479D-9C0D-A696DEBB622C","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":"2666e44bf39af418223d942260737e16920a8883","datavalue":{"value":{"amount":"+0.8478811383247375","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":"Q2946643$B89575DB-88CE-43CB-A6D8-5E40A0B350F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b57d8aec923314cca7f8790df01ff30f6de81f","datavalue":{"value":{"entity-type":"item","numeric-id":2754150,"id":"Q2754150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f954ea0ada3c5ec3fb10f49f2aaa07d173d9b2d","datavalue":{"value":{"amount":"+0.8370605707168579","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":"Q2946643$CFAD871B-84AA-4883-B7F5-517BA1A52468","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2946643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2946643"}}}}}