{"entities":{"Q2842771":{"pageid":2853491,"ns":120,"title":"Item:Q2842771","lastrevid":83849198,"modified":"2026-05-07T12:59:26Z","type":"item","id":"Q2842771","labels":{"en":{"language":"en","value":"One alternation can be more powerful than randomization in small and fast two-way finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6199048"}},"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":"Q2842771$58F160C0-7123-43C3-A8F2-0880D08999DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3276a0edf85dc99a1ef2d8b983c59dcc37abe365","datavalue":{"value":{"text":"One Alternation Can Be More Powerful Than Randomization in Small and Fast Two-Way Finite Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2842771$376CBDBD-433A-4A96-941B-8AB70AFD5D72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cab6947cb920d880a3663c8f778b33157e03512","datavalue":{"value":"1351.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842771$F86D8CC9-1071-4458-8708-520557DF642A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6dbe0c3078b7ab819130a9cbc00439b22481621","datavalue":{"value":"10.1007/978-3-642-40164-0_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842771$89FADF3D-D6B1-495E-BC97-91FEB42F6323","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12a2e706812454c031d3a4ee39b488c64d5c34c1","datavalue":{"value":{"entity-type":"item","numeric-id":2842770,"id":"Q2842770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842771$1BB4F367-38BC-45DB-A9DA-DD0E2D4BC66D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842771$7D96D8E7-5F78-4FFE-813B-E5F2E0739F8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5e3c44c746061bd0bf2a18d344466d7ceacfe1d","datavalue":{"value":{"time":"+2013-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2842771$C79F32E0-2129-4E09-9CEC-6663E551423B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842771$AFFF9800-59D4-45E4-A08E-52E0A8A9940C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842771$0E3F8CA8-A61F-46A0-82D4-60295CB7CC72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48cef3553ae41ca99c9196f153093c4015cd82bd","datavalue":{"value":"6199048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842771$172538D1-6AFE-4400-8D63-CE8353409ECD","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":"Q2842771$E8D93B92-0EB3-4BD9-A850-0EB0654883C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"560273c9e44abe80081429cd3c4ac4952aeb5fe3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-40164-0_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2842771$11A36FFC-D71B-46D7-918A-BB9761224E15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b79da1187867322c99170243b81993b4f19f3aa6","datavalue":{"value":"W160148895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842771$01671404-96ED-4BBB-8A31-2963C8037AA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9790c0991710c8c0bd030e11d519a1c61d4cc2a2","datavalue":{"value":{"entity-type":"item","numeric-id":6163621,"id":"Q6163621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33310aa70c6839c31a019ce83b2eb4c762e37c47","datavalue":{"value":{"amount":"+0.8388240933418274","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":"Q2842771$8DC10643-CC88-411E-9B12-92ED8BF5A7C9","rank":"normal"},{"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":"d4bd69840b868a0a24f7607c8087f2d895a8adda","datavalue":{"value":{"amount":"+0.8184687495231628","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":"Q2842771$1A68547A-74A2-41B9-89B4-63043D0A88C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da7f534766c0fdac2cbcfac619c46ff580366db","datavalue":{"value":{"entity-type":"item","numeric-id":5958109,"id":"Q5958109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad0a77d6c2d7974b8ee5e14e828bb1c3e65336b","datavalue":{"value":{"amount":"+0.7998589873313904","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":"Q2842771$B6D642FB-0E78-4D75-A61D-9D1524E0C3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef6e148a11b1e6841bc827957721b99a9b56a75","datavalue":{"value":{"entity-type":"item","numeric-id":2029487,"id":"Q2029487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad0a77d6c2d7974b8ee5e14e828bb1c3e65336b","datavalue":{"value":{"amount":"+0.7998589873313904","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":"Q2842771$2665DF83-4753-490D-BA91-628883C35901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6c13ae814f9019096675797b74bb82a532dbc9","datavalue":{"value":{"entity-type":"item","numeric-id":4938639,"id":"Q4938639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faa3cbe700647cf932ed4f2821d0d2778e095f2f","datavalue":{"value":{"amount":"+0.7912390828132629","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":"Q2842771$E066E1D1-D994-4FB5-8AAC-60E45C825E05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One alternation can be more powerful than randomization in small and fast two-way finite automata","badges":[]}}}}}