{"entities":{"Q4020282":{"pageid":6050057,"ns":120,"title":"Item:Q4020282","lastrevid":55200058,"modified":"2026-02-04T17:37:51Z","type":"item","id":"Q4020282","labels":{"en":{"language":"en","value":"ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 94720"}},"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":"Q4020282$546A9D93-FB91-489E-B427-64743BA3601A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"878c9fc6ff694919465f08d5f09b47be05b1d53f","datavalue":{"value":{"text":"ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4020282$A83234B8-C99A-4F7F-A670-FF48D0A80311","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18d4e44eb2bcf97a29987d229175e477c3880055","datavalue":{"value":"0769.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4020282$4329A7C8-995A-4B0C-82AC-BCF27E215A41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"454fe0b73626f89712b9e724dc1f4d6f2c95d2a7","datavalue":{"value":"10.1142/S0129054192000073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4020282$B84386C3-35F4-4A9D-A4AB-084058907515","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":"Q4020282$AACFBF8E-7DE0-4D43-8450-B80702368837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1709f87555acd724c2f9009e7d2a10f48e30775","datavalue":{"value":{"entity-type":"item","numeric-id":811116,"id":"Q811116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4020282$B4531D67-F685-4874-941E-1FFAD40E5016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7111f8cdfcaa17d78bd49cd299bfdaa6f0991de7","datavalue":{"value":{"entity-type":"item","numeric-id":811117,"id":"Q811117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4020282$720ACCAF-51E3-407F-B1F6-8745545A888E","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":"Q4020282$981024EB-8EAD-48D6-889A-8C3EECF5B4DC","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":"Q4020282$1137D22D-8BD2-42B1-8C75-0E2E59FDB97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ccf9363a2b93804ef06018f3f40241df688bac","datavalue":{"value":{"entity-type":"item","numeric-id":675063,"id":"Q675063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4020282$94B4075E-F04E-43FF-8E13-8CD4C29D844B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4020282$74891EE3-9FC4-455C-A532-AB3EA55272E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4020282$A6A5CC9D-78E0-40C4-908D-785AAEA1E471","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4020282$0885C9C7-9973-4626-9DDB-08C68EAFBAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4020282$347E1F97-78CC-49A5-93B6-75D10E9E3442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4020282$43D61EB3-E978-4AF2-9288-9D23DC5BCB42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c14f5dcd77f45fc251c81905ba9beab9ecc2624","datavalue":{"value":"94720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4020282$4D15C064-898D-42FB-B000-80D9B5B33142","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e65a90e5fe0f49f992b43ea086bc8d30c837539","datavalue":{"value":"multihead finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4020282$C4308C66-BD03-422C-84B1-23845271F1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7efbe1d50b48baee70dd0eaaec4036e86d201f6","datavalue":{"value":"synchronized alternation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4020282$4F7F6916-7E6B-4527-8234-1B4B8B47675C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69e47e388870b390d24857e75e4ca0b8dab3866d","datavalue":{"value":"one-way synchronized alternating finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4020282$0652B59B-5909-4A00-BAC2-789B3CBAFA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f87053827d780e0032b4952bcc25896f7d4bed","datavalue":{"value":"context-sensitive languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4020282$854E0BD8-122D-49C8-AFFC-1229EEB1F9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02a49e4d360e1c6e10b999017c68933c368a7954","datavalue":{"value":"synchronization complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4020282$2B4BA210-CC67-427E-B60D-4419CF26AEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90e6a69b08142c8d32b95e337b913b76bda3da38","datavalue":{"value":"one-way synchronized Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4020282$0D1C9AED-2E73-4233-B949-93692F04F4CA","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":"Q4020282$5EE330D4-24C0-4774-9E42-67A21A7B755A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b56158d9d89ad2ea88a8b3dfdc730544aaddb14","datavalue":{"value":{"entity-type":"item","numeric-id":3359749,"id":"Q3359749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd2f896f5b4208f19a6619e0eb2f1c555259600","datavalue":{"value":{"amount":"+0.8826124668121338","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":"Q4020282$FD20460C-903A-4AB3-BEEF-28C9AE1AE52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701f0cb69ef1c230672caa5278e024d2edaa6de6","datavalue":{"value":{"entity-type":"item","numeric-id":1193901,"id":"Q1193901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e60e0ed2f057e5a9b59916c67c5e8d7023ed423f","datavalue":{"value":{"amount":"+0.8796641230583191","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":"Q4020282$B501BEE3-6BCF-4153-BDC2-8A8472BB23BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18945112abba8e13cd4fb40f5a760bed25103457","datavalue":{"value":{"entity-type":"item","numeric-id":4867413,"id":"Q4867413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b811ed92e56385bd87f4a6f0ab2fa5c0af5f16ef","datavalue":{"value":{"amount":"+0.8795745372772217","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":"Q4020282$FE2E7BF0-C03B-4216-8755-C5B7500427F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09af81fbbdf4f4a1b4e3b55f2ed8c967a692010d","datavalue":{"value":{"entity-type":"item","numeric-id":811118,"id":"Q811118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ef26cb85f50986768a80340b748646f8ad5dbf","datavalue":{"value":{"amount":"+0.8702772855758667","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":"Q4020282$32A71984-1583-45F2-8C09-35515E346AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c9d2192e958cc77cb1ecbaf002f9dfe84183a7","datavalue":{"value":{"entity-type":"item","numeric-id":1184994,"id":"Q1184994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"511b0c2a0d1074570d3171cd52cf7956e0168a25","datavalue":{"value":{"amount":"+0.858627200126648","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":"Q4020282$340F0EC7-F64C-43EC-94D2-4D429D3166D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4020282","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4020282"}}}}}