{"entities":{"Q4645828":{"pageid":6675409,"ns":120,"title":"Item:Q4645828","lastrevid":58319889,"modified":"2026-04-04T17:16:28Z","type":"item","id":"Q4645828","labels":{"en":{"language":"en","value":"ON SEMIGROUPS WITH PSPACE-COMPLETE SUBPOWER MEMBERSHIP PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000115"}},"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":"Q4645828$CBB10336-E1C4-4B14-BD21-784A6C1E0A9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfd4ec0318c92adc83be210cdddf6994e9a787a9","datavalue":{"value":{"text":"ON SEMIGROUPS WITH PSPACE-COMPLETE SUBPOWER MEMBERSHIP PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645828$2752C7A9-AB6B-4A71-A39E-01A1FBDCF7B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bb5a833b93391edb2ec37bf32a864f7d1bf93f6","datavalue":{"value":"1467.20051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645828$8B056CFD-0035-4855-BA95-8E045FAB0646","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea2d3dbefed1ca7b484d951568a8d9e9db834d6c","datavalue":{"value":"10.1017/S1446788718000010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645828$16427BA0-A05D-4917-8F52-B9DB1C6EE316","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b55539ccda530220909dd1a4fab09cf348def4c","datavalue":{"value":{"entity-type":"item","numeric-id":1682057,"id":"Q1682057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645828$FB77D32E-5EF8-482E-869B-6B9CDE20CCF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8777d2a3e3d4e597d4b36b518095ec9f327c7e71","datavalue":{"value":{"entity-type":"item","numeric-id":2726645,"id":"Q2726645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645828$DA960687-6DFA-4AA0-AC64-831603B6F3EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645828$6257949A-20CA-4349-AC57-0DFFB2C9E8B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ddd3365a08a5665a60b57f4869c9357a4eea2f9","datavalue":{"value":"https://arxiv.org/abs/1604.01757","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645828$9DBD6051-0F2E-4882-B5D0-0A47362D01B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645828$EF5AD5F7-82CA-49B6-8637-4599AD9320C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da4486fba5293e43f43fa118be7b2896ee43bba4","datavalue":{"value":"20M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645828$C6D36B77-5AFB-40EC-8CF1-E79DDC6E3F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645828$E280E33E-629A-4349-87CA-0DE33C609D2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5931b2b3865afa4989159fe2e88186642b86d624","datavalue":{"value":"7000115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645828$B8FA4219-2FC4-4A1F-A5F0-57F95081D93A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa37618e43b5e7995828edad23e3a00db922e38b","datavalue":{"value":"subalgebras of powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645828$C0739160-B9E9-4644-85DD-9175E5EE031D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4905880f85c4f2d8339472f71dd21f28cc00837b","datavalue":{"value":"membership test","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645828$DA2F130D-4D88-4051-B639-9959AD1F54F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645828$103C0707-A54D-4146-BE72-9A14F043FDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05cfd9da536bc8387292ab9359d3f7e9902a360","datavalue":{"value":"PSPACE-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645828$C076E134-6C8A-416E-A1C9-32D0DA6716A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645828$AA5CE680-1CA5-475C-8156-52A7DBB8FADF","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":"Q4645828$8BD554BF-9CE5-41AB-940E-72FD0B287172","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30dce901b8568773adb93239dab2394a4f2e7459","datavalue":{"value":{"entity-type":"item","numeric-id":5298321,"id":"Q5298321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645828$62114737-FCBF-4A59-B9B1-31196CB3B1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5afbf744a209bae591f2001b963f84ed85dc6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3848243,"id":"Q3848243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645828$6DECF1A5-E60C-474A-A0CD-E199D6EE6A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645828$36F1955F-8F8A-4999-8960-CECCBF0D1A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbd4368e50e5050e510c8c8aa52a518a6ec5310","datavalue":{"value":{"entity-type":"item","numeric-id":4846425,"id":"Q4846425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645828$4CFA86B8-6071-4C8F-AE01-B25DEDAD27AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5648006f68a55609d2d936a24b249973ce22b9c","datavalue":{"value":{"entity-type":"item","numeric-id":5390586,"id":"Q5390586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645828$0FCDF7E6-F3D1-407F-AA47-89F4C7652F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b5a04e13b4220a8e6da4d2af6fd3c61faf3c67","datavalue":{"value":{"entity-type":"item","numeric-id":955009,"id":"Q955009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645828$9F420795-6AF6-44C6-8560-B8DBCF1E1732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7904bfacda187bd2604507f28e100cfb769e21d5","datavalue":{"value":{"entity-type":"item","numeric-id":4902687,"id":"Q4902687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645828$8CD6473C-19E9-496A-B40F-70CF277B4E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a75e85707c1f24d3c13217ffc94cef40ecf304","datavalue":{"value":{"entity-type":"item","numeric-id":1244582,"id":"Q1244582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645828$96AE5A29-3270-42E5-A779-5C044382E132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778ebebc3476a42954d13011cebbf7300b845339","datavalue":{"value":{"entity-type":"item","numeric-id":2491185,"id":"Q2491185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645828$49AB862D-7998-4961-AD4B-57079F93A0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6043414b117a5e627d0ec302a40cec5de74ee51c","datavalue":{"value":{"entity-type":"item","numeric-id":1682058,"id":"Q1682058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645828$AC51DE9C-5AB7-44AA-97B1-FC7B752F8BCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"040ffb940f4b71567931fa2097544d7f359c00e1","datavalue":{"value":{"entity-type":"item","numeric-id":5298321,"id":"Q5298321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9def9bb9a3bd16d749812b99fa8d164e13a26603","datavalue":{"value":{"amount":"+0.9438702","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":"Q4645828$49A61082-7E55-49A3-87DF-40F2B9D057B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51183160268480f0601d444b711faea175f1f5f0","datavalue":{"value":{"entity-type":"item","numeric-id":4632433,"id":"Q4632433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a840fde870a9e164b422bb749f3eac43525345a","datavalue":{"value":{"amount":"+0.88808286","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":"Q4645828$F0E2412F-58E6-4E3B-BD4A-C74EF9BC90FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b66cd28106837dba0476dc9ae43aba237bc1a69d","datavalue":{"value":{"entity-type":"item","numeric-id":4421587,"id":"Q4421587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ef85ca5428e9554e1a748cdf6431e364698a68","datavalue":{"value":{"amount":"+0.8848495","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":"Q4645828$F040347D-DECC-4E80-B66C-68DEBD76D46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2273a925dcb504948a067abd3d1b802ee2022c69","datavalue":{"value":{"entity-type":"item","numeric-id":804712,"id":"Q804712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be336d2738c10da655cb7f344639bfa608b320e","datavalue":{"value":{"amount":"+0.8835468","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":"Q4645828$A55C5BDF-0509-4CF9-9FFB-359CAEFE822A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463839adce0be570aed6f666c717289c61415642","datavalue":{"value":{"entity-type":"item","numeric-id":1895802,"id":"Q1895802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab236500c4bb7a5405f14d37e65060149a6acf9","datavalue":{"value":{"amount":"+0.876968","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":"Q4645828$AAA3D267-14AE-492D-81F3-EE19C3F8DAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8e19c1f62c1c5af56db3e401dc5f215a6daec2","datavalue":{"value":{"entity-type":"item","numeric-id":1911631,"id":"Q1911631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed6785eb96a3d4ebaeb492dc208e09f666844bb5","datavalue":{"value":{"amount":"+0.87633204","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":"Q4645828$F11B9C2E-A8BD-4434-B9ED-483713987B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0902a2bac7e8cd194c92f1ca09c7a5f6c8d9d33b","datavalue":{"value":{"entity-type":"item","numeric-id":4501281,"id":"Q4501281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c0261376f1f88cc842c56cacf9d3262aa2ee86","datavalue":{"value":{"amount":"+0.8754971","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":"Q4645828$8148EBEF-8D20-42A0-8E0B-2F627830E485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7819a66aa4803e39fa2d448f7d1ce0d08ea323","datavalue":{"value":{"entity-type":"item","numeric-id":6044844,"id":"Q6044844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05a06e6f773a2e653b9c21ce61dc3809d7269b9","datavalue":{"value":{"amount":"+0.87153834","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":"Q4645828$95526058-B179-4DC3-96A6-BFE7B7A3521E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b610eb81a97d490614b0610b9bafe04a12c15f5","datavalue":{"value":{"entity-type":"item","numeric-id":1899162,"id":"Q1899162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02a7e15b71ef4203e7fbd48d771b70c11db87f70","datavalue":{"value":{"amount":"+0.87063575","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":"Q4645828$0D36988A-548D-4446-AB79-57E48A1662F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645828","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645828"}}}}}