{"entities":{"Q5958109":{"pageid":8134911,"ns":120,"title":"Item:Q5958109","lastrevid":93565841,"modified":"2026-06-05T04:37:08Z","type":"item","id":"Q5958109","labels":{"en":{"language":"en","value":"On the power of Las Vegas II: Two-way finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715075"}},"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":"Q5958109$58D94D20-049A-4050-BE71-03C860DA0883","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d34c59b82c91de3f2b16f8edf483c07bbb1a2e2","datavalue":{"value":{"text":"On the power of Las Vegas II: Two-way finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958109$BCA5C397-9E54-40FF-A8DB-3E5619A22BF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00a68dc0c50cd951099458ff98171a45403d5ea4","datavalue":{"value":"0983.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958109$0B6D81F1-5F89-4DC3-854F-9F46D38C9148","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00d6dc5e32603426b8e4e7012a48189193d0dced","datavalue":{"value":"10.1016/S0304-3975(00)00155-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958109$627E9198-2560-43E2-A949-4B8E88198882","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":"Q5958109$8FF1A910-1984-4C8C-9947-98ACC884E96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea84784d0ec02c56a3f38dfe8d621cdc682004f","datavalue":{"value":{"entity-type":"item","numeric-id":436320,"id":"Q436320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958109$4978D868-4397-415C-9A91-2415D5AFA59F","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":"Q5958109$C069AD9E-070E-4858-AC31-E4BB85AEBFA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5958109$2B800E48-1B02-4A11-BBA4-D2D14E770EAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958109$AF31DC5B-6841-4A53-BC6D-3711B780B81A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a82e8f2c7278eb1f300c566f51a12439285ee88b","datavalue":{"value":"1715075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958109$1B9F99B2-9630-4F0A-B046-441143CA2174","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ee0ba8beda3c26377e6ccde20c51bf5af43a6b","datavalue":{"value":"randomized computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958109$C353F8F9-B31C-425D-89AE-F350C5A939EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a32bf88c7c8ec5610d5711694a5739d5304ef7fd","datavalue":{"value":"two-way finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958109$FD3D20F8-A220-498A-8203-2D7CE988EB93","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":"Q5958109$46348F31-1819-41D0-8211-44B7D4D55B7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf8198256f0f96f2c92712109ccc3c7b6b6e58d","datavalue":{"value":{"entity-type":"item","numeric-id":3938525,"id":"Q3938525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958109$B1F87F53-F3B2-4FD2-9420-6A0D207AE98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eba01971b72bd08a12e75854529da041bba2d5f","datavalue":{"value":{"entity-type":"item","numeric-id":1329159,"id":"Q1329159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958109$5D742149-BE9E-41C1-A7B4-A34A155D743E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a6df4ac431ed3d7f4aa953796c44279a62d224","datavalue":{"value":{"entity-type":"item","numeric-id":5047164,"id":"Q5047164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958109$3028C82E-BD87-49E7-9D34-899166682B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958109$5298FE43-7452-43A9-9690-2452DF13D74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958109$55B98A3E-2173-4455-BF33-9D2448F9E6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f06e31eaae3e7c9bdc20c4ffadaf92d3ac9fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4337605,"id":"Q4337605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958109$D2662B7F-ECC5-4C68-A91D-10910D33D8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958109$A49E7B6E-79EF-4464-AD92-C9014DD54026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50aa08a0d3093d882c506572d26ed27df8421376","datavalue":{"value":{"entity-type":"item","numeric-id":1157965,"id":"Q1157965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958109$AC12BFC7-9B43-44B4-9CCD-CC58F10A6CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"525dd668e08001e4b2c3fca881ad93164bc52ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1069701,"id":"Q1069701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958109$00C0C4D2-70D1-42D2-92F4-80C219C21564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc15ab6430229406527cb9a894f050bb102bd35","datavalue":{"value":{"entity-type":"item","numeric-id":4418659,"id":"Q4418659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958109$B44437F1-711E-4A65-AACE-08323F87FE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c6229f4b94d10acb3721769855cfef4d3336a","datavalue":{"value":{"entity-type":"item","numeric-id":5402568,"id":"Q5402568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958109$A6BAF319-207A-41FA-94BF-CE1155BE219B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cefb9a02cd8afa92c4f64025ce5aa38fd77268d","datavalue":{"value":{"entity-type":"item","numeric-id":1145513,"id":"Q1145513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958109$63C9E552-F2A3-4261-B60D-8DCA41E8A060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958109$B37C0937-B1B8-4EC3-850B-7E953C887A2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73a172a04b85748fbbfaee708b80399b75abd7b7","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(00)00155-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5958109$49ED6D99-F136-48B0-A26C-5F6A10388D52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5b66d75c463368ec0cf05ffa39be4e0c208e866","datavalue":{"value":"W1971083528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958109$9556B42B-EA40-47D5-9CF2-A1997EB7F707","rank":"normal"}],"P1643":[{"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":"553abe6f4ba713686cb8c09676da95fa9f45eb52","datavalue":{"value":{"amount":"+0.9941678643226624","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":"Q5958109$E94AE185-0645-4E8F-9466-E853E61BB396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7ff1f742ff36853c16f5d8644677664623e5db","datavalue":{"value":{"entity-type":"item","numeric-id":3187772,"id":"Q3187772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"553abe6f4ba713686cb8c09676da95fa9f45eb52","datavalue":{"value":{"amount":"+0.9941678643226624","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":"Q5958109$100DB3E9-70DA-4E2F-9E8E-F3BF0E6A6538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f145dd5939c00a8ccac6d778b0891eb1b51a42e4","datavalue":{"value":{"entity-type":"item","numeric-id":596324,"id":"Q596324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42add6d324a5b78eee1dacf53c741563b8940189","datavalue":{"value":{"amount":"+0.9092541337013244","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":"Q5958109$463D1F6F-1841-428E-9536-3BAF4A18F715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fcfc88d1a72848b287f157fca4b272595c4682","datavalue":{"value":{"entity-type":"item","numeric-id":1854456,"id":"Q1854456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d63fb5bee5a82734eb2062a58cd27e5e78aa09","datavalue":{"value":{"amount":"+0.8762773871421814","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":"Q5958109$2A03A225-9C34-4D85-910C-7BE595DC41CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b95aa340e15ec01565799dbdcc1eb2db8cb224","datavalue":{"value":{"entity-type":"item","numeric-id":4462677,"id":"Q4462677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d63fb5bee5a82734eb2062a58cd27e5e78aa09","datavalue":{"value":{"amount":"+0.8762773871421814","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":"Q5958109$384BAFFC-CA86-44A8-BE7A-09C3D2015204","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the power of Las Vegas II: Two-way finite automata","badges":[]}}}}}