{"entities":{"Q3421911":{"pageid":3432614,"ns":120,"title":"Item:Q3421911","lastrevid":50021584,"modified":"2026-01-12T16:41:33Z","type":"item","id":"Q3421911","labels":{"en":{"language":"en","value":"Note on the complexity of Las Vegas automata problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5123528"}},"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":"Q3421911$1BFB8F51-E1BE-4483-A166-3A80DFA54FBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b61961625422d7ad102a44e5ddd0a933e59bc4d","datavalue":{"value":{"text":"Note on the complexity of Las Vegas automata problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3421911$D229C207-AAF4-4E26-8DD2-35E080639488","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36a8cd476990679ea7f79897dd5812dc9bbadfc2","datavalue":{"value":"1110.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421911$D0A92FBB-A12E-4964-A465-733908D93802","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7c5967ae26e9b631724c0e0067976453948e02","datavalue":{"value":{"entity-type":"item","numeric-id":443741,"id":"Q443741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421911$86F05C7F-1A46-48A1-BB4C-450B8EF08E7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421911$9ADC31B6-8522-4A4E-A4A5-EEDE7DD77253","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63c4a59d3220808ba595463680cace18baea9fd6","datavalue":{"value":{"time":"+2007-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3421911$039DF456-2398-4B1A-90F4-E429572D6FDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e00ec2428dc5b8ad13ac6c4b7c643dc81aa40cf","datavalue":{"value":"http://www.numdam.org/item?id=ITA_2006__40_3_501_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q3421911$CA5CCC35-97CD-4B43-963D-F1D03C6D93E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dcf09f162ac74cbfa55afd1c8f1ce43d2373bb8","datavalue":{"value":"https://eudml.org/doc/245248","type":"string"},"datatype":"url"},"type":"statement","id":"Q3421911$9902A03E-86EC-4769-AED0-553EB9961045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"355cdc42c1bf0948778aa2f44ffb8ac207ced8b8","datavalue":{"value":"https://semanticscholar.org/paper/c419e47fb7e57d46281cdad3b95a8595c7177fa0","type":"string"},"datatype":"url"},"type":"statement","id":"Q3421911$85C03547-218D-4743-9633-AD28D45F56E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421911$FD772427-0959-4E2F-A8E2-253770D424B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421911$D57F0B15-BB77-47FE-A53B-C732C570B983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421911$11D634B6-4284-4E52-BEFB-42467453341A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b33f08734f5f116f6c0c2a98a36d24d58980fe0e","datavalue":{"value":"5123528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421911$4AB03A03-6C48-404D-9727-4DF9CB20BB95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d28b58744806b329b81e554933351063fedb35b0","datavalue":{"value":"Las Vegas finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3421911$407AAED8-4A09-4D50-9951-D5400D0788DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"731e70b3e7c06d52ea5a491ca05bd6d95d0214d7","datavalue":{"value":"deterministic and nondeterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3421911$D1F546DC-236A-4B7B-A591-A699A996339C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3421911$329A009B-23D1-477B-81AD-61B73DAACB39","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":"Q3421911$AF879403-CDDD-4958-AE4C-375727A44353","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51977b196544ea7e2dde2a4b3a3b587fc25883ed","datavalue":{"value":"W1964096673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421911$A48EA518-0377-4155-83BE-0A9B4440EB52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3baa15d3ebc8f013bb1c5bad57c1b9f6aadaf95","datavalue":{"value":{"entity-type":"item","numeric-id":1186807,"id":"Q1186807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421911$6F575860-2641-4135-80EE-FF7D9AAD1F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fe5f41442870d4d1e7f9f04498d4b7646546d0","datavalue":{"value":{"entity-type":"item","numeric-id":4462677,"id":"Q4462677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421911$6A8B3326-F062-4A95-A50E-109E162C70D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d50e8c0c08ec3218e461b418413430778ccb1c","datavalue":{"value":{"entity-type":"item","numeric-id":1854456,"id":"Q1854456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421911$3560752C-0505-4EC7-802D-0DBACA533164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12fd5eb7ec616bc763e4ab5a93bc6dd3534372e7","datavalue":{"value":{"entity-type":"item","numeric-id":5958109,"id":"Q5958109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421911$40C8A338-19EE-4317-8B66-A7878AD5C309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a9c390298575061fb02cd95521e7691f4fa7dd","datavalue":{"value":{"entity-type":"item","numeric-id":1229100,"id":"Q1229100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421911$C6D1EDB9-F007-4C0D-8C0B-D020F744F520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421911$CB1AEBB6-6DE5-450D-B209-B60AECB233FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63dce92e7f9392bb8e18fa2388b416842482526","datavalue":{"value":{"entity-type":"item","numeric-id":1183428,"id":"Q1183428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421911$E9022DA3-3DA6-4ADB-8EBD-DEBDA0D1BF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e78d7d44652f20c2a60f72580420d04a08808e1","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421911$338BD9A3-293D-4A68-AE25-E4ADC448B616","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":"Q3421911$8A568CED-ED6F-4408-98D5-3F8B958EDAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d396cb7909eb8ef7cf9892a2d4d1be562fcbdc7","datavalue":{"value":{"entity-type":"item","numeric-id":4109298,"id":"Q4109298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421911$C780E819-0ABA-4D38-8AAB-365E98974794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71af02a11f0cbe069e4ea9beb45ae622432bd444","datavalue":{"value":{"entity-type":"item","numeric-id":5638224,"id":"Q5638224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421911$25BE0CD0-064E-47EC-9DCA-AA5142B3B5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f4e568c2469f8063f69f8c16802976e475eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3392273,"id":"Q3392273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421911$98D1005A-6C80-4F30-9CCB-91DF6FC7A423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421911$71ED8596-DEBE-4E22-B484-CBD996C49864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421911$F24C1201-68F7-4ED6-90E0-310106652E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5718dd49930491916235d0432e4851489c7fabe","datavalue":{"value":{"entity-type":"item","numeric-id":3990650,"id":"Q3990650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421911$BCA02CF4-43D7-4032-A1C7-05B41011B7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1adeb3ab2fa0a8f5e1199c627d68aa001ae9b1be","datavalue":{"value":{"entity-type":"item","numeric-id":1351166,"id":"Q1351166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421911$B39495F3-D61A-4F4E-A9D3-8E0E732F7035","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33ff6551bb6956a659d249f102ad9ef72014a686","datavalue":{"value":"10.1051/ITA:2006033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421911$C1B394F1-C097-4BB6-9D42-A28F93FCC1BF","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":"cc535b0ba61877c65fe70aebc2f13046723410e7","datavalue":{"value":{"amount":"+0.8568921089172363","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":"Q3421911$E34E4275-75BD-427E-B46A-1636038DF2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66f8bbc48e0cd6dea702c6a4fa9ff9a3c411683d","datavalue":{"value":{"entity-type":"item","numeric-id":6487443,"id":"Q6487443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc535b0ba61877c65fe70aebc2f13046723410e7","datavalue":{"value":{"amount":"+0.8568921089172363","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":"Q3421911$0F0D915B-B660-4DE4-A4C3-1858FDB7458A","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":"764aa5409cd8ec83d559bb235ab7dca2408d5611","datavalue":{"value":{"amount":"+0.8442085385322571","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":"Q3421911$EE6FC75B-5C7D-4E48-9961-86C548A30B5F","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":"88e255c25a9c5e449ec1095d10eb48e3f7b48482","datavalue":{"value":{"amount":"+0.8406772017478943","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":"Q3421911$6E84C141-B56E-4757-A19A-303813BC94D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43882e9850fb517ec46a69094c208a0937906394","datavalue":{"value":{"entity-type":"item","numeric-id":1186807,"id":"Q1186807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e255c25a9c5e449ec1095d10eb48e3f7b48482","datavalue":{"value":{"amount":"+0.8406772017478943","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":"Q3421911$021A9DD1-DB66-493A-A1F2-4271E350D6B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3421911","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3421911"}}}}}