ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Algorithm 513: Analysis of In-Situ Transposition [F1]
Full text PdfPdf (376 KB)
Source ACM Transactions on Mathematical Software (TOMS) archive
Volume 3 ,  Issue 1  (March 1977) table of contents
Pages: 104 - 110  
Year of Publication: 1977
ISSN:0098-3500
Authors
Esko G. Cate  Boeing Computer Services, Inc., P.O. Box 24346, Seattle, WA
David W. Twigg  Boeing Computer Services, Inc., P.O. Box 24346, Seattle, WA
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 7,   Downloads (12 Months): 49,   Citation Count: 0
Additional Information:

appendices and supplements   references   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/355719.355729
What is a DOI?

APPENDICES and SUPPLEMENTS
gZipTRANS (513.gz) (1 KB)
makes use of the cyclic structure of the transposition mapping: in-situ matrix transposition
Gams: D1b3


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
J. Boothroyd, Algorithm 302: Transpose vector stored array, Communications of the ACM, v.10 n.5, p.292-293, May 1967  [doi>10.1145/363282.363304]
 
2
CATE, E.G., AND TWIGG, D.W. In place matrix transpose. Coord. Sheet NA-55, Boeing Computer Services, Seattle, Wash., May 19, 1975.
 
3
HARDY AND WRIGHT. Th6 Theory of Numb6rs. Oxford U. Press, Oxford, fourth ed., 1962.
4
Susan Laflin , M. A. Brebner, Algorithm 380: in-situ transposition of a rectangular matrix [F1], Communications of the ACM, v.13 n.5, p.324-326, May 1970  [doi>10.1145/362349.362368]
 
5
MARSHALL, H., JR. The Theory of Groups. MacMillan, New York, 1959.
 
6
WINDLEY, P.F. Transposing matrices in a digital computer. Comput. J'. ~, (1959), 47-48.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.1 Numerical Algorithms and Problems
          Subjects: Computations on matrices

  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.1 Combinatorics
          Subjects: Permutations and combinations


General Terms:
Algorithms, Design, Theory

Collaborative Colleagues:
Esko G. Cate: colleagues
David W. Twigg: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player