{"entities":{"Q808271":{"pageid":810119,"ns":120,"title":"Item:Q808271","lastrevid":64490745,"modified":"2026-04-11T20:13:47Z","type":"item","id":"Q808271","labels":{"en":{"language":"en","value":"On the complexity of the recognition of parallel 2D-image languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4209617"}},"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":"Q808271$87DED1EE-FB61-4972-8023-27CA9BAD3D0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df37dd0b9e99403d7247a522a93edebd3838e66c","datavalue":{"value":{"text":"On the complexity of the recognition of parallel 2D-image languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q808271$48CC8837-D926-4B10-8DF3-CF96D5137B55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6feab36cac2186575ea1df6b9900add51b90fb5","datavalue":{"value":"0731.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808271$BD587261-7419-47C7-96A8-C197C4210582","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab2a16a43a796caefaf15fa7a212069e997a1aad","datavalue":{"value":"10.1016/0020-0190(91)90063-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808271$2D7341BA-84E1-431C-A68E-59FB11213E53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808271$3589060C-EB55-42A4-96B0-48C26B0597FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15744af71e21635dc7da119af963401e48a386e5","datavalue":{"value":{"entity-type":"item","numeric-id":2102735,"id":"Q2102735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808271$4AA8233D-AEEA-4CE6-90C2-2A5C684F753C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808271$DC862E09-A85D-41A7-9174-CF6645233EC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q808271$B8629855-A21B-4493-B383-51756D3F35CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808271$9810BA11-408B-487D-9A35-1C051179BD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808271$55E99764-D373-4AB1-84FA-59D0AEF61BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808271$49E953EB-0CFA-4415-9393-7ECAA44ED3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808271$8FADC306-28D5-406A-98FC-6B5BEB876189","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2dcb9128638dca4f5fff63c283caeba0b4d0af2","datavalue":{"value":"4209617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808271$1D5412FF-C460-4CFD-A596-07CF32880544","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f09c26b937a1f98ea32e007f7c2a63574964d6ff","datavalue":{"value":"image grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q808271$328AA76F-A62F-4D9A-A732-9A21E4267707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f530e04510a95c3db83b0f736ec440cff58f6f","datavalue":{"value":"picture generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q808271$F922F6E7-93ED-4A02-85E1-D66E4720A516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0769b968315b6bb4c16a0185b850f9ccc05bd11","datavalue":{"value":"picture grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q808271$37BFC6B4-8F31-4ED9-8910-D2A3B82426A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3b1af11f932c20dbc5a129b29d8d5d19e1d9d96","datavalue":{"value":"parallel random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q808271$92726888-2723-4514-A7FD-B2EAD554801F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37f1b310a3dab2e44459244c624b1e251e5b8cd","datavalue":{"value":"context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q808271$BE078C95-72D4-4B3E-A739-13489F047628","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":"Q808271$94828856-089B-4D09-921D-1457214F4677","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6769e7ab1f1da6b5ffa56ebf99ccf3452264f4f5","datavalue":{"value":{"entity-type":"item","numeric-id":3484355,"id":"Q3484355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808271$0C20AE43-EE90-48A1-B856-8FAE6722A295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6f2fa62f920fb46fbd79ba851e5cbf1f877777","datavalue":{"value":{"entity-type":"item","numeric-id":3922163,"id":"Q3922163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808271$E12DA1DD-0938-4C5D-B7A6-26A1F9DF945F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78adcee74e0f5ade00e0948eea875c91d9521e5","datavalue":{"value":{"entity-type":"item","numeric-id":5578055,"id":"Q5578055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808271$A7A5B219-C018-4022-8B55-DA5120BC8AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808271$F8C1F9B6-A978-4864-8B0F-4060CF3B7133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808271$4C774D00-76C3-42B9-8F6B-BC729AEDF853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769cf6c7ee115ce4ebdbc44071512764e92350d4","datavalue":{"value":{"entity-type":"item","numeric-id":1171382,"id":"Q1171382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808271$67FB1273-5946-4B6F-B6D5-5FE822A8E52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffa07759a1d49681a3a5feb3f1ab1f711ba5d49","datavalue":{"value":{"entity-type":"item","numeric-id":3477989,"id":"Q3477989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808271$A2097A24-85F6-43CC-B953-539ED015CECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b663e629108a1acaf452be025438df249618ee3","datavalue":{"value":{"entity-type":"item","numeric-id":5677082,"id":"Q5677082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808271$03E1FA0E-9C02-4D14-8AF7-FB36D34AE65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c016bef4420cb3e0101527d3ca9bcf613375d1df","datavalue":{"value":{"entity-type":"item","numeric-id":4768643,"id":"Q4768643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808271$6F3FFEE6-E47E-4D41-949F-AAA810A1DC94","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":"Q808271$7DC63CF3-FD59-4B23-BE50-BE1B85D6F3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0751213ac1721d4b7bcbd9ddb031d0ca4971a705","datavalue":{"value":{"entity-type":"item","numeric-id":1145502,"id":"Q1145502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808271$6FAA0495-8385-42FB-BFEB-0D775DDED1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a2b77e64dbb3ecf2e5ef657d6c92508e375a38","datavalue":{"value":{"entity-type":"item","numeric-id":3700838,"id":"Q3700838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808271$E00A98E4-DF79-4738-9CBE-16139E8C0C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf335d5b7594672e390f44ff0f73ea66ddcf55","datavalue":{"value":{"entity-type":"item","numeric-id":1219690,"id":"Q1219690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808271$9A766360-932F-48C4-A223-B584E2FBAC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a6517a31dc4a8f53acbe759eb12e325af7c6ef","datavalue":{"value":{"entity-type":"item","numeric-id":1219165,"id":"Q1219165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808271$A41C05E0-AE19-42F0-8E1A-C40C2E7D16BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e03cd8581db3f1a993a90df4b9b3924df0ec8d","datavalue":{"value":{"entity-type":"item","numeric-id":5528645,"id":"Q5528645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808271$93A614C3-C952-436D-BC8E-CB1B77A06637","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bcd97fff4622c395ba1c0af32f00806015ad691","datavalue":{"value":{"entity-type":"item","numeric-id":1095675,"id":"Q1095675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b143eff970023525f8697572b79a2d60369cbf93","datavalue":{"value":{"amount":"+0.8040053844451904","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":"Q808271$1CCE1911-3CC8-4027-959E-0C5F571DC6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1321e2bf633defa40bb4d5b9575c205f438894fa","datavalue":{"value":{"entity-type":"item","numeric-id":3742751,"id":"Q3742751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c023622c426284fbc9c3ba17aa453cea30a854","datavalue":{"value":{"amount":"+0.8007293343544006","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":"Q808271$F821E094-01B3-4CCF-A125-43CD6E401A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e1ce4f398767ff1dc3b51c26e7e73856bd7c05","datavalue":{"value":{"entity-type":"item","numeric-id":5096817,"id":"Q5096817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a17bf9f5ce87bac5f43c0948d1ee4e8f5fc170e5","datavalue":{"value":{"amount":"+0.7935622334480286","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":"Q808271$AF8272D2-999D-4B4A-8C1F-3EA0A9C09CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119b5c007b89db9521ed8070525a550443d2c13d","datavalue":{"value":{"entity-type":"item","numeric-id":808269,"id":"Q808269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de925d88f00e8f6f94855497c988553661d7a686","datavalue":{"value":{"amount":"+0.793046772480011","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":"Q808271$8C75DDF4-1550-42F9-8E7E-791C99F5CC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49036c5f40618a6d0e85346bfca2caad1810ccc5","datavalue":{"value":{"entity-type":"item","numeric-id":1096400,"id":"Q1096400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a48d5677263e2d9ed7afeb2e93ffdc555b2956f","datavalue":{"value":{"amount":"+0.7901574373245239","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":"Q808271$5554879E-F729-4D53-A80F-6D064460C9F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the recognition of parallel 2D-image languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_the_recognition_of_parallel_2D-image_languages"}}}}}