{"entities":{"Q1822969":{"pageid":1833711,"ns":120,"title":"Item:Q1822969","lastrevid":71370069,"modified":"2026-04-13T21:48:26Z","type":"item","id":"Q1822969","labels":{"en":{"language":"en","value":"A leaf-time hierarchy of two-dimensional alternating turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114009"}},"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":"Q1822969$00E56A52-A3C9-48CD-8D05-3AA228BA2F16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be569ee3039c2468a97986a022d0ed9e7cb60d4a","datavalue":{"value":{"text":"A leaf-time hierarchy of two-dimensional alternating turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822969$19DC4EA6-F7BA-43F3-85DC-5B50EC089D0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da0926ca3212bf7bfedfcdc48b8c015552412c0b","datavalue":{"value":"0679.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822969$E1E82BFB-4F13-4C56-8784-C661F2696A0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d181be586837e522eb8d38b380f4ebdf5e10c60","datavalue":{"value":"10.1016/0304-3975(89)90025-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822969$8CF3752D-65BE-43DE-9845-9F695F8022E4","rank":"normal"}],"P16":[{"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":"Q1822969$775CCE2D-73F4-43DD-B65E-0074D38DF233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef7ca1ef17249af5269bfc02ced493a4476940cd","datavalue":{"value":{"entity-type":"item","numeric-id":593782,"id":"Q593782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822969$355F37D2-CB4F-409D-95FE-FD39059E3EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822969$450A4564-CC2C-483C-AC1C-FD150838E9DA","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":"Q1822969$BD4DF178-4CD4-4C0F-BB94-35C5557F75DC","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":"Q1822969$646F9C58-2BAA-44D6-8C47-86E8AE9479C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822969$75723ABC-BCBC-4BDB-AC86-2F3923EB3853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822969$2C576896-3185-4CFC-B71F-DBDF739A1B85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f5532c365751f5695cd36476e9f9e0c37cac8fc","datavalue":{"value":"4114009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822969$113A0A59-ACA4-4E66-81DA-CE05D768D955","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec171027d1650ccf5b7f14821b846bd5dc75680","datavalue":{"value":"complexity measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822969$7CF9C3F1-CD44-41B1-9400-04AC4F359EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"647d18a8ae4b88bd0956aa12df3824f1dec02cd9","datavalue":{"value":"space bounded two-dimensional alternating Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822969$BF076F81-410D-4EF7-BD61-A4592A7E5E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b65c9c6169d9b1e7575b65fd1f0a942ad6e6ab5","datavalue":{"value":"hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822969$EB4C95CB-D33A-44E0-9600-3B75FEB3DB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fb433283953527ae54f6323b7af4fac47081011","datavalue":{"value":"leaf-size bounded computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822969$B07625DD-ABE0-4F1A-B247-FA63EF60D1CE","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":"Q1822969$BE149B35-F25C-4D31-831A-AAAE0199C7E9","rank":"normal"}],"P223":[{"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":"Q1822969$09A4A416-CBAF-47E3-A0A8-5C92C00CAA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2125d23285b42025489c119f78f60c43fe39833e","datavalue":{"value":{"entity-type":"item","numeric-id":1068537,"id":"Q1068537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822969$8050DCC1-D712-485B-A62F-36E75FA3FE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbb1354bf58b6999e043393c5f0b79a0ba709ad","datavalue":{"value":{"entity-type":"item","numeric-id":1057650,"id":"Q1057650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822969$A4A41A67-CC0D-4329-A514-59E7C371C514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91e1d37e684bb3d2b6019796d7ad83dbf1414d87","datavalue":{"value":{"entity-type":"item","numeric-id":1143793,"id":"Q1143793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822969$75EEE27A-8CD4-4B1E-897C-9C73896C180B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60b8301705a3ce1d74a4ff40fbb8c15fe771fc9","datavalue":{"value":{"entity-type":"item","numeric-id":789181,"id":"Q789181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822969$4206D7F8-8280-455C-9575-57DB146F881F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761e28b7c1c92f464b30b393991255d96d8e817c","datavalue":{"value":{"entity-type":"item","numeric-id":794169,"id":"Q794169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822969$B1C7D072-67D2-44DE-B82D-977F377AEC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b29697d8f3dda53db49300c16b49a4c72896f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3221411,"id":"Q3221411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822969$F27D58AA-D5DF-4E91-BFCA-D889AB9E55C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a589b2b8385ccd4be46b5ea02a14f7621bb80bc","datavalue":{"value":{"entity-type":"item","numeric-id":1141480,"id":"Q1141480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822969$4A75965F-8B24-484E-BB23-6FEEC2EBCB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0751213ac1721d4b7bcbd9ddb031d0ca4971a705","datavalue":{"value":{"entity-type":"item","numeric-id":1145502,"id":"Q1145502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822969$F5067D6E-B515-4757-AE38-250A33459824","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0c15ba5270546b2946663894bcfee8bb9997e39","datavalue":{"value":"https://doi.org/10.1016/0304-3975(89)90025-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822969$69599571-383A-46CE-A1C7-8E37DBE4CF15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"305073e4ccdb1eb54d02602a5746bdd552005578","datavalue":{"value":"W2098244358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822969$B0329CCD-DE0F-4BCD-9A31-559490C63C7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94269aaf2431d9f23bc197e46731f853b198bd4b","datavalue":{"value":{"entity-type":"item","numeric-id":3785943,"id":"Q3785943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aa469f3a9bd798f3e5f43b1b009216067506b34","datavalue":{"value":{"amount":"+0.9860275983810424","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":"Q1822969$3D3E9CDB-D496-44C6-AA9A-44D5ED3C9F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d9e262e4ff4383fc30383cd692718a238dceb70","datavalue":{"value":{"entity-type":"item","numeric-id":4807829,"id":"Q4807829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f6e2203e63e2e5b1313cfaf349054b5b90abbaf","datavalue":{"value":{"amount":"+0.8566118478775024","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":"Q1822969$92521324-F074-43A2-B18B-96863A326A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17639278da456f44ea5d6cc83e6afd567759d968","datavalue":{"value":{"entity-type":"item","numeric-id":794169,"id":"Q794169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39467c92fee7dc25df502a59a1206d702bfb8e45","datavalue":{"value":{"amount":"+0.8159560561180115","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":"Q1822969$B1168A59-B7C7-4E45-A71F-E7F13135DA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25d33dc6b10d13b746c028f34eb5d3289ee06e47","datavalue":{"value":{"entity-type":"item","numeric-id":1057650,"id":"Q1057650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e65ac73d86d287597d982b1c67ebabda9d393ba0","datavalue":{"value":{"amount":"+0.8039756417274475","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":"Q1822969$7AD6DAA3-6C2D-402A-9C55-CE76275C0EC2","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":"2cb63dc11a3ba5fadb2573fb8f051bec094ea360","datavalue":{"value":{"amount":"+0.7851278185844421","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":"Q1822969$2E9B299F-1572-4F2A-BEBA-C6C47E7DC60F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A leaf-time hierarchy of two-dimensional alternating turing machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_leaf-time_hierarchy_of_two-dimensional_alternating_turing_machines"}}}}}