{"entities":{"Q1825656":{"pageid":1836398,"ns":120,"title":"Item:Q1825656","lastrevid":49322803,"modified":"2026-01-06T23:17:50Z","type":"item","id":"Q1825656","labels":{"en":{"language":"en","value":"Some remarks on the alternating hierarchy and closure under complement for sublogarithmic space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4121439"}},"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":"Q1825656$1DAE0777-84F0-4CDE-8A94-4604E1B85F58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77bdc3d75686343b1663fd1a38fac3a59ee8eb5b","datavalue":{"value":{"text":"Some remarks on the alternating hierarchy and closure under complement for sublogarithmic space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825656$4E4E9FD8-4F47-4AD7-BE90-117860CEE1BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5377978d962de8bd2e28ab99705c048809eaaf75","datavalue":{"value":"0684.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825656$F212960A-14C5-437D-8924-A515DBC6B82E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c69f1f5842172073765554dfd72bf7b81a9f973","datavalue":{"value":"10.1016/0020-0190(89)90158-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825656$78D924F6-F608-489A-9E93-5100530C0D37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab04ccff5257bfd7d9df0e67238421f4fa3b71ef","datavalue":{"value":{"entity-type":"item","numeric-id":293472,"id":"Q293472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825656$CF461F43-E1C2-4531-A25C-0A1116DEB7CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825656$BC662F0C-0AEC-4C93-B752-E53A04102ABE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1825656$60A9E4DB-6E90-4286-A686-18CE72F874C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825656$5F82B878-12EC-464A-BC68-D5F19633E0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825656$AF2686CE-A131-432F-80C2-9CFFC5CD6044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825656$31BA3A03-0E38-4A14-B034-64AAE046FD7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f61a770d4668aeb53348b486ccf0a99a5e3b6e6","datavalue":{"value":"4121439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825656$AF008D2D-C870-47FD-87D9-E6F44454BF4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba22e87df2b0828b362fb0b4eced8bbf9398818","datavalue":{"value":"alternating hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825656$E607844C-C0EE-435E-B4A9-2F83A928BB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5609a50c85bfa2ac7f5fa4c3f0144026334fa5d6","datavalue":{"value":"complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825656$81C28207-3F0A-44BE-B236-1186B0BB0109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825656$5E7049CE-4E65-4E00-AAB3-BF70F248AA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825656$5E4B7749-1B72-4204-AE1F-BBBD1DDD802F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825656$6C162A00-62D4-4B76-8A60-C78ECEB90DB1","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":"Q1825656$45DAA592-98A3-4879-B9BF-EC412E536671","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5faf53683e4dfa0499d54a801488c9d5d4ba0a9","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90158-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1825656$9176DB35-56D2-4726-9D11-46EDF51854D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72be8f714ce7d246bf427972186cad7164b6246d","datavalue":{"value":"W2061378925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825656$C19A35E7-0149-4106-8376-6579B6BB710C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9c22b32b28aec38b3413d783efe6c67d7e1b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3692869,"id":"Q3692869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825656$4C92F5B4-AB64-442B-850B-1CCDCBCB6B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825656$91059B32-D407-4033-A764-7AB7CBD4360F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ad09ab8b59516867c85fdc18a569b7292b49fa","datavalue":{"value":{"entity-type":"item","numeric-id":1097698,"id":"Q1097698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825656$86BB0668-B5A8-4C3A-BC22-BCDC43A2C9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9757ce980c6f8fa87d540ce34490987cfec8474c","datavalue":{"value":{"entity-type":"item","numeric-id":1218269,"id":"Q1218269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825656$5AAE4094-33B1-483A-9B9B-E79BC171F8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d914273cf97c13bdfe89b39c3dfaad36c53610b","datavalue":{"value":{"entity-type":"item","numeric-id":3912023,"id":"Q3912023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825656$2A41FC9D-D070-4D8F-AA00-DD519BBC923F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485f65457c2cee586d70f7d74905dc494ee38ddc","datavalue":{"value":{"entity-type":"item","numeric-id":1235507,"id":"Q1235507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825656$D0B13F5A-78FE-4338-812C-84B50F596321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825656$47CAEB84-449C-49D3-A2DB-9E6AF8FEE575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5bee5357a250d05fef165e66d176475085e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5180413,"id":"Q5180413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825656$F76D65B8-A843-4B6E-8E11-A533B74432E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f807077b4188e4441802ee77fc5ab7dd646da108","datavalue":{"value":{"entity-type":"item","numeric-id":3309910,"id":"Q3309910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825656$76056729-DB14-4A91-95CF-966DCFD4D945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c876c581eb07a0bc6ab9e0cfcc40edb5a698ad9e","datavalue":{"value":{"entity-type":"item","numeric-id":1134515,"id":"Q1134515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825656$85416EF2-4966-442C-879F-4D23A3F67A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47d753588d3e15901e017390d393815c34f9ede","datavalue":{"value":{"entity-type":"item","numeric-id":5636862,"id":"Q5636862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825656$9BD88E9A-8DCE-424B-AB1B-66DB887D89BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825656$6BDB0620-718F-4AF2-9F5D-7EB7A849D45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542e01de6b2ae08e1235fc4bf7513a1e681d4a35","datavalue":{"value":{"entity-type":"item","numeric-id":1107318,"id":"Q1107318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825656$EFEF0443-6212-4831-A50B-2EDA76AD28EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99fa7509e624cda1d7761b98df6f0d434a7f30e6","datavalue":{"value":{"entity-type":"item","numeric-id":914371,"id":"Q914371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825656$FDFC95BC-6AB4-4085-9B86-CB12E6B37A08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154b89faec943f9298778c3c83d98374bbeedffe","datavalue":{"value":{"entity-type":"item","numeric-id":4281504,"id":"Q4281504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44bbbbc0f8592d13a045eb77bf6557ee34879f79","datavalue":{"value":{"amount":"+0.9049562215805054","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":"Q1825656$32444153-8351-406D-AB21-5BEF5005915D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8852a05ed5f0e152b25fcc37bf64149d79bf927","datavalue":{"value":{"entity-type":"item","numeric-id":3142269,"id":"Q3142269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c545d5ca1fcfe7a66d722397bc86230a490b9ea","datavalue":{"value":{"amount":"+0.8990943431854248","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":"Q1825656$5B5DFAFC-AC93-4DF4-B850-058471069123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"967dbd47bca652a23d558e04a903b24521af2db0","datavalue":{"value":{"entity-type":"item","numeric-id":1338452,"id":"Q1338452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c17e0817f9e56aa8715f67e08ec0944469c09014","datavalue":{"value":{"amount":"+0.8964691162109375","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":"Q1825656$42E93225-3B00-4948-B63D-718977B7D523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dba0a3c53740ddf35fe53dfbe0ca4b018fe4a9f","datavalue":{"value":{"entity-type":"item","numeric-id":4365021,"id":"Q4365021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d14187496f26339ed14df1d4e99de4fb8877988","datavalue":{"value":{"amount":"+0.8952693343162537","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":"Q1825656$42639190-53E9-48FB-B83C-F79B30401C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83215681a489cfd30e3a8b6e04c8f12de809a14","datavalue":{"value":{"entity-type":"item","numeric-id":4895832,"id":"Q4895832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a862a89a78cc382be9657700296fbe91400d445","datavalue":{"value":{"amount":"+0.883059024810791","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":"Q1825656$661BF250-32EE-46A6-9A13-DC8BC2ED0B6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1825656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1825656"}}}}}