{"entities":{"Q2272153":{"pageid":2282896,"ns":120,"title":"Item:Q2272153","lastrevid":71733003,"modified":"2026-04-14T00:11:25Z","type":"item","id":"Q2272153","labels":{"en":{"language":"en","value":"Optimal in-place transposition of rectangular matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5590651"}},"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":"Q2272153$3712C1FB-913C-4133-A576-3A4CBC6CF617","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02acf5c93314437e27ddc9f163f2e1fa18f57fe3","datavalue":{"value":{"text":"Optimal in-place transposition of rectangular matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2272153$8EC1D62E-FE2C-4E00-8061-2E47DE2DD2CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd5e0c3d7daa864399e8265fad46361f54790e6c","datavalue":{"value":"1187.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272153$8BF73789-3A9C-43C0-9C8D-7D851D6B208A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272153$91FF3C3A-F468-4AF2-B5D1-190F4AB36BC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22fa6455513bb7f53a1cef7bcfc7a401b9bebc8a","datavalue":{"value":{"time":"+2009-08-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":"Q2272153$AFD73352-A438-416B-8676-64065FDB2FD7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a935b292b1ae11bd9fa2a73bc96757698af033d","datavalue":{"value":"A method is given for transposing (in place) a rectangular \\(m\\) by \\(n\\) matrix stored as a two dimensional array. The focus is on minimizing the number of operations and the number of additional memory cells other than used in storing the given matrix. The proposed method uses \\(O(mn)\\) writes and \\(\\min(m,n)\\) auxiliary memory cells. The algorithm for square matrices (\\(m=n\\)) is discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272153$10E9A5C8-ABCD-466D-8956-86B0CA72F4D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272153$94AC621F-CB72-426D-92C1-C5D76A92C4A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50699558cff7dd0669fd43d70aa27b0db178d9ae","datavalue":{"value":"5590651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272153$26A66F09-E8CC-4B82-8E70-8DA17489B54D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35bf5e2bba74a559855d130c7401391a4b7f727e","datavalue":{"value":"transposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272153$85E196DF-11BF-4E6D-A5DD-45AED4D7D38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e581b4ef556d0609f411b20a09f85d7775892ffe","datavalue":{"value":"data rearrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272153$6E344FC1-1F3D-41F9-AE7D-ED833724CEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d6fc08148042d73152ce88dd3c3f693c432b21","datavalue":{"value":"rectangular matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272153$9B87BF7B-8BB4-4481-83A5-2582139265E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a5cb32e1cb60bf7fe12647c82fc59e42e464a7d","datavalue":{"value":"in-place algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272153$CABB402E-FF7C-4B9F-A436-D4519ECD79DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fadb282090fee2631f90e6195cc8b49b5c0e787","datavalue":{"value":{"entity-type":"item","numeric-id":378460,"id":"Q378460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272153$6D85F563-9983-494D-B912-2F783FC393AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c07c38a79fdf84742825a54f5c1b9a93329ef819","datavalue":{"value":{"entity-type":"item","numeric-id":802705,"id":"Q802705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272153$723CAE25-8C80-4E54-A0AF-4C6EC67337F7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e308206224f74282be0d3094241d8b407d6387a6","datavalue":{"value":{"entity-type":"item","numeric-id":1170453,"id":"Q1170453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272153$0DB873C9-C7F3-463D-9C13-42D37034EAF4","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":"Q2272153$41C05E44-C093-40C6-9229-D7E6B3F6C913","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ea409dcfa4e560ae6f1c0ff23f401b4bd2316de","datavalue":{"value":"https://doi.org/10.1016/j.jco.2009.02.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2272153$7885D91A-50C6-48EC-8D79-D72FBE82D3FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ecabc93f2fc82082b1ef67d0addcaefe95d153c","datavalue":{"value":"W2083746907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272153$75CD1AB3-D98C-4C69-A2B3-4D684660BEA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272153$C221A818-7519-4D56-9A78-434F9C617BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4472d4e5f31e4c7780303f4fc83bad5192b406a4","datavalue":{"value":{"entity-type":"item","numeric-id":1153649,"id":"Q1153649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272153$EBB8438C-7110-4B64-8F20-3DBD1D5C9F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591367656dcc0e5dab9bd68d9721ae0f3bdc54d6","datavalue":{"value":{"entity-type":"item","numeric-id":3776480,"id":"Q3776480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272153$71298852-08F5-4F15-A2B1-84FA8852039C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea9e2959e17e91b8724fa9e5c520d68f5ee37a8","datavalue":{"value":{"entity-type":"item","numeric-id":2575593,"id":"Q2575593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272153$7A92FCEA-6B22-40E2-A48A-2DA96A5CB7EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7de8eaf343ad7d76e15fff178087385f2a458b67","datavalue":{"value":"10.1016/J.JCO.2009.02.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272153$6B60EDA1-EB00-4660-8B4B-A2CDE82D39A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd61df0881a95b5beeaf301e301d4338dbbca068","datavalue":{"value":{"entity-type":"item","numeric-id":1048521,"id":"Q1048521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda90e827a17263f3e3aa4f34048ae85b1fa5fbe","datavalue":{"value":{"amount":"+0.8651748299598694","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":"Q2272153$8D186F51-B069-4DBE-8A8E-8A1BBD920A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22992f2604f4198215d582ed46f2d3f0bf4b61b8","datavalue":{"value":{"entity-type":"item","numeric-id":583883,"id":"Q583883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72e907b34d14531febc9bd884166a78e07766ad6","datavalue":{"value":{"amount":"+0.8301706314086914","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":"Q2272153$A794AF80-6E30-453B-9AC5-270C3731D469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea55dcc0f3c6500bdbf1ab2dde9d89e2be6e5bb2","datavalue":{"value":{"entity-type":"item","numeric-id":3428831,"id":"Q3428831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c25cd38dbdead0dfbc4312b74ff51684a537d1e2","datavalue":{"value":{"amount":"+0.7415550351142883","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":"Q2272153$233A004C-F96A-45E1-ACBF-9BE9D150A3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6869f891598d8ea8010b8becb433051d2c741ec","datavalue":{"value":{"entity-type":"item","numeric-id":4214942,"id":"Q4214942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c175f7fb864048a2e74d97a127dae808598fff","datavalue":{"value":{"amount":"+0.7379809617996216","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":"Q2272153$9A157B8F-5F79-4A4A-BC40-C8A871F2076B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8aa917434d3906902e34559f0dafb7c00b40fb4","datavalue":{"value":{"entity-type":"item","numeric-id":1392527,"id":"Q1392527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e03218f4ebd15b9bfd34d5911822233eaa41add5","datavalue":{"value":{"amount":"+0.7288655638694763","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":"Q2272153$E27DF6AF-3EBD-4101-BC6E-E14B72D965F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal in-place transposition of rectangular matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_in-place_transposition_of_rectangular_matrices"}}}}}