{"entities":{"Q4015977":{"pageid":6045766,"ns":120,"title":"Item:Q4015977","lastrevid":89005190,"modified":"2026-06-04T16:05:16Z","type":"item","id":"Q4015977","labels":{"en":{"language":"en","value":"Optimal On-Line Simulations of Tree Machines by Random Access Machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 70197"}},"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":"Q4015977$D8525209-33E3-41A9-8F87-A965A066AC63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7b339c2f2c330bcf0af78da8ec7291971be4b6e","datavalue":{"value":{"text":"Optimal On-Line Simulations of Tree Machines by Random Access Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4015977$2C4CC466-71F4-4709-93A4-3FF00B283EA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e671f7ceeee4462c1326370a30ea2b54434894dd","datavalue":{"value":"0757.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015977$A9D241A1-FE9C-4B8A-B69E-AB24B49A6AAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02aa4f1afe33db8a689144d71530dc4fe9f07089","datavalue":{"value":"10.1137/0221056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015977$B2821976-2E8D-4D5D-B725-C5466062CB2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11f1eb2c54ef8d1f625120cc50f16e0f47f3bc69","datavalue":{"value":{"entity-type":"item","numeric-id":2366563,"id":"Q2366563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015977$C2709B25-334E-4761-8284-1DF70A49D645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81a20ea94e2ea429e6afe984dad2da3494412836","datavalue":{"value":{"entity-type":"item","numeric-id":1060009,"id":"Q1060009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015977$7026455B-90AF-4789-9A99-DA6022D942A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015977$61B9B047-8896-49BF-9040-88A64B11DBA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc9c7df0f7a5332db025fb9c4e71dfd60e0545b6","datavalue":{"value":{"time":"+1992-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4015977$48CF5780-84DD-400A-810C-ADE87661370D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015977$8F9FC32C-A114-40F0-8991-EA186ED75822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015977$2B2B4101-1D6C-4717-B140-A6D64E175B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015977$0221F0B1-CC09-4695-BB84-BD5440886E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015977$7FA8A1EC-11DE-48DF-9EA4-CDAADDECCDF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b857c96b481bce9cc598c39a9ac4e0f95c2e5a82","datavalue":{"value":"70197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015977$C888FE6B-F217-42A9-B8DF-E34E8AF18236","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7ef08f60df3d2f476100b4e10b28c2754d5b6a","datavalue":{"value":"on-line simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015977$69F584EE-1E14-4263-B508-70CE3DABA57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c51c5dfaab9c1b6e4d23fc83c6f2cce17411e84","datavalue":{"value":"real-time simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015977$BE75922B-EEEB-4DA1-868C-E5E97BFB44E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5314c5330d656c5a3ee6808cfb6f22952d33610","datavalue":{"value":"random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015977$9A24D992-AF7A-4442-9724-22652A4EDB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d51999cfc89f77fe9133de2194b552a7052c687","datavalue":{"value":"tree machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015977$05E2A657-555E-45D9-86BE-365B84081493","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":"Q4015977$BE56C387-C7DC-4ADE-B4F7-A67FCEFE859D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44372298762f82fd4b4954d522ce1755177e06e5","datavalue":{"value":"https://doi.org/10.1137/0221056","type":"string"},"datatype":"url"},"type":"statement","id":"Q4015977$41315B2E-17AB-46F9-A3B8-6855A2FE4166","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af3592719355a8a0d4b87dfae4671bc34c4dd6fd","datavalue":{"value":"W2041746306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015977$58FF4740-6B6E-4EF3-B1C4-7702911CAC58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa88ac5700afe46237387328c21cd9e9f4c7292d","datavalue":{"value":{"entity-type":"item","numeric-id":4013406,"id":"Q4013406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"847d94f5ce2e1e9191c73c9fd62c7b1feddc450f","datavalue":{"value":{"amount":"+0.8434692621231079","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":"Q4015977$CC678A9D-0271-43B3-8D24-237567101E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64487a1ebebf70200d93ccf1172756f92e8a67fa","datavalue":{"value":{"entity-type":"item","numeric-id":795505,"id":"Q795505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35779d1f83e7eb53256edb271c28cf34771fc661","datavalue":{"value":{"amount":"+0.8327751755714417","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":"Q4015977$987D864A-2786-461F-9803-F20CE58E9CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"895c9ff3c57dd4bc7db63a9c50be2f82ec38a48d","datavalue":{"value":{"entity-type":"item","numeric-id":3805901,"id":"Q3805901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8670c5e2b66da3af6157d37d287b3270bb9c3703","datavalue":{"value":{"amount":"+0.8003137111663818","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":"Q4015977$0770653D-0875-42E2-88EB-B02A787463C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b8265d6d499521afb2dede2ea629a913bc129e9","datavalue":{"value":{"entity-type":"item","numeric-id":3745280,"id":"Q3745280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1664f3e3ab3ab99c6ab615866fbf561ad9fa5d","datavalue":{"value":{"amount":"+0.7924832701683044","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":"Q4015977$0DD21C08-9A73-488F-8888-7AE86D4B2E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c6940c8c5ece4639c4aa739850a4f2b61468d1b","datavalue":{"value":{"entity-type":"item","numeric-id":3719833,"id":"Q3719833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d3b8e3fa39d1c1b9d23d11af08b7e137a78abd","datavalue":{"value":{"amount":"+0.7692726850509644","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":"Q4015977$51F9EBBC-0596-42EC-A926-CA6C16268B95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal On-Line Simulations of Tree Machines by Random Access Machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_On-Line_Simulations_of_Tree_Machines_by_Random_Access_Machines"}}}}}