Bibliographic Details
| Title: |
Storing a Sparse Table. |
| Authors: |
Tarjan, Robert Endre, Yao, Andrew Chi-Chih, Graham, S.L. |
| Source: |
Communications of the ACM. Nov79, Vol. 22 Issue 11, p606-611. 6p. 4 Diagrams. |
| Subjects: |
Sparse matrix software, Computer systems |
| Geographic Terms: |
United States |
| Abstract: |
Explores the problem of sparse table storage on computer systems in the United States. Poor case performance of the traditional technique of sparse table storage; Use of a random access machine as the computing model of the study; Implication of complicated and non-practical mathematical methodology. |
| Database: |
Engineering Source |
