{"entities":{"Q1874397":{"pageid":1885139,"ns":120,"title":"Item:Q1874397","lastrevid":73050030,"modified":"2026-04-14T09:53:22Z","type":"item","id":"Q1874397","labels":{"en":{"language":"en","value":"Alternating and empty alternating auxiliary stack automata."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1915574"}},"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":"Q1874397$32A1672B-BE3C-461A-8E51-5A187C727FE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"745cfc3bb48cc3fa6ff23abe0570699ee77ca0cb","datavalue":{"value":{"text":"Alternating and empty alternating auxiliary stack automata.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1874397$1F6E607E-1B51-4853-89B4-F5403FCA6007","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa0c914f0d856ca8ce7b35f94e2b0c3a361c5d0c","datavalue":{"value":"1040.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874397$EF8E85AB-4988-4DAD-9548-63373D4FD40F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b242d9cb66b1c57e7de82dbb77bcfa0efd1be68b","datavalue":{"value":"10.1016/S0304-3975(02)00326-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874397$4500F66A-9ACF-4ACA-BAF2-12D30C4CC75E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$7A2E2E86-E2F6-46AE-9CB6-97B67B15BF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4068ada97919eaff29760aff5ebf2f7939a1ba7a","datavalue":{"value":{"entity-type":"item","numeric-id":208763,"id":"Q208763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$82B47206-2633-45DB-AD78-FDBC517BDCFA","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":"Q1874397$BC15E583-680A-4DA3-BBDB-C3595D90C497","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68a6a59edb1a41421171fc7a476d9d545e0612d5","datavalue":{"value":{"time":"+2003-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1874397$AA63669E-8AF4-4BAE-AEEE-DCE24870F7CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874397$86CC0350-AB2F-432C-85EC-C5AC1E0FEF1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"caf6e00830f2b2670c346cddcb645740232548e8","datavalue":{"value":"1915574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874397$97A2BE43-7127-4565-BD5B-CF9AC96E2A69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874397$457BD03A-BA3F-4D36-A804-ECF7816393F4","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":"Q1874397$34BFF4B0-3A16-40AC-861A-E2866B41E095","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4f9b219f54da4cc88e481211745b7b70548f30","datavalue":{"value":{"entity-type":"item","numeric-id":4039803,"id":"Q4039803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$52307192-C1F4-4753-8AB9-3E4EA89C6AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24edadf7d6db3804a52eacd3e2b132c367d27271","datavalue":{"value":{"entity-type":"item","numeric-id":5831317,"id":"Q5831317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$E3E8C376-BC7F-4F0B-802E-F744E4728821","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":"Q1874397$C3F935B9-027F-4BC3-8415-698A18537BBE","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":"Q1874397$2C314514-D6C9-4DF9-97D9-9EC632348A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9991d12c610af612098995f36bb9f37d525e6bf2","datavalue":{"value":{"entity-type":"item","numeric-id":5557460,"id":"Q5557460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$5AA16B91-6DF1-4E72-94C2-4B83BDEE29FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf04891760718886e9fc508bc9608af5216018e1","datavalue":{"value":{"entity-type":"item","numeric-id":2532393,"id":"Q2532393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$F5DB30A4-6BDB-4F26-8891-A7C289F88F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c589561eab032c80f77a1d3cad91cafe8803ff60","datavalue":{"value":{"entity-type":"item","numeric-id":2530209,"id":"Q2530209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$5FA12854-11EE-465D-AEB5-F44E3CC2D8A3","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":"Q1874397$45D85CB0-3958-4349-A1D9-FC922D02A1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4c61717a49fa36eec7d811d25c9913bfb186ea","datavalue":{"value":{"entity-type":"item","numeric-id":2558752,"id":"Q2558752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$F3FC7E81-EB28-47CB-85D6-E08885490EF2","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":"Q1874397$99BB5266-6F13-4548-A6E7-3739244A1BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52f370a6908d3768b88496af00a743650f121e29","datavalue":{"value":{"entity-type":"item","numeric-id":3816981,"id":"Q3816981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$B391D0E7-FFFB-4350-9211-C1314B4252C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c2e166c21268174f22435e129942ae345904e6","datavalue":{"value":{"entity-type":"item","numeric-id":3325044,"id":"Q3325044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$7280D949-0C18-4B24-9124-022F4677013A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14259755a9136b7b26201f5111f10df5b52f768","datavalue":{"value":{"entity-type":"item","numeric-id":4109299,"id":"Q4109299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$F2109836-3259-40E5-B228-D384B9874757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1cc1ec1d229ad034a80912afb90ab01c9093f2","datavalue":{"value":{"entity-type":"item","numeric-id":3718176,"id":"Q3718176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$6ACF1A45-C6CC-4BCD-B24C-510E71E67E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c94246a2caf8122f49a96d58acf411de7611401","datavalue":{"value":{"entity-type":"item","numeric-id":5096908,"id":"Q5096908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$D2CE4878-1EAD-4D60-A217-C6B36FCEBCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800321fe9f6efe205a2eb283e0da5841a2b5eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1061485,"id":"Q1061485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$EB557024-A9C4-4D3B-9E51-CCB68D8BD0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e31dd483387e2770ec0ec431458678950cd036","datavalue":{"value":{"entity-type":"item","numeric-id":4743737,"id":"Q4743737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$5D031235-0919-4839-9145-A8B0359A8A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8194b210616a81519a29e9c197fab619e01f1c6","datavalue":{"value":{"entity-type":"item","numeric-id":1062759,"id":"Q1062759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$EF922A45-0096-40C9-BC9F-4F1806CF4EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$C81470C1-B426-49B0-99BA-DE893278E7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a71ee27fc06ad3b0b4b92d7dad58a5649789e7","datavalue":{"value":{"entity-type":"item","numeric-id":4158497,"id":"Q4158497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$54987533-2642-40E0-B472-53CDED4D50AB","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":"Q1874397$BBD43565-3F4A-4D49-9882-2B2B43E00594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1f5d749e4775b9ff8ad70d19f88e3741e680ea","datavalue":{"value":{"entity-type":"item","numeric-id":3495646,"id":"Q3495646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$A761AB68-1340-4D19-8181-8609BC517A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25070aa6b2bfe19dc398e052b4e7395286998c4","datavalue":{"value":{"entity-type":"item","numeric-id":3795617,"id":"Q3795617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874397$E79A966F-AB66-4BDA-A362-ECE859F98599","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b027459cb09b32dcdae6103c39eeebd99cdf180","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(02)00326-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1874397$36B1FA34-84A2-4FD1-BCFD-AEFF6EC4122C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03c61a40da2761706cca07ce95944255472c9f7e","datavalue":{"value":"W2007370828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874397$85D829BB-9106-4421-9EB1-CC2461C31387","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f22fc696833f96c7b03958c33d192db7286cebab","datavalue":{"value":{"entity-type":"item","numeric-id":4536377,"id":"Q4536377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de00b82a89ad02ec72477592693f036296df521","datavalue":{"value":{"amount":"+0.9943084120750428","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":"Q1874397$50B6F711-5CD4-4293-B7F1-2DB79B5884D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eb3a81ee5d7a0002793cd8af6c34b5e0ef12ffd","datavalue":{"value":{"entity-type":"item","numeric-id":5486002,"id":"Q5486002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec234d043a5faa32058a372f44dd3c470575fd5","datavalue":{"value":{"amount":"+0.9942819476127625","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":"Q1874397$02EE4D05-645E-4050-A77D-69106B3442FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a16b3c286f3c0a6ea33bfc8a99fdb2a091334f","datavalue":{"value":{"entity-type":"item","numeric-id":3787475,"id":"Q3787475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f44009852b2c786fdf98e31079208cc47a8060a8","datavalue":{"value":{"amount":"+0.8311141133308411","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":"Q1874397$FCDFF0DB-D74F-4A48-9E07-739AFB98845D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23fcbd20632e817f78e9fb78c508af082391325c","datavalue":{"value":{"entity-type":"item","numeric-id":5096908,"id":"Q5096908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"499b6796587f6b8bd79d1ac04408a31789451e01","datavalue":{"value":{"amount":"+0.8181698322296143","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":"Q1874397$C9C2BDA7-9DC1-434F-8BC1-03A00956F410","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":"6428c7260f800a1115679030601457487d98f9b8","datavalue":{"value":{"amount":"+0.8158215880393982","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":"Q1874397$7F774153-F9A0-4B67-91FB-DD34CB07BA79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Alternating and empty alternating auxiliary stack automata.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Alternating_and_empty_alternating_auxiliary_stack_automata."}}}}}