{"entities":{"Q808247":{"pageid":810095,"ns":120,"title":"Item:Q808247","lastrevid":64488234,"modified":"2026-04-11T20:13:08Z","type":"item","id":"Q808247","labels":{"en":{"language":"en","value":"The complexity of matrix transposition on one-tape off-line Turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4209591"}},"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":"Q808247$664FFAE0-3FEB-41BE-A1E0-18E2D7A3014C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9dbd946a81a0df1d6e0a02a9922a269d44b0fae3","datavalue":{"value":{"text":"The complexity of matrix transposition on one-tape off-line Turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q808247$A1F82E05-C463-43DB-B51D-93A00CECB1B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88f1570f817d702c53be814c09af94f9afcef9e0","datavalue":{"value":"0731.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808247$A8958556-09B4-4521-909F-B231380DD115","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3a0e15e2ce58e692a72c1f3624aef9319de655e","datavalue":{"value":"10.1016/0304-3975(91)90175-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808247$394D6437-172F-4873-96D0-0D0B729FB19D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3a7dc53ec4bded10df5657c3baaec7683ca914d","datavalue":{"value":{"entity-type":"item","numeric-id":487006,"id":"Q487006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808247$4572466D-CB18-4F45-A23E-DE4326A23BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d78494649a50abfeb7718b8ac650c7c073c553a9","datavalue":{"value":{"entity-type":"item","numeric-id":353853,"id":"Q353853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808247$2E344024-A174-44C6-829F-9FB5AFFB033F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea84784d0ec02c56a3f38dfe8d621cdc682004f","datavalue":{"value":{"entity-type":"item","numeric-id":436320,"id":"Q436320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808247$8D880896-3432-428B-BDC9-402D8FF58DDC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808247$A0EA0F19-91F4-4BBD-B828-409BD087F443","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q808247$99FAF1AA-2DD4-4AB3-A774-B2B1FF74DD86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808247$E31C3F57-F17B-4CDC-ADF0-029D50B63F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808247$5915EED4-ECEE-42F4-9F5A-6B82088DF20E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a0dd5fe33c7a400358963f9ab8534b5e8ae96fc","datavalue":{"value":"4209591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808247$04202754-6961-4139-93D8-4D8511EF2777","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q808247$AE51A974-F7E7-40BD-AF52-00FBBE59292F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"929a924ed8a957d191dc8f2ea38c714402eacb24","datavalue":{"value":"one-tap off-line Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q808247$06C03281-8CB6-4F08-9730-84F87286737A","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":"Q808247$9883C55A-B71C-479B-B0A1-EDE6A129F735","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f176a63c58310d2152086b2f2c3d5b741ef30ae3","datavalue":{"value":"https://doi.org/10.1016/0304-3975(91)90175-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q808247$E9F72212-4E0B-4E53-BBDD-3FE8EEB6A9F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48aac8dddb3b5a5434b1c9a7a0ec789db74b7a88","datavalue":{"value":"W1972152334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808247$A5C1A5EC-17A4-46C0-8336-88AD857E6458","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957e29fb5bcded8056ea2b634e0ecc5cd9c135fd","datavalue":{"value":{"entity-type":"item","numeric-id":1824387,"id":"Q1824387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808247$CF617F69-CAA1-46B6-A2E8-58830C27253B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e32030f5dd698b94dbb33e231a6a0955102d90","datavalue":{"value":{"entity-type":"item","numeric-id":1208717,"id":"Q1208717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808247$CF1CB704-A7F0-4BEA-93CA-BF607D91C565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808247$2F523252-CF33-42CB-8163-695F5430C06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fb011395b085a0ad4513663cab5f1c04c8f557","datavalue":{"value":{"entity-type":"item","numeric-id":5638291,"id":"Q5638291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808247$731288B0-88E7-4701-A3EF-DF23679F9B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808247$ABC261A2-8D0C-4915-BE8F-0E48C2AA3538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e876a74df4c5afd434282460ace786203847bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4131020,"id":"Q4131020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808247$16B9D31F-0147-4943-95A4-50B7FF878AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"012b8bb67ff8ba7029126a483b872c3e6ca2cb27","datavalue":{"value":{"entity-type":"item","numeric-id":3751011,"id":"Q3751011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808247$2FEB6C08-B0C6-4E92-9E9F-9A397B801EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca8efb96f7e5e8c380c4a7e0ce2a99ee913ebbd","datavalue":{"value":{"entity-type":"item","numeric-id":3033321,"id":"Q3033321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808247$813F4F1C-ACF1-4CED-BA17-DDE4EFE12979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187eda5eaa8b955a41f589e6064b1ece725cf0dc","datavalue":{"value":{"entity-type":"item","numeric-id":3748273,"id":"Q3748273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808247$2ED92DDF-425C-4DC9-80E5-2F04D520245A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70960c1005bef4c169cee524182e39c4e634b4a","datavalue":{"value":{"entity-type":"item","numeric-id":3751009,"id":"Q3751009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808247$186151C9-2F3B-4CF7-8FBA-4E65554BE362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ef672d1efc68d14f96c938a304d561bd0d2e11","datavalue":{"value":{"entity-type":"item","numeric-id":4766586,"id":"Q4766586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808247$E7BD1BE1-B832-495C-8273-C8C630E50A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21b78ddb86897e974734c264b574f697d577ab0","datavalue":{"value":{"entity-type":"item","numeric-id":3051378,"id":"Q3051378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808247$264C7412-0574-4ECD-BFD9-72BCBB62DFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938bca41e7809cafc24981e9a1a62381c68e7f76","datavalue":{"value":{"entity-type":"item","numeric-id":3321474,"id":"Q3321474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808247$7FACA396-18B4-4EE3-B125-98E859A3865D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1d17e9194fef4d85ae7ae753a239641c128a0d","datavalue":{"value":{"entity-type":"item","numeric-id":2552026,"id":"Q2552026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808247$255EA324-3DB3-49EA-BE7B-70F31F682217","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719f948616a6000eaf1ca9a05453e56888862e1b","datavalue":{"value":{"entity-type":"item","numeric-id":1208717,"id":"Q1208717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff47b1e0fd3acf85f0a8339cf1963dfacc74ec2","datavalue":{"value":{"amount":"+0.99187523","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":"Q808247$F9AE9BC8-CBE4-4D70-9197-76DF2685DD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a61e66d0af71f2a529e85bcc0ff189df80fdf72","datavalue":{"value":{"entity-type":"item","numeric-id":3795216,"id":"Q3795216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f44374aef91146d312a1c2529952e4983fbba4d","datavalue":{"value":{"amount":"+0.99187505","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":"Q808247$B425ADE6-4CFC-4FAF-86D6-BA2714A4D9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba7ea0b8edcafb795c36abef71cdaaf4222e1312","datavalue":{"value":{"entity-type":"item","numeric-id":5192993,"id":"Q5192993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70877e81866ecf8e9df7a93e21616af1e1511bc4","datavalue":{"value":{"amount":"+0.86997837","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":"Q808247$048D503A-C0E6-479D-88D1-5C5FDFD2CED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d91b0c1c523e9c946e661fbc8b71a220afc6de2","datavalue":{"value":{"entity-type":"item","numeric-id":3706503,"id":"Q3706503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d601ede234967a8de602af717849c3f7e6266a68","datavalue":{"value":{"amount":"+0.8590902","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":"Q808247$2ED7517F-9BA4-42B7-AD0A-C12B20D1250F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24629192086f97bfe1bf31d1a4903c913a3c0c8e","datavalue":{"value":{"entity-type":"item","numeric-id":1111379,"id":"Q1111379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82d32d4f91f7bd1de48520cbe1ed6cd480537342","datavalue":{"value":{"amount":"+0.8562846","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":"Q808247$B352F509-D0F3-47B0-A212-FA4BB97DEC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db214181cabc7a91da703e9dea4fd0696b16c37","datavalue":{"value":{"entity-type":"item","numeric-id":4820785,"id":"Q4820785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66b9a950bf129e7a371679c3eb4fbfd55bc62d6d","datavalue":{"value":{"amount":"+0.8526633","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":"Q808247$578DF5E6-1C09-4915-AF4D-EBC242A3E6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d0f3520636803ecba45504f8de6ff3ea135965e","datavalue":{"value":{"entity-type":"item","numeric-id":917283,"id":"Q917283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0a533b42f38d769646ab179661a6ada8bdacb12","datavalue":{"value":{"amount":"+0.8507624","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":"Q808247$13B7B5CA-76D6-4CDB-BFEE-E72D66F4BF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58adbc67611aa67e8ae85a7f118ffbf900e61975","datavalue":{"value":{"entity-type":"item","numeric-id":4016519,"id":"Q4016519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3f740d502cb3495bf376fd9146fff3cdc85a166","datavalue":{"value":{"amount":"+0.8504057","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":"Q808247$889C24ED-19A8-48D6-98B9-C1D91EF405BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b589a6f7f156448496e9e54d39c093af4f2513e","datavalue":{"value":{"entity-type":"item","numeric-id":3608461,"id":"Q3608461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"419795eefe747394406dd35a41e40c3ec19b099d","datavalue":{"value":{"amount":"+0.8502243","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":"Q808247$F91BB7E3-45B9-4149-A02A-A5ACBA0A070E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33bdae13604636f8836348636630274b43d3aa18","datavalue":{"value":{"entity-type":"item","numeric-id":1824387,"id":"Q1824387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece1121fed8350714aec385937d5cef7d850ac76","datavalue":{"value":{"amount":"+0.8487409","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":"Q808247$66110B52-4E4A-42F6-9614-DAE9F0A3C579","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of matrix transposition on one-tape off-line Turing machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_matrix_transposition_on_one-tape_off-line_Turing_machines"}}}}}