{"entities":{"Q3816981":{"pageid":5846887,"ns":120,"title":"Item:Q3816981","lastrevid":53698478,"modified":"2026-01-25T14:03:43Z","type":"item","id":"Q3816981","labels":{"en":{"language":"en","value":"Characterizing the polynomial hierarchy by alternating auxiliary pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4088932"}},"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":"Q3816981$B298D808-BC15-404F-8DAD-A501166B659F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc455eacf6b88809b4e722d849768e28208ecc59","datavalue":{"value":{"text":"Characterizing the polynomial hierarchy by alternating auxiliary pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3816981$9B628524-D011-456D-A0DF-F028166EB189","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f557911d07cb78462685577f1568546fcf279b77","datavalue":{"value":"0665.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816981$65BAC0C8-74F6-405A-B6FC-62CCB0D7B35B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a27874dd27bebc42c1492fa6e86ea62a823b910b","datavalue":{"value":{"entity-type":"item","numeric-id":672321,"id":"Q672321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816981$FF99C519-52AD-4332-8E69-7060491C15B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c722fd6566e2fc27d92e4b5c47b98a548fdf4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1094138,"id":"Q1094138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816981$27670C19-CBE2-4396-A263-DA3A97EE59CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816981$6F852B44-D54B-4AA6-9428-14BE84DB1979","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":"Q3816981$F802C3C1-A86E-430F-A8DD-2DD556ACD59A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4f346a2f6f88e0af87e4b7cbf56ebf15848ea25","datavalue":{"value":"https://eudml.org/doc/92326","type":"string"},"datatype":"url"},"type":"statement","id":"Q3816981$74C916D5-4BC2-414D-8E3A-D7A60F4F2BB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816981$AD8F540F-FB6F-4034-9348-6A8D142D636B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816981$5831BA61-3D5F-48B2-AEDA-EFFE4A93739D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816981$E7048DAB-0892-415D-8FDB-CA1279496C04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40b7dc41edd9948d9be1325b21516ff938c40e1e","datavalue":{"value":"4088932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816981$110BAC13-51E8-41A8-8FDE-52F7E1870D2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816981$E6BD5E50-F045-47CC-AE53-331F43AF824A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f0e93407c06fe7b3832a5142e1ddd7139f80205","datavalue":{"value":"alternating auxiliary pushdown hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816981$C59C80DD-6C7B-4051-BE82-66C76DD7C908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c0649cf1b5903136957e3fd2872c6f84f6d66a9","datavalue":{"value":"machine model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816981$4E484AE9-CAE9-4B0F-984B-1056475FE858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fbb8e093c0385e2121c4e1d0fdfa31d5308e0a4","datavalue":{"value":"logarithmic alternation hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816981$D5B7DB41-D2F7-40F5-9AA3-5D95BA685F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d96b1801301cc846902db332859d1245f2c2ffa4","datavalue":{"value":"pushdown store","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816981$44BBC76A-594A-4C1E-87DC-CA7FEEAFE1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816981$42084241-DBF3-41D5-807E-2DD67114E639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6414b12af05050907aba829f38e4cd39b689cd70","datavalue":{"value":"pushdown automata with unbounded alternation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816981$8C23CE16-2E1E-41C9-87C5-1862D5C0D9E6","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":"Q3816981$2D9527E9-7ECD-48AB-859F-59B8FB4254EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a133c1e2a4b6b2d058b8a68ad45edac7643eaff","datavalue":{"value":"W344542471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816981$9FC7CFBC-B1E5-416B-9788-EF5FE50FC649","rank":"normal"}],"P223":[{"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":"Q3816981$14D2D4D2-DEAE-41A2-9365-48F30FCA146E","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":"Q3816981$FC9E7B58-5170-4459-8FA5-7138EB85CE5D","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":"Q3816981$79FB089C-6E2B-491C-A5AA-722ECA7F54F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816981$038A1233-1484-4BEC-B04C-F1305C40F1E1","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":"Q3816981$93A1A886-3758-4B05-A77D-464D8236B91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97eb49eec0b8f24d85d3dbef951186a76c1d39bd","datavalue":{"value":{"entity-type":"item","numeric-id":3766852,"id":"Q3766852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816981$0EBE78FA-14B4-425F-A6EC-08BDDE74AD33","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":"Q3816981$673E6967-C272-4C99-80E5-C89F725EC658","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":"Q3816981$6E0DF92D-58DE-4B67-B8F5-E19828CCCB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5d43e58020977f5420eb7b8ec7095ce17d3134","datavalue":{"value":{"entity-type":"item","numeric-id":3793733,"id":"Q3793733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816981$E5D6FE04-CB76-402B-89B1-C2F11B632798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816981$35ED97E4-DB81-46DC-8F66-C29275F51236","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":"Q3816981$72CB171D-C85A-4794-98D8-965B6930221C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ed33de7061de4d7d8391bea59c71fda756b59c","datavalue":{"value":{"entity-type":"item","numeric-id":3815544,"id":"Q3815544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816981$4A25AD89-2D90-4683-9A1C-CC19D9DED6B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ead9f185f52749ea24168ebf2ea678aeb6155f8c","datavalue":{"value":"10.1051/ITA/1989230100871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816981$CDDC785E-25C0-4AAE-8F13-B726AD336BA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3816981","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3816981"}}}}}