{"entities":{"Q4013406":{"pageid":6043202,"ns":120,"title":"Item:Q4013406","lastrevid":55189816,"modified":"2026-02-04T14:58:43Z","type":"item","id":"Q4013406","labels":{"en":{"language":"en","value":"The complexity of on-line simulations between multidimensional turing machines and random access machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64250"}},"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":"Q4013406$F8F9F027-95E5-4041-9A3B-A244D01CBF02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"104cc9490661d39d63402f399c47434b17b924b5","datavalue":{"value":{"text":"The complexity of on-line simulations between multidimensional turing machines and random access machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4013406$EF7BA7EE-1B4C-48A8-8F09-F6B2DFDA3D4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"735038f5d061616e756969d707fec0f981fd6c66","datavalue":{"value":"0780.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4013406$D5D4278A-4D39-4F31-A220-F614B2E4417B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"115ece1b375ce82c343cf0f9cca35294ca0e6a47","datavalue":{"value":"10.1007/BF01213861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4013406$419525B9-7123-46DC-A6E4-DB573F98F54E","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":"Q4013406$6CD03F51-B1BE-496F-87D8-90355A3A7588","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":"Q4013406$9F80114F-C798-4005-A53A-AF5493FE9307","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4013406$40D19942-7239-4D1A-8E43-2A42B0331FC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4013406$063DFA11-A1F6-4322-9C05-499C5E020C2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4013406$A7B76643-5FC9-4A3A-B1E1-2D517BB573D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4013406$66841371-DC90-48E6-BCAF-8362A944C68A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c33db8d162278469648705e5ac1070005d31675","datavalue":{"value":"64250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4013406$F8A582FB-5BA4-4755-A5C3-65F658133447","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62420c29ca49196fc63a5985b9667754b0d109b1","datavalue":{"value":"on-line simulations between multidimensional Turing machines and random access machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4013406$D78CD2B5-CB82-4E3E-A54F-4013F651C5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4013406$E27A602E-98DB-4807-B2BD-A1C90D291DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0749f199e2a510571850a2581d5061d51ebcaea","datavalue":{"value":"weight-balanced trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4013406$E29A95CC-8E94-47D5-B495-0C3AC265D2FF","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":"Q4013406$1C0DBFC3-AAC3-40D3-BC1D-23A24125EAFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfc99d2b561f99f43a908ce842ee7791f5e09f3","datavalue":{"value":{"entity-type":"item","numeric-id":1844708,"id":"Q1844708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4013406$C9D5F5D5-AD18-49B1-8986-923ACD43715B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ceef573154a92e6e4286836ae267be7e42e9ffc","datavalue":{"value":{"entity-type":"item","numeric-id":1226857,"id":"Q1226857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4013406$5D1B4736-059F-4451-AAFC-7D9E4071982B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfaf196de52fe136cf8959bfdeb5d8d48624dad0","datavalue":{"value":{"entity-type":"item","numeric-id":5543055,"id":"Q5543055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4013406$29D83A8A-2C9E-4E43-BECB-7DEF89FEFEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0206573e5870e72456e688ad61876b6613a1ba53","datavalue":{"value":{"entity-type":"item","numeric-id":3805901,"id":"Q3805901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4013406$24219CF4-F554-437E-8A05-183E849FC7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4013406$FCCEBA8D-4B73-4BC8-992E-B79EAC10DD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"accb3332cc2099d0b2a0ffd4c035aeea89f6722c","datavalue":{"value":{"entity-type":"item","numeric-id":4385509,"id":"Q4385509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4013406$604334B5-20FA-498D-8021-22449BF4C8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e00236ff2873c2738b9cfad7e5c705ce72670c8","datavalue":{"value":{"entity-type":"item","numeric-id":1165001,"id":"Q1165001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4013406$10758534-B5E4-45FB-B2AC-31E3557555E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55441fcfcec00635e4ea4f80f64402f439cd915a","datavalue":{"value":{"entity-type":"item","numeric-id":3040491,"id":"Q3040491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4013406$2F42B999-BA5F-4521-995D-B4CAB8C3C8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf1042074c768f3f36328a4f98cbf21c30b1a2d","datavalue":{"value":{"entity-type":"item","numeric-id":1170881,"id":"Q1170881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4013406$E90DEA74-D973-4774-80C3-47603DA53DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37bb3fcdb01eab86b5965d3e2e5e4cd4b4a245f","datavalue":{"value":{"entity-type":"item","numeric-id":5678421,"id":"Q5678421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4013406$93D85D3F-AAF0-47D1-BC22-3840E51B4C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6de891d5a6744d6bc5da3b977613039967f9d10","datavalue":{"value":{"entity-type":"item","numeric-id":4191603,"id":"Q4191603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4013406$8DEEB597-6862-47F9-9421-12D7F0F41A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4013406$CCCF3D77-979D-446E-8870-FE69B92B98E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac18e2fedf52584b0ca117b49be52cb88948fb9e","datavalue":{"value":{"entity-type":"item","numeric-id":915444,"id":"Q915444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4013406$47722A12-AA4B-4794-9E28-6D44FD729812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94407ee2d727adf0d29441cf5110e0a671bb858","datavalue":{"value":{"entity-type":"item","numeric-id":3902484,"id":"Q3902484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4013406$BFB3FBB1-6A58-40B4-B38B-736F76DB03FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860669c3b5ae81daf6505f4e8463c42219650653","datavalue":{"value":{"entity-type":"item","numeric-id":3811705,"id":"Q3811705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4013406$BB190112-05E0-4C2C-8DA4-8DEBBBFC5CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca27b2e31264dc7ef43f84b65569a43b1a96915","datavalue":{"value":{"entity-type":"item","numeric-id":1102112,"id":"Q1102112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4013406$C082D955-DF01-48CF-BBE9-9A193C1FE1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7435100e3d690d36fad3b0237a6b1d48437e9556","datavalue":{"value":{"entity-type":"item","numeric-id":4385524,"id":"Q4385524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4013406$FAEFBD3D-F0E9-4FAC-9F03-F6B6EB43D1A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b7c869800be9702c5bd3a1ddfa2c5cf5069593","datavalue":{"value":{"entity-type":"item","numeric-id":4015977,"id":"Q4015977"},"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":"Q4013406$04B2E84F-AADE-443B-93D9-9E4B54C6AA0B","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":"cedd38183972f6890a7b38d8b12448d50608c5b1","datavalue":{"value":{"amount":"+0.8147711753845215","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":"Q4013406$D03CC0C6-1146-4ADE-B99F-2442DFD44C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e14da4edb748574ab953e9617ced17727be43ee1","datavalue":{"value":{"entity-type":"item","numeric-id":1587349,"id":"Q1587349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0912307f55972530c7cb29bb12030b44d0ace29","datavalue":{"value":{"amount":"+0.7903348207473755","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":"Q4013406$F0ACFE03-A9D6-49B8-91E0-2E93AA16EEB6","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":"d391fd43d8f6e18bc55797d4be2aeaa2f2901b72","datavalue":{"value":{"amount":"+0.7867926955223083","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":"Q4013406$6604AD1F-4726-4D33-9215-6D93054532B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67c6c6d1eb39f66df63d00e24be0664d171d2b4","datavalue":{"value":{"entity-type":"item","numeric-id":3769966,"id":"Q3769966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0eda6fef4f259490d534228e0fa005934c79d6","datavalue":{"value":{"amount":"+0.7805217504501343","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":"Q4013406$8F081F0E-518D-40BF-A2BE-67170CBD70C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4013406","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4013406"}}}}}