{"entities":{"Q909482":{"pageid":911330,"ns":120,"title":"Item:Q909482","lastrevid":65274510,"modified":"2026-04-12T01:28:02Z","type":"item","id":"Q909482","labels":{"en":{"language":"en","value":"Complexity and decidability for restricted classes of picture languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4137342"}},"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":"Q909482$9A485669-9514-42DF-B4AF-CCCA9233CF09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"311affb577053ced38ec2c410ff81f17846a3ca9","datavalue":{"value":{"text":"Complexity and decidability for restricted classes of picture languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q909482$BB01AECB-278A-4E94-AF51-55D9423DE35A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"376f112b64d3a0d84f8c41386e6a4ce95b10757c","datavalue":{"value":"0694.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909482$D537B63A-063F-4C21-B428-9CBB64BD4BE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f53d192ee889f54462be91fdab0ee2de65d4932e","datavalue":{"value":"10.1016/0304-3975(90)90180-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909482$4867289E-C3B0-4AAE-8050-C489F28D324A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9178b5eea0d538dc5e2405018f814c74d42d05e","datavalue":{"value":{"entity-type":"item","numeric-id":199214,"id":"Q199214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909482$327AF7AB-555E-4422-8CB2-9F0464E62C63","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":"Q909482$D96F61A3-4DC5-4D06-95F1-D4466C219BA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q909482$58A73665-76F8-42E3-BA88-DEB9F828A303","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909482$A1094EBF-34CD-4F1E-A018-78CB9B45C213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909482$59F9219F-D1B9-4B9F-8E35-F9131AB235EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909482$D6628460-BF4F-4508-9283-AC2720DD8588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909482$9FCDE1B3-1AF3-4837-A50B-15B0669CFFDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"029e22c2129d82cedc6c9546878c7f5f47b9b7d7","datavalue":{"value":"4137342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909482$886625AB-D0BA-4B61-88AE-DDE598ACBE64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b737340a658db4117ab44a3cae85a83747ba45ca","datavalue":{"value":"formal language theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q909482$29700789-62F7-4B6B-B36F-567CEA6D336D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q909482$C21DF960-98BD-4CC8-B2CE-00E8BE01E115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q909482$8CDE6E93-FE8E-4CE1-88E3-750789CABA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4be67f451973daf6ead3eaedb49f1f3589a49e","datavalue":{"value":"picture languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q909482$7D339F67-1248-4BC1-97A0-17C7450C9DCF","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":"Q909482$DD3B45C5-BAF1-494D-9983-68CB9E74DA73","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9cf9f4602e608f63da368d9d7755130c43f603","datavalue":{"value":{"entity-type":"item","numeric-id":3309090,"id":"Q3309090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909482$295D9295-BB81-444D-AD22-049ED4DA4682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30269139cccd1192a87632e2071e044e25b93060","datavalue":{"value":{"entity-type":"item","numeric-id":4775507,"id":"Q4775507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909482$0A45666C-D4D7-46A7-AD6D-0FFDA8D57AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c48056905641e6fd74ba309322613a7199dc7f2","datavalue":{"value":{"entity-type":"item","numeric-id":3670607,"id":"Q3670607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909482$4245E4F8-48ED-4C30-A6E3-33B6B24E2138","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":"Q909482$069B6615-C0AE-4F36-9556-7B1C36F0399C","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":"Q909482$01B8D81E-B5A1-427E-8495-4B37B9D28251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a688abc0c320f254fb96ac7a522bdeb77c1a6c","datavalue":{"value":{"entity-type":"item","numeric-id":909483,"id":"Q909483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909482$63BCF3DD-EF82-4261-B1DE-C199CAAF7585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2dd460d2d90b2f1b9c47722424fa04fc5eb56a5","datavalue":{"value":{"entity-type":"item","numeric-id":1098327,"id":"Q1098327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909482$11B853A0-9CC2-4DAE-B14B-0753B531C77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10064cd1155cd084d208fd45995cfb4631af75aa","datavalue":{"value":{"entity-type":"item","numeric-id":3674078,"id":"Q3674078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909482$88C9B65F-2AEB-4404-8D15-7CF222843A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c45ee64c4c404b651d13505ef46b9a6cb0395692","datavalue":{"value":{"entity-type":"item","numeric-id":3673129,"id":"Q3673129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909482$FF759934-E933-4E30-BE19-367FF5B36E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a8d14eae1fab181499f44d4720082adebedfb9","datavalue":{"value":{"entity-type":"item","numeric-id":5845383,"id":"Q5845383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909482$8C214E03-8F38-4BB3-AE16-545FF807870C","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":"Q909482$DF6149AD-2B1F-4E8C-82AD-438D24B54703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909482$75F74293-6184-441A-B077-36CD3CAD8694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823e6efe803e35fb2b238748948f019267c92004","datavalue":{"value":{"entity-type":"item","numeric-id":1058857,"id":"Q1058857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909482$E774C7EE-A7E7-4B23-9430-2A7E4979A4B0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9b333a5a689031fa18a0e729cbad068642f8a587","datavalue":{"value":"Q126382608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909482$30A8CB2C-2499-4BF5-B79A-37CFA2E8736C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2e192fa51485ceb816d945768c0678edd88d5c","datavalue":{"value":{"entity-type":"item","numeric-id":1058857,"id":"Q1058857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6beb3ce598fc6cac5332c611c1d9e0a910ef6f21","datavalue":{"value":{"amount":"+0.92229295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909482$482573A5-553F-454B-9312-0BB77C0E3B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5584735645341dea58939c3081e3fd758a413107","datavalue":{"value":{"entity-type":"item","numeric-id":1098327,"id":"Q1098327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a05e0c8a43470e1b4184267717e4606739168fdd","datavalue":{"value":{"amount":"+0.906813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909482$B7D6B923-4FA5-42A7-B19A-2BCBE29C3E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"373404a9717bdc6e7c2a839deb10f6eba48052c6","datavalue":{"value":{"entity-type":"item","numeric-id":2330109,"id":"Q2330109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"333ab09746db7299ae8a2560d2362f9b753cbcf8","datavalue":{"value":{"amount":"+0.90221834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909482$6FB28060-170F-4D80-A30F-108F13B42A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d023e2e0b3cd60f78b8b6b3f60b2a964c4604f7","datavalue":{"value":{"entity-type":"item","numeric-id":1603368,"id":"Q1603368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dbf7b073d9fa57de5d2bb8fe635f08cbf3e279d","datavalue":{"value":{"amount":"+0.9000317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909482$13D9BCD6-3DE3-46FD-A355-2371506C1BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2f7c7f3222544d1a52056857f467642ff98b932","datavalue":{"value":{"entity-type":"item","numeric-id":1200803,"id":"Q1200803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04b611073800a268f67074a7d07ec2b3f590ee35","datavalue":{"value":{"amount":"+0.8997258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909482$07E678C8-1B01-417C-832A-F12D6FC52DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58320634118a4cd558e651ac062a0d5a1b20faa","datavalue":{"value":{"entity-type":"item","numeric-id":4649552,"id":"Q4649552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde0fde1465e32184f7f55801aca6db49e5465f2","datavalue":{"value":{"amount":"+0.89632344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909482$190A37EB-0769-4B3D-9327-7820ED936168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d10b8adaad3c51168eef71593b7f45eeb69efe","datavalue":{"value":{"entity-type":"item","numeric-id":3172126,"id":"Q3172126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f76bc4aa33ffea432db2129e0a97e65336a802","datavalue":{"value":{"amount":"+0.8950733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909482$6B966C34-04DB-4C61-8821-DB6AE06FF770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ddd11e1455770950401f3d30d2345d2e21f801","datavalue":{"value":{"entity-type":"item","numeric-id":3590949,"id":"Q3590949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da0c40087c2620ad18b88328b7307c27d05e31ac","datavalue":{"value":{"amount":"+0.8942047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909482$5A5CF36B-C238-4DCF-944E-B467ADA70BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77041884004fd996086f215e966a1e652e94e09b","datavalue":{"value":{"entity-type":"item","numeric-id":3086926,"id":"Q3086926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e39bddb1819d347f797284a64e10d61698748bf7","datavalue":{"value":{"amount":"+0.89194417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909482$9F528427-43DC-4976-BCA0-B9493B745414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469bb625d9f8619fe94e4d0ee37c374ee7c4d15b","datavalue":{"value":{"entity-type":"item","numeric-id":5414549,"id":"Q5414549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d726193629705c66daadb3b7afcb95da28b58f9a","datavalue":{"value":{"amount":"+0.8918426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909482$29E58835-C67A-47DB-AB83-17100016D101","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity and decidability for restricted classes of picture languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_and_decidability_for_restricted_classes_of_picture_languages"}}}}}