A. Agrawal, P. Klein, and R. Ravi, Cutting down on Fill Using Nested Dissection: Provably Good Elimination Orderings, Graph Theory and Sparse Matrix Computation, pp.31-55, 1993.
DOI : 10.1007/978-1-4613-8369-7_2

B. Bollobás, Random Graphs, 1985.

U. Catalyuerek and C. Aykanat, Decomposing irregularly sparse matrices for parallel matrixvector multiplication. Parallel Algorithms for Irregulary Structured Problems (IRREGULAR '96), LNCS, vol.1117, pp.75-86, 1996.

T. Dehn, M. Eiermann, K. Giebermann, and V. Sperling, Structured sparse matrix-vector multiplication on massively parallel SIMD architectures, Parallel Computing, vol.21, issue.12, pp.1867-1894, 1995.
DOI : 10.1016/0167-8191(95)00055-0

P. Fernandes and P. Girdinio, A new storage scheme for an efficient implementation of the sparse matrix-vector product, Parallel Computing, vol.12, issue.3, pp.327-333, 1989.
DOI : 10.1016/0167-8191(89)90090-2

V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing: Design and Analysis of Algorithms, 1994.

F. T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, 1991.

R. Lipton, D. Rose, and R. Tarjan, Generalized Nested Dissection, SIAM Journal on Numerical Analysis, vol.16, issue.2, pp.346-358, 1979.
DOI : 10.1137/0716027

G. Manzini, Sparse Matrix Computations on the Hypercube and Related Networks, Journal of Parallel and Distributed Computing, vol.21, issue.2, pp.169-183, 1994.
DOI : 10.1006/jpdc.1994.1050

G. Manzini, Sparse matrix vector multiplication on distributed architectures: Lower bounds and average complexity results, Information Processing Letters, vol.50, issue.5, pp.231-238, 1994.
DOI : 10.1016/0020-0190(94)00046-8

G. Manzini, On the ordering of sparse linear systems, Theoretical Computer Science, vol.156, issue.1-2, pp.301-313, 1996.
DOI : 10.1016/0304-3975(95)00151-4

V. Pan, Parallel solution of sparse linear and path systems, Synthesis of Parallel Algorithms, pp.621-678, 1993.

C. G. Plaxton, Load balancing, selection sorting on the hypercube, Proceedings of the first annual ACM symposium on Parallel algorithms and architectures , SPAA '89, pp.64-73, 1989.
DOI : 10.1145/72935.72943

L. Romero and E. Zapata, Data distributions for sparse matrix vector multiplication, Parallel Computing, vol.21, issue.4, pp.583-605, 1995.
DOI : 10.1016/0167-8191(94)00087-Q

L. Ziantz, C. Oezturan, and B. Szymanski, Run-time optimization of sparse matrix-vector multiplication on SIMD machines, Parallel Architectures and Languages Europe (PARLE '94), pp.313-322, 1994.
DOI : 10.1007/3-540-58184-7_111