{"entities":{"Q2029491":{"pageid":2040233,"ns":120,"title":"Item:Q2029491","lastrevid":54012917,"modified":"2026-01-26T02:21:13Z","type":"item","id":"Q2029491","labels":{"en":{"language":"en","value":"Decision problems and projection languages for restricted variants of two-dimensional automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7354763"}},"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":"Q2029491$5B83EC92-FC74-4686-ACEC-2661BC983320","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8b9bebafc43e395f5bdfd3bd2fc74112c509c2b","datavalue":{"value":{"text":"Decision problems and projection languages for restricted variants of two-dimensional automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2029491$C0C1C1F0-4CF6-43B0-AABC-1200E8DFA848","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d97ddf77dd0a858c6e61fa6eca38143e94d087ce","datavalue":{"value":"1504.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2029491$E9F3E33C-FFD4-4608-91B8-2473BF703B76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"928e49763ce4093f1f50d56b4004a9c456260299","datavalue":{"value":{"entity-type":"item","numeric-id":344540,"id":"Q344540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029491$3C6F5F80-AAF7-4102-ADE3-21556D5A61A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029491$D231C1C1-74B3-486F-8CD6-7F7C98359201","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":"Q2029491$C897853F-E20E-4F49-BDCA-3869566D50ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb748296bee5990a1a4663876270be07aac2894b","datavalue":{"value":{"time":"+2021-06-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":"Q2029491$4BA94817-95E9-401B-BBF4-6B976B348F70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2029491$F24E6226-738B-4F53-B09D-74C3E9B06454","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c647b972668641f1758cfc01a775afbfac925ee","datavalue":{"value":"7354763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2029491$2C1C11C1-3DA5-4850-A399-40D38E18240A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2029491$46E9CF75-BF7D-42AA-8FB1-34E430028A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80d38f5c6b4403143e732610a7df4f391ea690de","datavalue":{"value":"language emptiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2029491$A3751279-F1DC-4E2D-BE70-5F71EC320051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ef5786d28052f9ce03565247eadfd30f0feec6e","datavalue":{"value":"language equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2029491$6FA0AA7F-89A1-454F-8363-5DB0A5D3183B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e721896dc57c44ea5d4f84a8ce437a0c00de5c7f","datavalue":{"value":"projection language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2029491$2FE46626-30C9-4D24-8567-E80ACB033938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a286d6803fcca0a444c6879574a353286613bed5","datavalue":{"value":"three-way automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2029491$E8C204B8-8694-43A8-894A-AB8654D89FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3dbc0b38af466499e2ba6048f6050a2a5450a05","datavalue":{"value":"two-dimensional automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2029491$7999F742-FDE3-41DF-AAE6-896E29170E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b76c413e003a911fe85e63ea43fc46735e7524","datavalue":{"value":"two-way automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2029491$73122983-4352-4C67-9147-916CC6273ADF","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":"Q2029491$CF7B97B6-1861-4623-92DC-35604B535685","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b0703d71074841f2196ce3c477ca41d7b9a0606","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.12.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2029491$8D636CB0-9447-4509-89D6-C5824BC1F67A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5ce2c2d061c03a7215db5a457e4329ada40d699","datavalue":{"value":"W3116363031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2029491$08F55AFF-34BC-4927-94CF-B2AA8AEF6574","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb4ebd34247ee78d9015e670ffd8dab544c92c9","datavalue":{"value":{"entity-type":"item","numeric-id":2484449,"id":"Q2484449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029491$2222F728-A774-4800-97CF-D1F60393A895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e848557596257697ae94bbc149b3ff4782f320","datavalue":{"value":{"entity-type":"item","numeric-id":3004570,"id":"Q3004570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029491$1C750751-98B8-467B-A325-F2AB5A1F9524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa105eef7b4ccf6d7c383778c2c96dca1400d7e1","datavalue":{"value":{"entity-type":"item","numeric-id":1216952,"id":"Q1216952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029491$C369B0D3-FAF3-4764-9BC8-547A3CEC4093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8c419bcf789dc1b6fdd119c7edb40a5a02ab30","datavalue":{"value":{"entity-type":"item","numeric-id":3086926,"id":"Q3086926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029491$B5348658-EA1D-4918-8F13-ABF6B1A59248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf04891760718886e9fc508bc9608af5216018e1","datavalue":{"value":{"entity-type":"item","numeric-id":2532393,"id":"Q2532393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029491$5F63073D-30ED-498A-A4EE-19AE2FBA2ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbeb3bba30baba223f9809b105566586fcf2db8","datavalue":{"value":{"entity-type":"item","numeric-id":5583856,"id":"Q5583856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029491$19F994D4-78E0-41B1-AC91-E87542DD49CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d079ea5b7e9094817b5e7160831dd78ee1de1b","datavalue":{"value":{"entity-type":"item","numeric-id":4133162,"id":"Q4133162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029491$228A6453-0EC2-46B7-BDC3-46F411F6823A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f85d91dcffd6ab6fe9027ba7bf44d3447551de5","datavalue":{"value":{"entity-type":"item","numeric-id":1753992,"id":"Q1753992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029491$676E5012-E467-4A4F-81DB-D3BBF1269F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a65188b05885df1e8d62c4b63a1df182d0f915a","datavalue":{"value":{"entity-type":"item","numeric-id":1149774,"id":"Q1149774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029491$0F6A58A5-BD61-4BB0-B938-0E174B656ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdcc886d8f403336ecc145f17aba39bb4976269","datavalue":{"value":{"entity-type":"item","numeric-id":2638801,"id":"Q2638801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029491$C92B6976-296F-473A-A611-E0716CCDDDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d18057cb9bd8dd1a4da1d5ef3d2c110fa48cf4f","datavalue":{"value":{"entity-type":"item","numeric-id":5894872,"id":"Q5894872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029491$7BFB488D-EEA2-45A8-89BA-B44A6F40F275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f02008f17b6a85e831a2e96579d3216fc931a8","datavalue":{"value":{"entity-type":"item","numeric-id":3098039,"id":"Q3098039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029491$7B8CAFA1-A14E-4DB2-B78A-E5CD8D592A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a3a4463f6273c0eb7afeb74709b8a729cf182f","datavalue":{"value":{"entity-type":"item","numeric-id":1075759,"id":"Q1075759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029491$EF471573-0531-4ECA-89B8-177BCC3E213E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d26592fc27de192112fa9ef673257f1c2dbd18b","datavalue":{"value":{"entity-type":"item","numeric-id":1376420,"id":"Q1376420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029491$95F72484-BA81-4ECE-8508-A6E63DD4A71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8a78dbd9fce95b4d9757b6f6226aa32cd3943e","datavalue":{"value":{"entity-type":"item","numeric-id":5055911,"id":"Q5055911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029491$38FE400B-5D7F-43A8-8537-BA0A7CEB65C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a48351eb9ce98139556478b870511c74c7f43f4","datavalue":{"value":{"entity-type":"item","numeric-id":3926078,"id":"Q3926078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029491$7854DB76-A6FB-448E-965C-818235F6D632","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":"Q2029491$9AA33A6D-7F4D-47A2-9A9C-A933D7CA1A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec3ea80ef8b3de8b92ed039d3cdfae8a57b6f85","datavalue":{"value":{"entity-type":"item","numeric-id":2177610,"id":"Q2177610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2029491$0CDBCD1C-6CEF-4E7F-8E2F-1A5235D5A475","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d327d5c9cab9fa35a3ae7361e5531460a3b17882","datavalue":{"value":"10.1016/J.TCS.2020.12.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2029491$DAC50389-B88E-43E4-ABF5-287B25E9FD93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1412a90e6514546ff8eeb33144eada6e8b115ef7","datavalue":{"value":{"entity-type":"item","numeric-id":2177610,"id":"Q2177610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a261b2b436fedbcfd3b3fa7b16f991903cb6ae","datavalue":{"value":{"amount":"+0.9783085584640504","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":"Q2029491$CD2815B7-21BA-4A55-BA63-41CCFC2F3368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a74d8c627a90746b31680169dcaf6ab0d72634fd","datavalue":{"value":{"entity-type":"item","numeric-id":5055911,"id":"Q5055911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55541fa8fb7dbd2780b0270765eb50ec60c748a7","datavalue":{"value":{"amount":"+0.8356008529663086","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":"Q2029491$FD94EFA7-510C-46E3-ACAF-5F3392012AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57204dedff4067eb0edcaa212bb51fc94f63cbb1","datavalue":{"value":{"entity-type":"item","numeric-id":1075759,"id":"Q1075759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c73fdeb0d6ceb3f09a416d5de6b9deac9c76bff","datavalue":{"value":{"amount":"+0.7885491847991943","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":"Q2029491$D9062B69-7851-4713-B252-D871AA08FA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c17cdb9919b160ccfbbdbe3eb596ebc5a24556","datavalue":{"value":{"entity-type":"item","numeric-id":1193834,"id":"Q1193834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b81ed0aea155993bc7c241d4f8de2d5ed3a600","datavalue":{"value":{"amount":"+0.780253529548645","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":"Q2029491$AF016807-8478-46A9-AE49-143620849894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a749ddfeb92d9238c5227413b95af3ce08913f","datavalue":{"value":{"entity-type":"item","numeric-id":909482,"id":"Q909482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b81ed0aea155993bc7c241d4f8de2d5ed3a600","datavalue":{"value":{"amount":"+0.780253529548645","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":"Q2029491$C3B0FF80-5686-4472-B51F-AE544141FB3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2029491","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2029491"}}}}}