{"entities":{"Q596324":{"pageid":598100,"ns":120,"title":"Item:Q596324","lastrevid":48313906,"modified":"2026-01-04T08:25:25Z","type":"item","id":"Q596324","labels":{"en":{"language":"en","value":"On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085641"}},"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":"Q596324$F5ADDFAA-4BC4-42B3-84FC-39816E1F336A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0a3ad3de732d6a3cf31ba3ad4350527661401b5","datavalue":{"value":{"text":"On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596324$26C34EEC-3457-44DA-82D3-63353CA651E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90c1efe4e50891b556cdc6d9a4dcdfe4d7f3a499","datavalue":{"value":"1069.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596324$F3A0A6DB-6480-4A09-AA49-EC92625F71F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3efab329f274df7b952f3315a3cb6e7ad39df8e3","datavalue":{"value":{"entity-type":"item","numeric-id":596323,"id":"Q596323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596324$BE28286E-3047-42B3-97FB-392E37736A4D","rank":"normal"},{"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":"Q596324$A4CE2DBE-6CAB-4C3A-96D0-358C5C7317BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31bccc448a658f3cebcea86acdb202419da8ddc4","datavalue":{"value":{"entity-type":"item","numeric-id":235704,"id":"Q235704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596324$56E6F47F-1A19-4C4B-A85A-CBC15145B35C","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":"Q596324$0308D96D-175C-4AEE-934B-05AA46D13779","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596324$E9BA2963-E210-4E32-A205-83B16C29FBFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596324$7FA8AE42-65FC-4FEE-99AE-62D9EDCB94AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596324$08E50D03-05E0-40BA-8D7C-E0C9ED886534","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c9aacea43fcf24a497be86af9c9e27f09552685","datavalue":{"value":"2085641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596324$E847EA0D-561E-458F-AFBA-774E7835A2B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73a027e02b77febb7ed274d58eb52fd678b05cf6","datavalue":{"value":"Two-dimensional finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q596324$5DDED628-4697-4052-B91D-9822FC4E05F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97f7cb93bd214e04c16448b0668b0dda8458f477","datavalue":{"value":"Las Vegas randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q596324$CBBC3064-3AA8-41AA-A4BC-07CECC3ACE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7809efefa990f9eaecbd510547eb6bdd5256ccb3","datavalue":{"value":"Nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q596324$1A2CCEF7-6BCB-41D9-BF99-896A4B8EECB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q596324$3168C142-3CEB-4A7D-8BDA-A289935440D7","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":"Q596324$446A6018-AA9D-4BB0-9171-9602ACF1A664","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ba45589d88f90487bba630854ab86518068dbed","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2003.11.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q596324$B41A1185-F644-42FB-BF58-4F9F2FEC4487","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8891d4dc3a4a2e40286917cc0724cfc5b6809328","datavalue":{"value":"W2091661846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596324$850095D0-EDD2-4F7D-9D78-BDF2D6FC67AC","rank":"normal"}],"P223":[{"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":"Q596324$45831E9F-BCEB-41BB-986A-91C80DCAB38A","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":"Q596324$1351FB66-0091-443B-AAE4-7B9B9826AE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee0d8e4c28135414cd0564a619e491715231def","datavalue":{"value":{"entity-type":"item","numeric-id":3034815,"id":"Q3034815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596324$50AE69F5-8987-4B78-9C08-C8D07E606D8F","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":"Q596324$5E32803F-60E2-4CC6-A4F9-072FB12D5611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f56e7c09b71d6e6794c7b6bdb13ce75c77a19e4","datavalue":{"value":{"entity-type":"item","numeric-id":912641,"id":"Q912641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596324$36072B4B-DF4C-4260-B3E8-1C50ABC81EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbe8c08fd37589a3546d5ee9dca184fd1fb2b21","datavalue":{"value":{"entity-type":"item","numeric-id":1198953,"id":"Q1198953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596324$BA23306C-0EF2-484E-B6CA-27794603B289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0013fefa085bc961924607fd74a367cc16e518ed","datavalue":{"value":{"entity-type":"item","numeric-id":1124335,"id":"Q1124335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596324$B7402268-8FF9-4136-B0CE-51F8F2ACEC5D","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":"Q596324$1042F141-738F-452C-BBC9-BD8203F16412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9509f1456f407fb49b61bf2818212aeee0292e08","datavalue":{"value":{"entity-type":"item","numeric-id":4788609,"id":"Q4788609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596324$E56D9D7A-0B80-44E5-B068-1F811CC3A60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e540584ebb914bde2c9c3c39d302ca5b20a20bba","datavalue":{"value":{"entity-type":"item","numeric-id":2754144,"id":"Q2754144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596324$DFBB01C3-B8ED-4A76-B798-5298FCFEB0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a2a8077c752684e090a9aa43b9fb63c96635bd","datavalue":{"value":{"entity-type":"item","numeric-id":4501529,"id":"Q4501529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596324$7EAF7C1C-FCC4-4154-803D-4087B5D2BEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b79691e2e7d94b5dffd8b9a5fc46ad2b7f4a17","datavalue":{"value":{"entity-type":"item","numeric-id":4228510,"id":"Q4228510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596324$6D3169A9-8066-42D2-BD87-E4B76F02027F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0069d9ff1d22166c872d04d3ac28b2dbea36f3db","datavalue":{"value":{"entity-type":"item","numeric-id":4938639,"id":"Q4938639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596324$E7AB8561-D0A0-4A67-8F01-F6F184907FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b29697d8f3dda53db49300c16b49a4c72896f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3221411,"id":"Q3221411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596324$D8350C53-59B2-4E2C-870F-02EFE5A348DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f65897cc29bb91e7b280c45189814770f816e4","datavalue":{"value":{"entity-type":"item","numeric-id":1337464,"id":"Q1337464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596324$67D3ECC5-B413-491F-A712-7A3C4B737643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f54d3f29f6b4b20f407968736794c4661233274","datavalue":{"value":{"entity-type":"item","numeric-id":4258580,"id":"Q4258580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596324$D7379625-A0A5-4C7D-933A-D3C4B1CFBF84","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":"Q596324$5BEC7CAE-E369-4A18-814C-35656AFE308E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea2e682b9c0dabf93e8bde92af2ec08d19a46be","datavalue":{"value":{"entity-type":"item","numeric-id":1134517,"id":"Q1134517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596324$949D3234-B09A-4B0A-8C62-7876765B738A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94cf237d8d349a055c42e9114ded060793ec26e6","datavalue":{"value":{"entity-type":"item","numeric-id":1607005,"id":"Q1607005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596324$6783910E-DBFB-4C72-B11B-1E231BEC1FBE","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":"Q596324$849A8AD1-CE58-4C98-8EF1-12189621C3F9","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":"Q596324$FAECD099-829A-47EE-B533-201CACDE3645","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d9bf801f11e441ac6201f681315705c309d2bd7","datavalue":{"value":"10.1016/J.JCSS.2003.11.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596324$18668AA9-7B8D-40B3-990C-8F70DEDB5314","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":"d3060d577c7f1bef807bc988d9b2cc2aef58a590","datavalue":{"value":{"amount":"+0.910053253173828","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":"Q596324$33FB2220-4B35-494D-9A82-4AE576FD0988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"442d57fba02a3ce13d47b8a55d4914eb04513f90","datavalue":{"value":{"entity-type":"item","numeric-id":5756663,"id":"Q5756663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3060d577c7f1bef807bc988d9b2cc2aef58a590","datavalue":{"value":{"amount":"+0.910053253173828","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":"Q596324$56974629-7136-4604-8400-C8465E953A8C","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":"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":"Q596324$58E8F74C-6983-4963-AD0A-8F37EAC7BB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61f0283f15619e9f1d7c450543242942db6754f6","datavalue":{"value":{"entity-type":"item","numeric-id":841617,"id":"Q841617"},"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":"Q596324$F059D65D-7469-426C-B8B9-30F35D190F5A","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":"a7333eefe302143ae46829c427eabd0be4df3f22","datavalue":{"value":{"amount":"+0.8413503170013428","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":"Q596324$A3157A7F-9146-4548-BE76-09298939A618","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:596324","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:596324"}}}}}