Before revision:  We consider contiguous partitions, where the rows (or columns) of the matrix are split into K parts without reordering.
After revision:  We consider contiguous partitions, where the rows (or columns) of a sparse matrix with N nonzeros are split into K parts without reordering.