Matrix properties
number of rows	345,688
number of columns	12,347
nonzeros	1,334,038
structural full rank?	no
structural rank	12,345
# of blocks from dmperm	2
# strongly connected comp.	11,329
explicit zero entries	0
nonzero pattern symmetry	0%
numeric value symmetry	0%
type	integer
structure	rectangular
Cholesky candidate?	no
positive definite?	no

author	F. Hiver
editor	J.-G. Dumas
date	2008
kind	combinatorial problem
2D/3D problem?	no

Notes:

Relations from Florent Hiver, Univ. Paris-Est Marne-La-Valle'e
From Jean-Guillaume Dumas' Sparse Integer Matrix Collection,  
http://ljk.imag.fr/membres/Jean-Guillaume.Dumas/simc.html     
                                                              
http://www-igm.univ-mlv.fr/~hivert/                           
                                                              
                                                              
Filename in JGD collection: Relat/relat8.mat                  

Ordering statistics:	result
nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD	2,942,042,421
nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD	56,747,521

SVD-based statistics:
norm(A)	18.8326
min(svd(A))	0
cond(A)	Inf
rank(A)	12,289
sprank(A)-rank(A)	56
null space dimension	58
full numerical rank?	no
singular value gap	5.91916e+12

singular values (MAT file):	click here
SVD method used:	s = svd (full (R)) ; where [~,R,E] = spqr (A) with droptol of zero
status:	ok

For a description of the statistics displayed above, click here.

Maintained by Tim Davis, last updated 12-Mar-2014.
Matrix pictures by cspy, a MATLAB function in the CSparse package.
Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.