10
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

A practical method for compressing sparse matrices with variant entries

Pages 163-173 | Received 09 Mar 1990, Published online: 20 Mar 2007

References

  • Aho , A.V. and Corasick , M.J. 1975 . Efficient string matching: An aid to bibliographic search . Commun. ACM , 18 ( 6 ) : 333 – 340 .
  • Aho , A.V. , Hopcroft , J.E. and Ullman , J.D. 1983 . Data Structures and Algorithms , Reading, Mass : Addison-Wesley .
  • Aho , A.V. , Sethi , R. and Ullman , J.D. 1986 . Compilers—Principles, Techniques, and Tools , Reading, Mass : Addison-Wesley .
  • Aoe , J. , Yamamoto , Y. , Shimada , R. and Aso , S. 1982 . A method for improving string pattern matching machines . IEJCE Trans , J65-D ( 8 ) : 989 – 996 . in Japanese
  • Aoe , J. , Yamamoto , Y. and Shimada , R. 1982 . A practical method for reducing sparse matrices with invariant entries . Inter. J. Comput. Math , 12 ( 8 ) : 97 – 111 .
  • Aoe , J. 1983 . A method for reducing weak precedence parsers . IEEE Trans. Software Eng , SE-9 ( 1 ) : 25 – 30 .
  • Aoe , J. 1984 . A method for improving string pattern matching machines . IEEE Trans. Software Eng , SE-10 ( 1 ) : 116 – 120 .
  • Aoe , J. 1985 . An efficient algorithm of reducing sparse matrices by row displacements . IPS Trans , 26 ( 12 ) : 211 – 218 . in Japanese
  • Knuth , D.E. 1973 . The Art of Computer Programming , Vol. 1 , 295 – 304 . Reading, Mass : Addison-Wesley . Fundamental Algorithm, ibid., 3, Sorting and Searching, 481-505
  • Okoma , S. 1975 . Introduction of COBOL , Baifukan : Addison-Wesley . in Japanese
  • Suji , T. 1986 . Detailed World Atlas Zenkyo in Japanese
  • Shacham , M. and Kehat , E. 1976 . A direct method for the solution of large sparse systems of linear equations . Comput. J , 19 ( 4 ) : 3353 – 3359 .
  • Tarjan , R.E. 1976 . Graph Theory and Gaussian Elimination, in: Sparse Matrix Computations , Edited by: Bunch , J.R. and Rose , D.E. 3 – 22 . New York : Academic Press .
  • Tarjan , R.E. and Yao , A.C. 1979 . Storing a sparse table . Commun. ACM , 22 ( 11 ) Nov : 606 – 611 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.