Martin Dietzfelbinger, Wolfgang Maass. The Complexity of Matrix Transposition on One-Tape Off-Line Turing Machines with Output Tape. Theoretical Computer Science, 108(2):271-290, 1993.
@article{DietzfelbingerM93, title = {The Complexity of Matrix Transposition on One-Tape Off-Line Turing Machines with Output Tape}, author = {Martin Dietzfelbinger and Wolfgang Maass}, year = {1993}, researchr = {https://researchr.org/publication/DietzfelbingerM93}, cites = {0}, citedby = {0}, journal = {Theoretical Computer Science}, volume = {108}, number = {2}, pages = {271-290}, }