{"entities":{"Q5941289":{"pageid":8118091,"ns":120,"title":"Item:Q5941289","lastrevid":47658298,"modified":"2026-01-02T08:53:42Z","type":"item","id":"Q5941289","labels":{"en":{"language":"en","value":"Alternation for sublogarithmic space-bounded alternating pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635454"}},"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":"Q5941289$F94B41D2-E976-4727-A617-EAAE5DC19B9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41ea42a1e3e9b766a44c803c85dc8a154e93e236","datavalue":{"value":{"text":"Alternation for sublogarithmic space-bounded alternating pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941289$32E2A5B9-12DB-4E64-B268-2C71602D97C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af1f541c85219ec18f9f8021365b51f2a43dae66","datavalue":{"value":"0972.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941289$92AD32F3-E149-4D98-8CE8-6D0504888794","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f95954f71b06a86af3b48ab42bfc88b749da12b4","datavalue":{"value":"10.1016/S0304-3975(00)00035-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941289$110DE86F-9DC3-4755-81EB-809848DB310C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e028cbc0f11c9b4e1a42bad93f9d003f992ab7a7","datavalue":{"value":{"entity-type":"item","numeric-id":1865070,"id":"Q1865070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941289$440FCE57-97A2-410C-86E9-E7128B5F42FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f89ee6983c6af860bed72e58c66bd35f1f50757c","datavalue":{"value":{"entity-type":"item","numeric-id":1334628,"id":"Q1334628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941289$C9F826D5-B1ED-4053-8E4D-410FB3F7832E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31bccc448a658f3cebcea86acdb202419da8ddc4","datavalue":{"value":{"entity-type":"item","numeric-id":235704,"id":"Q235704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941289$82705C0E-6489-4EA7-9DCD-0A9F5CCC2B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7235d1124ae063c6f69c0dd7a96ede267e10f83","datavalue":{"value":{"entity-type":"item","numeric-id":235706,"id":"Q235706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941289$26305B76-254C-4F4C-A872-D12810430200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0122905346479fbd25233058edab67914d50f7","datavalue":{"value":{"entity-type":"item","numeric-id":235705,"id":"Q235705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941289$7D544168-030B-47D7-9AA2-B663E6C931F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941289$54AF6743-7712-4373-A804-884F2D2200A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-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":"Q5941289$AC136425-EABC-40C6-84BB-5DC12B4C2260","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941289$FB92C02C-D29B-4ECE-A680-7D331CB6C0E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7fce390704ccc5225bfa7f6c6361397e27a3275","datavalue":{"value":"1635454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941289$1B7404E8-B4CE-491C-AB8A-F40B5419B262","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01174e2bb474430787f1cc88bb14709dd4f43059","datavalue":{"value":"alternating pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941289$D6081461-2C77-4DB3-AAAD-338AB531C8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bc46b753e279a749a4569d55bce10f4b151fd67","datavalue":{"value":"alternation-depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941289$F6BC29BF-C567-4275-93C2-C34F3395C770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40eabc9463f8732635d95b2dacab4c6620e0d55d","datavalue":{"value":"alternation-size","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941289$BA8B3DB4-FDC4-4918-ACF8-DE010BB61383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e34fbf08d81ffcfb2fe285c145fb954b432796","datavalue":{"value":"sublogarithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941289$2D62DB87-CDF9-428E-856E-56E288FC1C79","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":"Q5941289$AA7D88C9-AD64-4F0D-8F2B-3BDD88178402","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7094262f8feb2868c674f638629cd77cc8e3413","datavalue":{"value":{"entity-type":"item","numeric-id":1312177,"id":"Q1312177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941289$3E5679D4-5440-455C-A6BA-C2704A2A4C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58562d44b8253ca24c12e1d27d6bedc820446c5","datavalue":{"value":{"entity-type":"item","numeric-id":5096156,"id":"Q5096156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941289$08301E5D-3D98-44CD-8AE4-1F3455B9E27D","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":"Q5941289$ED5A95A7-3109-4890-B7C1-C067AE8C4E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32275fc1505bcfb096fcbb0fb40ccacb03ee8686","datavalue":{"value":{"entity-type":"item","numeric-id":1097697,"id":"Q1097697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941289$F9E8029E-5D1E-47C1-B904-38DC32B6DCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae220d6f84b63b4e513440dfeebdd74487d42a4","datavalue":{"value":{"entity-type":"item","numeric-id":3674059,"id":"Q3674059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941289$EECCA3A6-06C6-4252-AF68-ACAF37EC428C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"324c1d1f92659c3d6b16030614de35454a5e3473","datavalue":{"value":{"entity-type":"item","numeric-id":4365021,"id":"Q4365021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941289$A390A680-D506-42E8-9F5C-D221E1CEC53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941289$30BB07E7-4C09-4D24-9E83-E1DEF890F010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65c9058fead942bf47f23417bfbe75bebe25468","datavalue":{"value":{"entity-type":"item","numeric-id":1083207,"id":"Q1083207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941289$0B3EEE0D-844D-47BC-9DB2-BB0321CEB78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6b7d8159d62a7809a3eba0fbfcebbe130e607b","datavalue":{"value":{"entity-type":"item","numeric-id":1199887,"id":"Q1199887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941289$17EF5A70-C6B7-4930-A14A-A7EE4CB0CD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad1c638ff60eabbbcc009617f913954c1498884","datavalue":{"value":{"entity-type":"item","numeric-id":1325841,"id":"Q1325841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941289$96C6FD13-DCD2-4714-8A26-1319B4EB24CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f01762fa8f7ded31a8f52ad73e1fb766d8ae424e","datavalue":{"value":{"entity-type":"item","numeric-id":1116353,"id":"Q1116353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941289$D90FB1E5-BB48-4A23-A038-336DA95BDDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a8a835ccfd27d2e878f473bb2cd5a24bb869ea","datavalue":{"value":{"entity-type":"item","numeric-id":4895832,"id":"Q4895832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941289$70746265-0A0F-4501-91D5-411C26EECC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be7a9cd32ec12b8ad641c64a36eec6c78dfaac6","datavalue":{"value":{"entity-type":"item","numeric-id":1176238,"id":"Q1176238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941289$F74925E8-0D0A-4D01-A0FF-8CEB94A9B43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1773944a7d4d6796e22b1946d005c264e51a2586","datavalue":{"value":{"entity-type":"item","numeric-id":1338452,"id":"Q1338452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941289$80E8FF5B-D369-405E-9158-DBCF9105C415","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"724d4b1ae5799afa1ec0704d3ed02f4c8d60f496","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(00)00035-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5941289$22BAA324-A44E-414A-B17C-0035CCB58FCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03d38cf24d654ef88040e472125664133176e440","datavalue":{"value":"W2051299856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941289$CFD399D5-B512-41B1-B160-C0AFA50E15E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ebb0a258916f4e95f4b7b53e12ef7fd6e26807","datavalue":{"value":{"entity-type":"item","numeric-id":1312177,"id":"Q1312177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46eeced66a26a9e82336137be292f45e0ed5ecbd","datavalue":{"value":{"amount":"+0.8520071506500244","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":"Q5941289$1D623381-E028-41E2-B0BF-E5B669621317","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":"ddc63e43aea1fb3df15b068c25e336119cb55bf6","datavalue":{"value":{"amount":"+0.8472123146057129","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":"Q5941289$067AD826-E9B9-4B61-ABD0-3834AADFE426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc28261af46334a1534fcd27c2361e3301619aee","datavalue":{"value":{"entity-type":"item","numeric-id":3718176,"id":"Q3718176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e335d29e8e91384f3b9ae7855500f2367aeae5c","datavalue":{"value":{"amount":"+0.8402278423309326","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":"Q5941289$33E94686-DBE8-4910-A61F-F1FBB873D8BE","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":"131aebc3880762eaa76798205aa69c5edfa30369","datavalue":{"value":{"amount":"+0.8116589784622192","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":"Q5941289$C262E2BB-534F-48C9-BDC3-1B80CC36F354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48532a0d72af46793177d956393b76c72b386cb9","datavalue":{"value":{"entity-type":"item","numeric-id":3979274,"id":"Q3979274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34f602546d11dfa65cd1155d7828ed634d26a12d","datavalue":{"value":{"amount":"+0.8116485476493835","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":"Q5941289$C6CF2F27-8A9C-4573-8281-D7850A9FDC2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5941289","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5941289"}}}}}