{"entities":{"Q5863609":{"pageid":7893160,"ns":120,"title":"Item:Q5863609","lastrevid":55412422,"modified":"2026-02-17T15:50:09Z","type":"item","id":"Q5863609","labels":{"en":{"language":"en","value":"Strong subalgebras and the constraint satisfaction problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7536113"}},"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":"Q5863609$CC9764E1-DAD3-4737-9911-5C3915B6985C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"351693e9525940268c4116160b96b589f752def1","datavalue":{"value":{"entity-type":"item","numeric-id":522227,"id":"Q522227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$5C15E0CF-5C40-4CE1-8D5B-F268B713B048","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c986118960ce8e3a4ca9bfd9a9b0e8a4e9089d9","datavalue":{"value":{"time":"+2022-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5863609$8E0D1FD0-1375-4B99-8D92-0B8FBBFD9698","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"914e8c67e9748c014398ba091f72d225c8f7c4d8","datavalue":{"value":"https://arxiv.org/abs/2005.00593","type":"string"},"datatype":"url"},"type":"statement","id":"Q5863609$69DD3C87-FAC4-406A-AC43-5A25E4B12286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd979ed3ddf64d052ac6e4ec3ce5080649ef8fc9","datavalue":{"value":"https://www.oldcitypublishing.com/journals/mvlsc-home/mvlsc-issue-contents/mvlsc-volume-36-number-4-5-2021/mvlsc-36-4-5-p-455-504/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5863609$8BFA4249-684A-41BD-BA06-5DD84288D29B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"308ceb1553bd4b03ccb725c738254e73fff25edb","datavalue":{"value":"08A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5863609$BA918791-55CD-45A8-8DC9-7FB69003DC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5863609$585B3DBC-B927-4B48-9DB0-BAD95CFF3C0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd6795ae322e7b56cfd5600fffb62f038450a7dd","datavalue":{"value":"7536113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5863609$4D7C3512-2990-4A4D-9476-6DA807EB84FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5863609$33CBD7EB-3D1C-4923-AB03-EF5704520C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"286a3e363f3d256d1ca110ed0d310ddd7135e048","datavalue":{"value":"CSP Dichotomy conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5863609$ED3DCE54-6045-4752-B9E1-06E09060C472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff8e727b049beb0eca0bf4018cf29869930a227","datavalue":{"value":"weak near-unanimity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5863609$1DC3EB39-696C-42B8-8CC0-7CA5309B99EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5863609$B06B9E81-C1B5-4E05-9C88-E301349F6574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb8a679a76fa674fc466d029323f14aa5157cce1","datavalue":{"value":"strong subalgebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q5863609$31CD6804-9CE5-496E-BEC5-2BF3F44DE8E2","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":"Q5863609$1D29B782-6411-4D94-B959-B08F37CE7945","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa956a868b5be9404801f05da3e8b6bf7c69e61","datavalue":{"value":{"entity-type":"item","numeric-id":2821827,"id":"Q2821827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$37D6C1E2-E2B7-4016-BEE7-7CB659EC60B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed83fe1da28146a38afa0befa44c1b2681b1778b","datavalue":{"value":{"entity-type":"item","numeric-id":2881074,"id":"Q2881074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$D52A2CF3-059A-4BA4-9333-91D2F5699157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efad9f5c600be8cd025ec5c46270403c80fd1bb","datavalue":{"value":{"entity-type":"item","numeric-id":3189638,"id":"Q3189638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$A1FD7D2F-5168-4F70-9FDA-A1F45DEF9DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9d5f067eb958341991b2ee01dc0caab581f808","datavalue":{"value":{"entity-type":"item","numeric-id":5317171,"id":"Q5317171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$41A1022E-CBDA-42F0-8FFF-BCE2C71A21D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213f099984bc369e13b1058509a324d8e4ad5413","datavalue":{"value":{"entity-type":"item","numeric-id":5504700,"id":"Q5504700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$D2B60DE1-AE9D-4273-9C34-2E937F952F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0939d25609523bfd8dc3173d4bf6ebfb34e67497","datavalue":{"value":{"entity-type":"item","numeric-id":1321064,"id":"Q1321064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$68938FB5-70DE-4279-AC63-040993CC959C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$2FEEBB2F-EB5C-4460-B71E-42C7AACB9622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f0e5ef95212d287b49c1d50cd19ca098e20e70","datavalue":{"value":{"entity-type":"item","numeric-id":3775604,"id":"Q3775604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$6A32D93A-E274-416E-B806-3BBCC8794126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050f2bb75af876c5568b8e15e6573169cdd6e5e2","datavalue":{"value":{"entity-type":"item","numeric-id":3621430,"id":"Q3621430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$6A9CABF4-67DF-4E0A-B625-2A5DEDC19C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ddbd5ace5579af28195b888b66e44987be3a6e7","datavalue":{"value":{"entity-type":"item","numeric-id":2536623,"id":"Q2536623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$267A5A43-81C3-469C-B657-B16F3B58C7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c5130231c3b6888d8401cfff50e0b32e21a965","datavalue":{"value":{"entity-type":"item","numeric-id":599073,"id":"Q599073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$BC78A849-9524-4424-9F05-34F6BF7B34D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e70c7f9c73e08c46fe083fae1cb0fd935fffc9","datavalue":{"value":{"entity-type":"item","numeric-id":1253265,"id":"Q1253265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$FD8ACF93-C19F-457D-885F-193B08B00AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a62d39b10622749e338de38252fcaed5d04493","datavalue":{"value":{"entity-type":"item","numeric-id":1276253,"id":"Q1276253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$8BDD4E7A-2F90-426E-9690-BF7C069DBE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215fd7f718e277ec69a088e44c413ed0b740deff","datavalue":{"value":{"entity-type":"item","numeric-id":4376981,"id":"Q4376981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$B499FAA2-C463-431D-8791-591024111B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d14b72dcf62238a630c55b183bf7de377d41025","datavalue":{"value":{"entity-type":"item","numeric-id":5917444,"id":"Q5917444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$D18AA110-514C-44EF-9DE1-A8CFA1D8B319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e6f2091022408ede93be8878d410bda8368bf5","datavalue":{"value":{"entity-type":"item","numeric-id":1313952,"id":"Q1313952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$B89039B9-3C76-42FC-A3DA-ED74FDB1C4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbdd68e3bcc739264dba83247e873491bcad90fd","datavalue":{"value":{"entity-type":"item","numeric-id":4635924,"id":"Q4635924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$1D77CEFD-C633-4B54-958A-E8AB8B631E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af8e589111d42cf47925c6b6daf6a3425f110e7","datavalue":{"value":{"entity-type":"item","numeric-id":5393647,"id":"Q5393647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$754059C2-B7B8-46C0-88D7-7EB6407F6B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de8d76313406efbf04e9c2e77fc1b6b83db7df89","datavalue":{"value":{"entity-type":"item","numeric-id":522228,"id":"Q522228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$623A7030-4C65-4BAA-850B-4F9B8128F938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf845399cfc2fa36cc448865f810566596b9d10","datavalue":{"value":{"entity-type":"item","numeric-id":5133982,"id":"Q5133982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863609$D1D69C10-B2F8-4FF3-8F26-E72D04783F2B","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":"864671163b5018560fb76ddbe21118aa1709aa83","datavalue":{"value":{"amount":"+0.7916970252990723","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":"Q5863609$477E648C-887A-4684-97FA-18BA0DB7385D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec4071e457899923dfc5cc9e5b5536f5c7fc07e","datavalue":{"value":{"entity-type":"item","numeric-id":5428815,"id":"Q5428815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4af29a2f2f2c70712afc54c4ec9cbe6ad71924a","datavalue":{"value":{"amount":"+0.7849230766296387","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":"Q5863609$B62DB378-9570-4108-B81F-4DB458558852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb88a3db3831831386679eb10379976cbaae2c9","datavalue":{"value":{"entity-type":"item","numeric-id":1014634,"id":"Q1014634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a94873318eda452d67866188d67998679ea7f496","datavalue":{"value":{"amount":"+0.7810576558113098","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":"Q5863609$AACC3649-E057-4188-9601-668775B54E7A","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":"6104307fe895f8fdd326a9f9db05ae720645be1e","datavalue":{"value":{"amount":"+0.7774434685707092","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":"Q5863609$EE0C0663-C284-40FA-B963-FEAD3507E2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460b1ebf2c341e350fb82cf3c75e4082b28d7427","datavalue":{"value":{"entity-type":"item","numeric-id":6651958,"id":"Q6651958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7120e15ab143bb08452a963176fda2c2d77db6a2","datavalue":{"value":{"amount":"+0.7742093801498413","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":"Q5863609$36DE1303-3774-427A-B517-DE99DB5CF1DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5863609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5863609"}}}}}