10th DIMACS Implementation Challenge

Sparse Matrices

These graphs have been taken from the Florida Sparse Matrix Collection maintained by Tim Davis and Yifan Hu. They have been converted into the Challenge's graph format.

All files are compressed with bzip2.

Graph Files

Graph	n	m
af_shell10.graph	*1,508,065*	*25,582,130*
af_shell9.graph	*504,855*	*8,542,010*
audikw1.graph	*943,695*	*38,354,076*
cage15.graph	*5,154,859*	*94,044,692*
ecology1.graph	*1,000,000*	*1,998,000*
ecology2.graph	*999,999*	*1,997,996*
G3_circuit.graph	*1,585,478*	*3,037,674*
kkt_power.graph	*2,063,494*	*6,482,320*
ldoor.graph	*952,203*	*22,785,136*
nlpkkt120.graph	*3,542,400*	*46,651,696*
nlpkkt160.graph	*8,345,600*	*110,586,256*
nlpkkt200.graph	*16,240,000*	*215,992,816*
nlpkkt240.graph	*27,993,600*	*373,239,376*
thermal2.graph	*1,227,087*	*3,676,134*