{"entities":{"Q5145282":{"pageid":7174853,"ns":120,"title":"Item:Q5145282","lastrevid":58456494,"modified":"2026-04-05T07:29:38Z","type":"item","id":"Q5145282","labels":{"en":{"language":"en","value":"A universal-algebraic proof of the complexity dichotomy for monotone monadic SNP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298735"}},"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":"Q5145282$858EBEE9-6B51-46A3-81E8-F4BA1FCA6068","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"508cac8c231a164fe790a8554ca986d611f1966e","datavalue":{"value":{"text":"A universal-algebraic proof of the complexity dichotomy for Monotone Monadic SNP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145282$891D152A-1781-4B78-AB02-13568F8BCF13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6ed038006cc694e76953184b6cf8cbcc6a0abca","datavalue":{"value":"1452.03084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145282$01E26A18-6F61-44CC-8640-F41787B13340","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cf8b933e5de009f59da6db34e704e0ddbbb217f","datavalue":{"value":"10.1145/3209108.3209156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145282$23849B5E-72F7-4926-8149-373A22188BEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4755582e657d5373bc1841f6f1020d16c1f93d52","datavalue":{"value":{"entity-type":"item","numeric-id":259042,"id":"Q259042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145282$7A9D3A6B-CD08-4323-B15B-161006C5C353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"936738da928e42c440c1e88a7b16b3be7dab064a","datavalue":{"value":{"entity-type":"item","numeric-id":941342,"id":"Q941342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145282$B30C2951-3D27-4025-90E2-527042710A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d34f2dfe983dd2addc7b2bf020b8e2657bc9264f","datavalue":{"value":{"entity-type":"item","numeric-id":259045,"id":"Q259045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145282$4B04F1AC-FA23-4DAF-AB51-C91C17C4E1EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ee82b0c640d35f6663be3f8a5187d8cc540da0b3","datavalue":{"value":{"entity-type":"item","numeric-id":5145269,"id":"Q5145269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145282$09A59F3E-9356-47AD-A444-DD0A882C9973","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"233394734482eba32ed4ee15da745b1ac2b96149","datavalue":{"value":{"time":"+2021-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5145282$6F6B4FAC-9608-4CB2-839F-F87A041A88A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10d0887e7202629753ed6e79dbb9a0bd06717b5a","datavalue":{"value":"https://arxiv.org/abs/1802.03255","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145282$7E6C1307-5A18-424C-92F9-C7794E96175A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145282$FD5294DB-AE1C-4E84-9375-6B5D8C88313E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed4ac44229a63771ae4ded31038fe93f434bffb7","datavalue":{"value":"03C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145282$17F6F806-FF2D-4099-900E-C2A10601EFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f6d4b3012578fba2d8ab6b9e39d328cad9def57","datavalue":{"value":"03B16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145282$A9DFA9F9-87CF-49DE-B3A3-410C822ED102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145282$744A538D-1745-4D4F-8053-60DE51E6A9ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0a3eeef0794e81c98ac35439360650ee24513b3","datavalue":{"value":"7298735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145282$C648C8D4-1A8D-4115-A731-0B53E11F560C","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":"Q5145282$B2EF3773-E74C-4B02-803B-4A6630BD326F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d7559641482b98c2f9c4ac8cc76c0a9fa591b6b","datavalue":{"value":"W2964345483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145282$E6E92A1C-E272-4100-B79F-2FBC95BD6612","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913bf2f44a6b812d5f0bc1843b2b2553d02fe725","datavalue":{"value":{"entity-type":"item","numeric-id":2902910,"id":"Q2902910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21bd7c93ee89ba70a41cd41df1ba9d9806a926de","datavalue":{"value":{"amount":"+0.8238767981529236","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":"Q5145282$5E7634FB-4DE9-429C-BB76-850C63445D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6442b68cb1c5b31c224b1aefb0f7ee5624fd871","datavalue":{"value":{"entity-type":"item","numeric-id":1024818,"id":"Q1024818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d175072eed776b930d6c8bec5c3e1cb6fcc3ee11","datavalue":{"value":{"amount":"+0.7913233637809753","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":"Q5145282$CCD47A07-78E7-4035-BE4A-B9D61327C96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e105e5e9f17f902570f1d65b402862b89afd3592","datavalue":{"value":{"entity-type":"item","numeric-id":5454246,"id":"Q5454246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86f95e8d9f1799688706f3c3a2de56b3601d9d0","datavalue":{"value":{"amount":"+0.7829379439353943","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":"Q5145282$B189F85D-2F68-4353-8358-483E865912C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"280d38d9dd855f89454e4a5718873e6c09c344c2","datavalue":{"value":{"entity-type":"item","numeric-id":5463349,"id":"Q5463349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398a52d77af67fa26e51672e4ec995e270faa18e","datavalue":{"value":{"amount":"+0.7770880460739136","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":"Q5145282$0A014B1D-DBB2-4447-B077-80AC59B6A4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f74d06e8b2f29009b2c13499248eea5ba03a7f","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b620814d9e9ace60169251443ad60a0c42aef8c","datavalue":{"value":{"amount":"+0.7595312595367432","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":"Q5145282$31BE9541-C20F-4BE2-AEC0-DC29D6C08BFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145282","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145282"}}}}}