{"entities":{"Q1183602":{"pageid":1194351,"ns":120,"title":"Item:Q1183602","lastrevid":70205058,"modified":"2026-04-13T13:09:14Z","type":"item","id":"Q1183602","labels":{"en":{"language":"en","value":"Iterated stack automata and complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33432"}},"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":"Q1183602$9F52197E-4B57-422F-BCCE-555B555BCA40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de9e09672606374a41738888479142e3a64fc55a","datavalue":{"value":{"text":"Iterated stack automata and complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183602$048459B5-9195-4FCF-9DEC-9226B71CCBBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0ee5f273b9dc9019d3a6397e153482c4b195bd1","datavalue":{"value":"0758.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183602$355EFDB3-035D-49B1-A577-3D80F52C25DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96e798afe1b0981d1fd990768ce1cf4db2478a21","datavalue":{"value":"10.1016/0890-5401(91)90015-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183602$D8A3DDF4-12BD-4B03-B221-0C829C19F404","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdaa763056574d670db49d3b9b4fb6f07d823420","datavalue":{"value":{"entity-type":"item","numeric-id":255286,"id":"Q255286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$9DF91AB8-2F10-4891-8938-D826D1EBCB77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$600B20EC-1603-4DCE-92D3-BF738B13F757","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183602$B1257B25-64E8-4D53-87A1-14D30C77B507","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62cb7b219ec2c7a42f787dc80420e5cb70c999d5","datavalue":{"value":"Iterated stacks and iterated pushdowns are defined from the respective elementary storage types of a repeated application of a ``stack of \\(X\\)'' resp. ``pushdown of \\(X\\)'' construction on a storage type \\(X\\).   The increase in computational power of automata using such storage types in the investigated cases is exponential for ``pushdown of'' resp. doubly exponential for ``stack of''.   A typical result shown in the article is the characterization of the class \\(\\text{DTIME}(\\exp_ k(\\text{poly}))\\) by \\((k+1)\\)-iterated multi- head pushdown automata. Here \\(\\exp_ k(\\text{poly})\\) means 2 to the 2 to the \\dots to the 2 to the \\(p\\) (\\(k\\) iterations of ``2 to the'') for some polynomial \\(p\\).   Similar results hold for iterated versions of stack automata, nested stack automata, checking stack automata, and stack-pushdown automata.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183602$CFA3D0B1-2922-40BA-B3BD-E057A7513FC2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b19fd7af7871663e4a0bc740ce9bce2772dc88a6","datavalue":{"value":{"entity-type":"item","numeric-id":263828,"id":"Q263828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$23D2FA92-2704-4948-A8AE-0AB2A539412B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183602$B4BD7A37-E5D4-4B0E-8A2A-38814E25D1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183602$F25B5C07-0A6A-4C7A-9898-A5452B12FB8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1b1a6f68f30c9c74d033c76483f44345af46710","datavalue":{"value":"33432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183602$8653FCB1-CFD9-4CF3-8F79-EC1FD984D163","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6705fdeabd392d7d3c4b78f75b4205edc5212eba","datavalue":{"value":"iterated pushdowns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183602$F1272FFD-667A-44E2-BE05-86A3B176530D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183602$83CCA942-1BB2-49EC-A00E-38BFAC5A2ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67665b6417e603cde38f9817cb7ba85f606474fd","datavalue":{"value":"stack automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183602$648FC95A-203B-47C2-94A4-AABADE595485","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":"Q1183602$9CBE9838-1EAB-4D29-A261-5F7FCFACA261","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de9637af9a8fedcf8ab07e9c2d71e01bf8c23d8","datavalue":{"value":{"entity-type":"item","numeric-id":5565119,"id":"Q5565119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$92220718-930A-4EB4-B6BC-F0D62CD451DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45564ec3652cca38b098946aee63a0408214e10","datavalue":{"value":{"entity-type":"item","numeric-id":5576259,"id":"Q5576259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$17218AA7-AD57-446C-919B-27FBA18A424E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$0E2A93D6-0145-4BEC-B088-F6EC0F6E0A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ad73b78c01c55f8d5bb2fa957e4de1dbf44ab4","datavalue":{"value":{"entity-type":"item","numeric-id":4138166,"id":"Q4138166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$413B1D3D-761E-4D20-967C-6A9A9501FFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839d12d29508aedaed7d651c1bde7779957ab8c2","datavalue":{"value":{"entity-type":"item","numeric-id":1227452,"id":"Q1227452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$308871B4-6D58-4BAE-AFA5-ED6214396F62","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":"Q1183602$65EFF8E0-1D85-44FD-8FAA-6ED13D4AA217","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":"Q1183602$6D88F4C3-2927-4C91-9CD6-9255925E8A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a5a548de29292f3076e3c387192aa95b4bb026","datavalue":{"value":{"entity-type":"item","numeric-id":1161273,"id":"Q1161273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$B5E67192-3AE2-4E18-A145-3933BAFCACBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe0ad010f94e5ce6b15bd328037fb0b46059b28","datavalue":{"value":{"entity-type":"item","numeric-id":3765259,"id":"Q3765259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$37E7DC64-6263-4232-8E7D-DDF1599E6A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a18c8ab6e2d2a9acc4d84df0c9eccee124cc9dd","datavalue":{"value":{"entity-type":"item","numeric-id":4747534,"id":"Q4747534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$14BA0E8B-F1D2-4EB6-AC0F-996EC3A2DED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"980a6530e26b95b1ccced773b6d57739ceae5608","datavalue":{"value":{"entity-type":"item","numeric-id":1136239,"id":"Q1136239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$1501D73D-B8CA-49E0-B64E-34492157FBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384639dd0297f5f273f013e5c517a8ae258e7aa2","datavalue":{"value":{"entity-type":"item","numeric-id":1243578,"id":"Q1243578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$4E00BE98-837C-4CD5-A241-0B2BD7E15151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59cc35935d6d1649e48a078b7b6590260d6c4599","datavalue":{"value":{"entity-type":"item","numeric-id":3865515,"id":"Q3865515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$09D00617-695C-4FDE-8622-974DA0C59CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b732e3a8535ea13cda3f35031aee3425d9b4d14","datavalue":{"value":{"entity-type":"item","numeric-id":1064075,"id":"Q1064075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$75CB7293-F1BB-4D71-AD4E-C8B2451DFBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d719f40752771a9d8d2f11629b456057b0e183ad","datavalue":{"value":{"entity-type":"item","numeric-id":1089810,"id":"Q1089810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$90AAAD5E-1BA8-4FCD-8D46-CB6FB79A2D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93ed1983e95fe901bc3b428a28b9f02f9208b69","datavalue":{"value":{"entity-type":"item","numeric-id":579952,"id":"Q579952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$853C1F84-C82B-440C-A925-28D5B96428AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a7415ca1d7c52cd1c4780d27f42492d99a547b2","datavalue":{"value":{"entity-type":"item","numeric-id":1096399,"id":"Q1096399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$CFD7528D-E161-4B12-9B5D-FA5B3017E565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa105eef7b4ccf6d7c383778c2c96dca1400d7e1","datavalue":{"value":{"entity-type":"item","numeric-id":1216952,"id":"Q1216952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$0F0A4D9F-7ABC-432E-8EAB-8ADE393F36B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ac23ff0d4cd9001f838ae713deecaccdfe50ad","datavalue":{"value":{"entity-type":"item","numeric-id":4089754,"id":"Q4089754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$63463ADB-4C5C-4FC0-B1D2-645A3F20ACB0","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":"Q1183602$4CBAD88C-6899-4D24-BC7D-9F759AEE916C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1934d616eaea61b5fc32a92be4af25a5d991a29d","datavalue":{"value":{"entity-type":"item","numeric-id":3206318,"id":"Q3206318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$CA8AA3B6-0329-4CA7-BBB0-3E55EC9821E1","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":"Q1183602$2762C6B1-F857-40EF-BBE6-F7280B668581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7611f414082b6c08ca61487dcf567f25a0b92b1e","datavalue":{"value":{"entity-type":"item","numeric-id":5581626,"id":"Q5581626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$88D1D86A-7AAE-4A5B-A543-CDE0F9CC1622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d436b56522a140ae6fbf7754a99a10a1eceabac","datavalue":{"value":{"entity-type":"item","numeric-id":4154851,"id":"Q4154851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$A36D77BD-09C2-41BF-8A37-C8D1D6A2AE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8589e0d1a6999e28c7f5ecb6dae5bccb4b909f36","datavalue":{"value":{"entity-type":"item","numeric-id":1242687,"id":"Q1242687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$39C6E0BC-BAEA-4CB6-90B1-65849FE56480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed977dcbb78374f795602c0533e2d3f97be7948f","datavalue":{"value":{"entity-type":"item","numeric-id":1254110,"id":"Q1254110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$C3297009-B4B7-418A-89B2-EB72BC97E563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db463348657cf41d5ff4d422c54e0c686e6e5dfc","datavalue":{"value":{"entity-type":"item","numeric-id":2554952,"id":"Q2554952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$B696733A-AECF-4ED7-8AB9-85FADCDE7B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d9a351340c0a47caca277d12ce9de6df36b217","datavalue":{"value":{"entity-type":"item","numeric-id":5536637,"id":"Q5536637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$6F8B25D3-C6AE-4AC1-9526-9DF0E88B36C5","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":"Q1183602$C7152E7B-BD58-4DBB-B10A-AD1963914A72","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":"Q1183602$6AB91129-F49B-43AD-94AC-32E1014CC7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8286805cbe7dea1ff63c9bc4ca842da41bd0b417","datavalue":{"value":{"entity-type":"item","numeric-id":4121398,"id":"Q4121398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$B1185BAE-28CF-4B16-9458-6BB8D2ADA519","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":"Q1183602$1E032F48-0985-4AA5-A3F4-2D2F94B867C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$FD496BBE-B805-47A7-AE2D-BC0CFA179D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373c65ef4069b52a23fe230e08a271e32f56a00a","datavalue":{"value":{"entity-type":"item","numeric-id":1235982,"id":"Q1235982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$74FDBB8D-2F79-4BB9-B8E4-B372F223176B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ed2cee8f60d07fb3249f42d0a689b46a47f0d6","datavalue":{"value":{"entity-type":"item","numeric-id":1216181,"id":"Q1216181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$4E137226-2AE4-4158-AF84-859FF9D71E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a583b3a57b9c8b7db1084c3ad5ab398aec2a1480","datavalue":{"value":{"entity-type":"item","numeric-id":3033318,"id":"Q3033318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$6DDCFABC-3FA8-4EAF-A6D4-1928B6546C0C","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":"Q1183602$9EF7ADE0-F6BB-4603-AEAC-C5598E85EDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"205d922319971c0347e1a806baa74960fe4ef321","datavalue":{"value":{"entity-type":"item","numeric-id":1239608,"id":"Q1239608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$54ED5EFC-6A61-41AF-8680-218F52CF2EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27569cd543a3505cf6679559e81280bb6f0c0de9","datavalue":{"value":{"entity-type":"item","numeric-id":4077463,"id":"Q4077463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$469AF81E-F694-4624-AD49-AF0AB3130C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d6296ccd2500b309b57c6ad9c22da44ad62265","datavalue":{"value":{"entity-type":"item","numeric-id":3880298,"id":"Q3880298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$73DB7A76-672A-4C27-ABC8-16D5593F31FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6e8c071721159cc60ac17decd03c2a83d512eef","datavalue":{"value":{"entity-type":"item","numeric-id":2555753,"id":"Q2555753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$D191FF17-CDEC-4803-AABD-9916B98E571C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9500e19069722efa256e9656f8110bdcd87d826","datavalue":{"value":{"entity-type":"item","numeric-id":4140407,"id":"Q4140407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$811B50F8-CA1C-4F92-AC4B-8F98823DB315","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":"Q1183602$5C8CA63E-AA6A-4F92-B067-8FC5EB0B48E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"772f87ba3e7740ae6776edfd60ece7f44323e97f","datavalue":{"value":{"entity-type":"item","numeric-id":2529464,"id":"Q2529464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$970C6214-3C88-4F78-A9C5-935D3A6405F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7da0eb569bafd99f56ce6c7c31054606bb0a1be4","datavalue":{"value":{"entity-type":"item","numeric-id":1083206,"id":"Q1083206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$CCB0C7E4-328E-48AB-9537-C60F05F127E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1816be36666b42130bcf2161dff3d3eb65c21976","datavalue":{"value":{"entity-type":"item","numeric-id":3776663,"id":"Q3776663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$DBDEBFF3-9A3C-424D-B69F-86C5AED6C763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b3167bdbdbee136208774aec8f2968db22577f","datavalue":{"value":{"entity-type":"item","numeric-id":1109578,"id":"Q1109578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$1C17DF39-1AB7-4011-9BC0-7C0436C4E45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"656a88094d3818a28a699dfaea22a6fc84ea05fc","datavalue":{"value":{"entity-type":"item","numeric-id":3707407,"id":"Q3707407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$8F84B403-286A-493D-ABBD-9F000A6142D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"410a8afb91cbafa0e501dc8bd73e9bf2b66e6c34","datavalue":{"value":{"entity-type":"item","numeric-id":4061986,"id":"Q4061986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183602$7DFE9944-4A7F-41AB-A476-E973D5E137A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfaf87ffa4ede6290bbdcac1c205326b83ec6e72","datavalue":{"value":"https://doi.org/10.1016/0890-5401(91)90015-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q1183602$F1BBCD10-EF87-4B94-8704-F90E67C5E56D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"550bb181cf452b47d4eea83544b0613a04c8416d","datavalue":{"value":"W1992878210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183602$48687DCA-18BB-4169-9C4B-9539E2F67E19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2bbee3b11c3e867886d5ddea1daf01ef36fda9","datavalue":{"value":{"entity-type":"item","numeric-id":3597129,"id":"Q3597129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45211d5fc15a9394428e7d161f31a7b59a138772","datavalue":{"value":{"amount":"+0.8975191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183602$3FB8A7AA-219C-4D53-9B72-9FBA6A766064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f47e649dacb031bf36d3fbc86a68495502b7a4","datavalue":{"value":{"entity-type":"item","numeric-id":6169902,"id":"Q6169902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37155f7de8e67622b01ae5a3ed2134ac51227250","datavalue":{"value":{"amount":"+0.89098597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183602$7DA0057E-B13E-420F-A1EE-7FB700D524FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d06c0563e3a625152a342c5897902f93cd86d5dc","datavalue":{"value":{"entity-type":"item","numeric-id":5041255,"id":"Q5041255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37155f7de8e67622b01ae5a3ed2134ac51227250","datavalue":{"value":{"amount":"+0.89098597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183602$4A9FEB54-B5FB-4E2C-8239-6F205B393F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d01494735628e5530333c1acafd985b7363ea19c","datavalue":{"value":{"entity-type":"item","numeric-id":4874786,"id":"Q4874786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf0b23d66a266cc1a52c0c7beb27720378e519ce","datavalue":{"value":{"amount":"+0.8792872","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183602$457D17E2-9094-4949-9B10-25B8B6E0C6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7302c2dac8975d7dbee44fa416928af3a5e96db","datavalue":{"value":{"entity-type":"item","numeric-id":3325044,"id":"Q3325044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b965e95bec35531457138cbc36c30d0b71935ebb","datavalue":{"value":{"amount":"+0.87916225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183602$44F3E284-E6BE-4CAC-B567-2A1CE90B6728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c0a267e543144fd11e5e7758ade312f4b2f6ee","datavalue":{"value":{"entity-type":"item","numeric-id":2417858,"id":"Q2417858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"258a2f74e4242056fb91f5c2df95da2e3dbdd88e","datavalue":{"value":{"amount":"+0.8778493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183602$C79A54F3-2AE1-4FE2-8FF1-9EDBECBF349A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a25b2050c6f4bb582a8d4b31608cb9346d5befbe","datavalue":{"value":{"entity-type":"item","numeric-id":5259053,"id":"Q5259053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0d2a15e97f413414a89d02bc953908ffed59eec","datavalue":{"value":{"amount":"+0.8771423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183602$43E9E212-4F4A-49E8-992A-85AF139ABBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b8c7ec98df066fe48a4a527ea6b396d286117f","datavalue":{"value":{"entity-type":"item","numeric-id":5878898,"id":"Q5878898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154a7a11fd4e320b4280b45c77d0435e4eb2fdec","datavalue":{"value":{"amount":"+0.87431586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183602$DAB026A6-5CE6-40CE-B314-0CC040C2BA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"594a79b9a6e530bd6a24ad15218c5cbb623ef176","datavalue":{"value":{"entity-type":"item","numeric-id":4879207,"id":"Q4879207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0bb8a51a5f414e9771c34c830dd26d303b5ef3","datavalue":{"value":{"amount":"+0.86997926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183602$18DA94A9-1EEC-40D1-8AAA-57B4357099B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26fb9443fbb95a81eea7073947c6d527c343ebad","datavalue":{"value":{"entity-type":"item","numeric-id":3359751,"id":"Q3359751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0bb8a51a5f414e9771c34c830dd26d303b5ef3","datavalue":{"value":{"amount":"+0.86997926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183602$C8813AB8-26A1-488E-95F4-7C3F8F8B6AFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Iterated stack automata and complexity classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Iterated_stack_automata_and_complexity_classes"}}}}}