It is frequently necessary to manipulate large sparse matrices by means of a computer. In such cases a lot of CPU time and memory space can be saved if only the non-zero elements are stored. This paper surveys seven different “compact” representations of sparse matrices. The selected implementations will be compared with regard to the running time and the storage requirement.

Data structures for compact sparse matrices representation

DI FELICE P;CLEMENTINI, ELISEO
1989-01-01

Abstract

It is frequently necessary to manipulate large sparse matrices by means of a computer. In such cases a lot of CPU time and memory space can be saved if only the non-zero elements are stored. This paper surveys seven different “compact” representations of sparse matrices. The selected implementations will be compared with regard to the running time and the storage requirement.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11697/19774
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 4
social impact