{"entities":{"Q1108006":{"pageid":1118755,"ns":120,"title":"Item:Q1108006","lastrevid":69659988,"modified":"2026-04-13T08:31:47Z","type":"item","id":"Q1108006","labels":{"en":{"language":"en","value":"An improved simulation of space and reversal bounded deterministic Turing machines by width and depth bounded uniform circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066334"}},"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":"Q1108006$2CA48CA1-C301-440F-931A-363D6588DF81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"858457dcbdd0e90b7c6aaaebb02d1795df1e9632","datavalue":{"value":{"text":"An improved simulation of space and reversal bounded deterministic Turing machines by width and depth bounded uniform circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108006$78E4498E-FD92-4057-855C-846ED128DF25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"340875c9ca877f6596967271474ea6af96b0d2f1","datavalue":{"value":"0653.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108006$DC0D9BB7-424C-4757-AEAC-6802E570F2A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5301e3c898f6b8e8ba6d2a42b4cceba80a8abab","datavalue":{"value":"10.1016/0020-0190(87)90112-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108006$3ADF395A-EBE0-4252-9C44-EBA5B7BFDA0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7712420576ab073f1af3f431c71f5fc7fbb67a0d","datavalue":{"value":{"entity-type":"item","numeric-id":582118,"id":"Q582118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108006$E0E3D95D-7C83-4BF6-BA3F-A8D942240615","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108006$734CA453-6476-48FB-BC09-6F73C2F72DBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1108006$2F5755A3-5B0A-45EB-8454-E058C993808C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f05fd24e6979abb45eb729f62f059d2d02db788","datavalue":{"value":"We present an improved simulation of space and reversal bounded Turing machines by width and depth bounded uniform circuits. (All resource bounds hold simultaneously.) An S(n) space, R(n) reversal bounded deterministic k-tape Turing machine can be simulated by a uniform circuit of \\(O(R(n)\\log^ 2 S(n))\\) depth and \\(O(S(n)^ k)\\) width. Our proof is cleaner, and has slightly better resource bounds than the original proof due to \\textit{N. Pippenger} [Proc. 20th Ann. IEEE Symp. Found. Comput. Sci., 307-311 (1979)]. The improvement in resource bounds comes primarily from the use of a shared-memory machine instead of an oblivious Turing machine, and the concept of a `special situation'.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108006$F3DA5CF9-F93F-4B0C-B3FF-FD54C5BEAE25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108006$9E8CA2C4-3685-4BE3-89FD-F155A5A1C82E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a51f6086903dbcd5ff989e51cf7a4b1f932decc","datavalue":{"value":"4066334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108006$70AC0208-52D6-4DE9-BC46-87C403E8A328","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad5bc9a485aa46ea3c3246e380097d0d8214c78","datavalue":{"value":"NC","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108006$D06D4AB8-CBA8-4FDE-8504-031140358FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02bba5b100c61d3a10fc6e3d0e33dd7b7174dc19","datavalue":{"value":"extended parallel computation thesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108006$0599D062-2840-46E4-9B44-5C410976F3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28f17e271f91dec7aa127f411ca2ae1acd50f766","datavalue":{"value":"reduction to sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108006$6AC796F3-5E50-4A4B-B1BD-509CE0A3DD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"913c6dbe14410cec46e162e67cfd566bba349f90","datavalue":{"value":"simultaneous resource bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108006$EB7F4805-1D91-40EC-AE79-7346E5CCB544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b635b4c6d24bfe6c4e71ead4a0febd2c829dd73f","datavalue":{"value":"reversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108006$25F8578E-9132-4852-88DF-403F38815DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3602bcb7405a96b19ae67aeb31647481775da5d3","datavalue":{"value":"deterministic k-tape Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108006$50333A6D-DC23-447A-9492-C0BC4231E527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3b29b7bb88432cbb991eebe84a3571b6fa91ce","datavalue":{"value":"uniform circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108006$A24B22B0-8948-4C1C-8361-CD70AED5D2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b0838e426bf470c00ee680e36818ab4a12dfb23","datavalue":{"value":"shared-memory machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108006$016F29C5-B198-4205-93A3-24979DBCE05D","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":"Q1108006$83214783-B2C9-46BE-9649-E96DE1C0D857","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7308a187c79996cdf48ecadcb217633c00c6f451","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90112-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108006$281B7A96-A1FE-468D-9B21-3B05BA990130","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72bcf5efc2eef1fb610b30247c1fcef6e2d5f892","datavalue":{"value":"W2149100697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108006$737258F7-05FB-42B2-932E-6CBE851D60B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108006$911B3DBC-401C-462E-B1F7-B526AB0442AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108006$36ED5236-7C15-404A-83E2-BCF65B6F4F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa16ac8407778de03f0f32b3d16c0d8fd9a71ec7","datavalue":{"value":{"entity-type":"item","numeric-id":5517249,"id":"Q5517249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108006$6BEC851D-6AE4-4F2D-BC1C-8107879E4D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86a79bfcfca810fb7601492bd0551fae9de8408","datavalue":{"value":{"entity-type":"item","numeric-id":4142697,"id":"Q4142697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108006$6677BD6E-E23E-4F4D-9DD4-B8EF22A35BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b195d32cd2792973c59cdfb38e21052b2e997f7","datavalue":{"value":{"entity-type":"item","numeric-id":3730022,"id":"Q3730022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108006$D197276D-6385-43E2-97A8-B2CFBB398AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108006$D2AEE4E3-C6D7-4F0E-AC42-8B3A213DCB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e713cc71d0dc1592f13b025d54fa497562ff2c0","datavalue":{"value":{"entity-type":"item","numeric-id":3662602,"id":"Q3662602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108006$E8192835-948A-4A9E-B271-E43A17401666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07adfa7411d8716c42e7a81a35a8dc21f533009d","datavalue":{"value":{"entity-type":"item","numeric-id":3951543,"id":"Q3951543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108006$BEE09529-33E1-4A72-9FD3-3939C666F11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662fddc70a56ae9912f6b9a3b75429dc263f09ed","datavalue":{"value":{"entity-type":"item","numeric-id":3949979,"id":"Q3949979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108006$243F0D72-6C68-497F-93F2-5914C019BBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca785ae66399f324eaf01525fe79152876a5485","datavalue":{"value":{"entity-type":"item","numeric-id":3484350,"id":"Q3484350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108006$6BA8E5C1-5E84-4117-B515-EC25451C1B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844f361485b49f3152e2515d4a75fc8265c4c46d","datavalue":{"value":{"entity-type":"item","numeric-id":3677183,"id":"Q3677183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108006$CE9E7845-1D44-4148-99C2-92864637C5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88ee2caf0b429126bd09e676e925d96386bd9266","datavalue":{"value":{"entity-type":"item","numeric-id":1100882,"id":"Q1100882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108006$543A2B46-6B3F-4E6A-BCFF-5DEC9E250171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108006$FBB717D5-865F-4CE9-AA1B-B74F176591DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae333fe863c45379735532833d5e0fa841f6a89","datavalue":{"value":{"entity-type":"item","numeric-id":3922148,"id":"Q3922148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108006$25884BCB-C466-4D3B-B945-9F2657498B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b820d7730c4483ffdeaf5f1bb9567aad23b088","datavalue":{"value":{"entity-type":"item","numeric-id":3906428,"id":"Q3906428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108006$421BAFD5-DDD8-4534-8BB4-4509827DF1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ca3e015d5a9a71c43e5d072fe10aa2d6bf2145","datavalue":{"value":{"entity-type":"item","numeric-id":4747506,"id":"Q4747506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108006$36D130D0-5002-4B24-AABA-0DB3D0F7EA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"956ac7ee1487d89c4382f105c0c7b7c72aee11a2","datavalue":{"value":{"entity-type":"item","numeric-id":797283,"id":"Q797283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108006$DC007631-0E01-43C6-A7A2-5B167BC6516F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce663568c9d64dfa2bd827c0154e8257214874b","datavalue":{"value":{"entity-type":"item","numeric-id":3719832,"id":"Q3719832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"498f58528b65e317b023f6b422283fde0179cfc1","datavalue":{"value":{"amount":"+0.9046211","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":"Q1108006$1ABFA88B-DE34-4D54-8C15-C93C58ECB24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09e3fccf1d088abfd56fe9aa951f040950844e37","datavalue":{"value":{"entity-type":"item","numeric-id":3742717,"id":"Q3742717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"139c912f09edb48868c48f71af826bfa04d1f1f2","datavalue":{"value":{"amount":"+0.885314","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":"Q1108006$CD583B33-19DB-46D4-B70D-8DCD1B768E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ed08a38cd8da415681f428e4c64171be319ef3","datavalue":{"value":{"entity-type":"item","numeric-id":4630261,"id":"Q4630261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1366ffdbf5e76d87c390a07f0334bfea8f2f157","datavalue":{"value":{"amount":"+0.8780136","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":"Q1108006$6B567DF0-CBA5-4C94-88E6-C025D6A53067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af5211fa65c4badec4b730f0ddc5f7d4989e4ce0","datavalue":{"value":{"entity-type":"item","numeric-id":3476280,"id":"Q3476280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c19bdcd04b3ea173e4a560dcfd39ab89738ca3c","datavalue":{"value":{"amount":"+0.8769355","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":"Q1108006$E390183B-5E84-473A-97B7-4995382A27FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c9a80373a77290f7bfb0feb771621f8c83c752","datavalue":{"value":{"entity-type":"item","numeric-id":3586105,"id":"Q3586105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecae6a0413cebcf3e5a23abc45c902ca22c5b36d","datavalue":{"value":{"amount":"+0.8666378","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":"Q1108006$17272F34-0D57-4A4B-9BBC-B0DA462F140C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f32839b5ef29fbb84dfc56d3005b15f9567978","datavalue":{"value":{"entity-type":"item","numeric-id":764330,"id":"Q764330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecae6a0413cebcf3e5a23abc45c902ca22c5b36d","datavalue":{"value":{"amount":"+0.8666378","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":"Q1108006$BDCFA34F-3F9B-4659-AC69-93E221040DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc065b0495aa2e475e22359dbf1ad2a984c60cf7","datavalue":{"value":{"entity-type":"item","numeric-id":5402524,"id":"Q5402524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caa498edd434a4db2e09aa03b59e9625a4feaa27","datavalue":{"value":{"amount":"+0.8637852","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":"Q1108006$3B6B0D94-CC0B-47D7-8680-2815F514BF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7255c5002ff46505069fc909a39aa93de17a06b8","datavalue":{"value":{"entity-type":"item","numeric-id":673645,"id":"Q673645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7804f9797ef5ec39fce152d81b2a6b8cc213f1","datavalue":{"value":{"amount":"+0.86067635","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":"Q1108006$0303864F-FCE7-4F27-9D58-3003A2CAAD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75ed64177fb6fb64440a8bffeaef1cdffc183fe4","datavalue":{"value":{"entity-type":"item","numeric-id":1193594,"id":"Q1193594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38fc5759887df7e929a68f9c66a696b72bcc2bb2","datavalue":{"value":{"amount":"+0.8582466","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":"Q1108006$AC7282B5-EC23-40F0-90F1-D60DBD86E75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1680e11224a81d36b38cd30ffafdf480aa80a21","datavalue":{"value":{"entity-type":"item","numeric-id":1102114,"id":"Q1102114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45beafd4dce4a795ab43af9b28ff4ab4a4fe2d06","datavalue":{"value":{"amount":"+0.853353","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":"Q1108006$40AB7F82-7F82-4424-8079-F47F413458CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved simulation of space and reversal bounded deterministic Turing machines by width and depth bounded uniform circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_simulation_of_space_and_reversal_bounded_deterministic_Turing_machines_by_width_and_depth_bounded_uniform_circuits"}}}}}