{"entities":{"Q1068537":{"pageid":1079289,"ns":120,"title":"Item:Q1068537","lastrevid":66205734,"modified":"2026-04-12T08:15:12Z","type":"item","id":"Q1068537","labels":{"en":{"language":"en","value":"On the power of alternation in automata theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3932388"}},"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":"Q1068537$F985C30A-8704-43A8-8FA2-A19B6D0C6777","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20f911db86fcccdc5e85d88b8fad477d2bea08b2","datavalue":{"value":{"text":"On the power of alternation in automata theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068537$6E23498C-FD95-461C-9309-4D30AE5865C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"604f0e11eeab94270aa98873210e6b651b64031b","datavalue":{"value":"0582.68018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068537$E5BA9E71-4FDC-4B17-9A5D-AB95F3E9C5DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc65d0dab6a9151bb3a9a1c34a54e56d942a613d","datavalue":{"value":"10.1016/0022-0000(85)90063-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068537$406AC26F-13F4-4C6E-AF46-1C6080330F12","rank":"normal"}],"P16":[{"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":"Q1068537$E692D4EF-9517-4889-A582-410352EA89ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068537$34ADBA6F-A3F8-42B8-92BA-A68306FD5E54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1068537$C479AFE3-4D8B-4D06-AD20-868277180B31","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"00ead20a0e49dd3809846d96fc7472014d09d24f","datavalue":{"value":"An extended abstract of this paper appeared in Lect. Notes Comput. Sci. 176, 322-329 (1984; Zbl 0571.68035).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068537$5CCFD256-1EF3-48D5-92F2-AD2A510A4EFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068537$714D9D78-3669-41D9-8371-B73A69DF54EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068537$743BAA42-59D1-4E5F-8304-4F4400C59C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068537$4544569A-D7A6-4413-965E-E46EA0FB3B90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efbd73a539a52574c22477f2003e0ca31e223745","datavalue":{"value":"3932388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068537$BCBBA742-3D3C-4E29-9F61-18024DB227DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5486db086d3b05701cfa61961c806e36eaa80ba","datavalue":{"value":"one-way multicounter machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068537$768F7A1C-DC75-4EF4-AEC5-5779C86590D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"566dfa312aa7b7072e429c672a78fca957bb4d51","datavalue":{"value":"blind counters","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068537$06F80F7E-FB8B-4F9A-AF0A-8A363AC83275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c90dabac5ca2a3b4f523fa6eed5fdfe603bc0e7c","datavalue":{"value":"P","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068537$54B659D1-C653-4B79-9C10-1C4237629201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068537$DAE1B24A-5D4D-4279-9E37-9E083AE1D139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068537$092F560F-ACB4-423D-920A-AF7A38F9C739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e65a90e5fe0f49f992b43ea086bc8d30c837539","datavalue":{"value":"multihead finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068537$9F242518-6B53-4D9C-9ECF-EB8D9BE3E6A8","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":"Q1068537$31EB841B-94BC-40A5-A023-EC55E511477D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"076f8bf77f99c277e9c90855b7349b57eb68715a","datavalue":{"value":"https://doi.org/10.1016/0022-0000(85)90063-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1068537$E77B8FD7-0CEA-4608-97B9-3AA0518FC8E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6df1cde03766f5dfb575c2788b170a5535c6996b","datavalue":{"value":"W2077819737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068537$CE886ACE-7E4D-48F1-8A1A-2ED4170D857A","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":"Q1068537$07149A8F-D20C-47EB-96DA-3E6445C2622C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c275f00bd2b1625717370185ca0dbd8464de5303","datavalue":{"value":{"entity-type":"item","numeric-id":1251070,"id":"Q1251070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068537$9E5D9A70-3720-4717-997B-E76893233734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654da187d4372cd016f5d177803660f8d9e36d8f","datavalue":{"value":{"entity-type":"item","numeric-id":1836312,"id":"Q1836312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068537$3078B006-2B5C-40CB-8952-62F0E466776A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c592fb07f8b15749494843390ad585b655a9b65e","datavalue":{"value":{"entity-type":"item","numeric-id":3687716,"id":"Q3687716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068537$03A55BB0-6842-44BA-B3FF-385AF81E5B2B","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":"Q1068537$7362CFFD-A58F-436B-9783-67BD55D9F798","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":"Q1068537$E839CFFC-5A96-43D6-AD41-F4671DDF8E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b46364e633fd6e8829251e5ac30abfc60735d8","datavalue":{"value":{"entity-type":"item","numeric-id":4148951,"id":"Q4148951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068537$7828E5AC-5816-4A03-8E9E-F11E6A68DD32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d229e6418e42a9ee49e5500e7ac2710f2c370b9","datavalue":{"value":{"entity-type":"item","numeric-id":3687716,"id":"Q3687716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7fee1e14dfbada239d21e603dfd3125802d39d","datavalue":{"value":{"amount":"+0.978235","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":"Q1068537$173E55F7-AD52-4F58-A0FA-DF4BD4E92CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb7bab2b9bc43ea8031139e2700952422f17acc","datavalue":{"value":{"entity-type":"item","numeric-id":5300910,"id":"Q5300910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712e59651e2a5ed65b9f65d1365652eebea85696","datavalue":{"value":{"amount":"+0.9060953","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":"Q1068537$BA3575EF-381D-476E-B7F5-BC358060AFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b963534fbb631da7daa8943d06e4effe44c82c5","datavalue":{"value":{"entity-type":"item","numeric-id":1109572,"id":"Q1109572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f5078ed9d3ff4f49bbb3c6eb167dfab71f290e1","datavalue":{"value":{"amount":"+0.8988913","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":"Q1068537$421B237D-69FD-4B11-B086-163CB69F6940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67bf06fc5b450fb6ce8226ac7157dbd379b14a85","datavalue":{"value":{"entity-type":"item","numeric-id":5090957,"id":"Q5090957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a868a7ed5f105e27833db853dc23b47c78d619d1","datavalue":{"value":{"amount":"+0.8966796","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":"Q1068537$C879D5A3-C1F2-4FB4-8A44-5E6292A3E2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b643515bd207abce0ede40769ddc1de75d1321","datavalue":{"value":{"entity-type":"item","numeric-id":3787476,"id":"Q3787476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f58e9b835381f516365decc1df294c012a8dd8c1","datavalue":{"value":{"amount":"+0.89074504","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":"Q1068537$250C4D67-B778-45DF-A7B9-B7AC34AB0F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c25e469a5913944b0ed22cdfb2f1d6e1161197c4","datavalue":{"value":{"entity-type":"item","numeric-id":4815809,"id":"Q4815809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f04a2efdefc1691f63922216894c21b623bd710","datavalue":{"value":{"amount":"+0.89010626","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":"Q1068537$0871A475-4B43-45AF-9F8B-60077BF97405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04527e8dd88f7821c26fe305fafad76e21d5dc02","datavalue":{"value":{"entity-type":"item","numeric-id":4902289,"id":"Q4902289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13bc44b9a39f27d3c6d3494a9700a6de701b567","datavalue":{"value":{"amount":"+0.8891115","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":"Q1068537$AEEA7CC8-DCEB-4019-BF12-B98F81AB1A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d633bb74e1fb21057d06d46701d0431ed60c6524","datavalue":{"value":{"entity-type":"item","numeric-id":1390864,"id":"Q1390864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f6aaca8583d1eacf33997a5b38106a19caf9a2","datavalue":{"value":{"amount":"+0.88647676","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":"Q1068537$76FE59BF-7E13-4C7F-B5AD-4727D5326CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2725445520a1d83daf03c6a7602145a9058bc4","datavalue":{"value":{"entity-type":"item","numeric-id":5739014,"id":"Q5739014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0034b5bfb71643c35fc1fc8910dca154cf55d627","datavalue":{"value":{"amount":"+0.8851634","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":"Q1068537$AA90ADA8-793B-4633-A465-9A3A5BC31C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53dcb065b25f8c8492169c510b55ceb695e853a1","datavalue":{"value":{"entity-type":"item","numeric-id":2766856,"id":"Q2766856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d638734d7c762844cb11f74ecd721affee5bcc5b","datavalue":{"value":{"amount":"+0.88417524","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":"Q1068537$07604544-D664-4543-86C9-141B38FB22B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the power of alternation in automata theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_power_of_alternation_in_automata_theory"}}}}}