{"entities":{"Q1124335":{"pageid":1135084,"ns":120,"title":"Item:Q1124335","lastrevid":69841827,"modified":"2026-04-13T10:42:39Z","type":"item","id":"Q1124335","labels":{"en":{"language":"en","value":"Lower bounds for language recognition on two-dimensional alternating multihead machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112010"}},"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":"Q1124335$9EC08BEA-786D-4F1E-8A76-97812365E0B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bfa1fafcf16b215e1fbeb36fb722dea013f8a26","datavalue":{"value":{"text":"Lower bounds for language recognition on two-dimensional alternating multihead machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124335$5F44E184-62BA-4FF3-9D2C-3BF5B144C4DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccebe2a477770edb25321c8cd9bd54e88bd75ca0","datavalue":{"value":"0678.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124335$4F099107-C455-4198-9607-EC75E03EE240","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"635020a365536e2995ee88d78e95f3230957ebb7","datavalue":{"value":"10.1016/0022-0000(89)90010-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124335$D260EC8A-434C-42D3-931C-E8B000B171E4","rank":"normal"}],"P16":[{"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":"Q1124335$1991ED3F-7C50-4A32-8EBD-2A79B1BBD092","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":"Q1124335$EB1075A0-92E0-4B91-9A35-E368C12B9025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef7ca1ef17249af5269bfc02ced493a4476940cd","datavalue":{"value":{"entity-type":"item","numeric-id":593782,"id":"Q593782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124335$553C6C5A-CBC5-421D-AEF3-0CF64804FAD0","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":"Q1124335$67C1A19A-28B0-4ED1-921F-70191B8D4AAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1124335$3B032723-39C1-4D6A-AE01-3E326D4C99FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124335$E9526B08-812F-4915-98F8-BC3C9EEAC52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124335$0943DFBC-706C-47D6-9F96-8E3DCB7FAD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124335$1A8F1FC5-499E-4002-A382-9EDB5EBFFFD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d241894ba989cbafd71f2890005c6c6538972e3c","datavalue":{"value":"4112010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124335$CF55F502-367F-4E91-B969-59F8EE0D4EF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97dd9f2626a3b27af1191d8a368db99ce2e7bafc","datavalue":{"value":"two-dimensional alternating multihead machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124335$88FE8F97-9B2D-43CD-B8DB-4C48061E2615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6b779b537f31c4f0676f84ae8571881d2ecd0aa","datavalue":{"value":"parallel computing model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124335$F1E4414F-2D8F-43C3-A03A-C6A1374ACA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbbb2b861c36709d53c3c5763acb6552bcc36026","datavalue":{"value":"2-dimensional languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124335$69FDE352-2828-4C2D-BBAC-A1F84E041A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124335$D56A1BC4-B02E-4D85-BB81-88BD917DD418","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":"Q1124335$0112B16C-20E2-41DE-A804-2D2EB4296F66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124335$DC864B2E-A7BC-4209-A7AF-A1A965B2619F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2125d23285b42025489c119f78f60c43fe39833e","datavalue":{"value":{"entity-type":"item","numeric-id":1068537,"id":"Q1068537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124335$F4D71515-7579-43FC-9BA0-6323282EF377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36600beb8620ad90203a7922dafc15a7d1747a1a","datavalue":{"value":{"entity-type":"item","numeric-id":3725549,"id":"Q3725549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124335$110AD17C-0A27-4FA6-8950-8B08BFB03575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761e28b7c1c92f464b30b393991255d96d8e817c","datavalue":{"value":{"entity-type":"item","numeric-id":794169,"id":"Q794169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124335$7D64D9D3-8941-49DC-ABB7-CFE1CB270EE2","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":"Q1124335$3BB2EF79-29FA-4B09-B56D-AB8DB96E6002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbb1354bf58b6999e043393c5f0b79a0ba709ad","datavalue":{"value":{"entity-type":"item","numeric-id":1057650,"id":"Q1057650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124335$2F0323EB-1726-430B-AB69-D3535660FCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d27123b40a3dfa089d7f2425135ad028a7b99d8","datavalue":{"value":{"entity-type":"item","numeric-id":3785943,"id":"Q3785943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124335$14C9A76A-BB6F-4E85-9568-9A9D50C416A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d48ecda60fd62d948b47866f1972549a9b42d31","datavalue":{"value":"https://doi.org/10.1016/0022-0000(89)90010-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124335$581A23F8-2E57-4CC3-AFA1-0BD3B74B0D76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efbf5d31c99a9ac5eb06c701a3066e98d5746580","datavalue":{"value":"W1975716993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124335$C92478C1-893F-4202-9821-8283071DE515","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c842efb0b67e9d7166523f8bb500f932b786e34","datavalue":{"value":{"entity-type":"item","numeric-id":3725549,"id":"Q3725549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac705e1d442f86a09494160c2504922e663f4e6e","datavalue":{"value":{"amount":"+0.8979974389076233","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":"Q1124335$C2920CC1-6E3B-4D3B-BD4D-44C71D2E36C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7473a553f186584389ea3ac7a8b659a5bc709995","datavalue":{"value":{"entity-type":"item","numeric-id":1117697,"id":"Q1117697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d60d1e3327a0204b4f171bb60f2f7128d3254a9","datavalue":{"value":{"amount":"+0.8939976692199707","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":"Q1124335$CF9612CF-AECE-405C-9831-35C856D4D0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b4aa87c7ffcdaf9f88601bb50b5034293f59b50","datavalue":{"value":{"entity-type":"item","numeric-id":4016418,"id":"Q4016418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf56304e6da36dcfe7724aa57d96d0cfd87571f7","datavalue":{"value":{"amount":"+0.8084139227867126","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":"Q1124335$7EF24681-87EA-4B97-B1F6-617CB152AE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17639278da456f44ea5d6cc83e6afd567759d968","datavalue":{"value":{"entity-type":"item","numeric-id":794169,"id":"Q794169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af5cadc89f514d2905762a22c3ffc026b937174","datavalue":{"value":{"amount":"+0.8060103058815002","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":"Q1124335$DB111073-0096-4C20-B073-6D867B9054D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb25fd3deb0753eda2201f0a958374a05f3db620","datavalue":{"value":{"entity-type":"item","numeric-id":3758246,"id":"Q3758246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cade19cf564ee1efd423382f739e13ee845426c","datavalue":{"value":{"amount":"+0.8047118186950684","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":"Q1124335$3B4C837D-EAB7-4F8A-B637-C5E82D98FB95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for language recognition on two-dimensional alternating multihead machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_language_recognition_on_two-dimensional_alternating_multihead_machines"}}}}}