%-------------------------------------------------------------------------------
% UF Sparse Matrix Collection, Tim Davis
% http://www.cise.ufl.edu/research/sparse/matrices/DIMACS10/vsp_p0291_seymourl_iiasa
% name: DIMACS10/vsp_p0291_seymourl_iiasa
% [DIMACS10 set: star-mixtures/vsp_p0291_seymourl_iiasa]
% id: 2643
% date: 2011
% author: C. Schultz
% ed: H. Meyerhenke
% fields: name title A id date author ed kind notes
% kind: random unweighted graph
%-------------------------------------------------------------------------------
% notes:
% DIMACS10 star-mixtures set                                           
%                                                                      
% Each graph in this benchmark represents a star-like structure of     
% different graphs S0 , . . . , St. Graphs S1 , . . . , St are weakly  
% connected to the center S0 by random edges. The total number of edges
% between each Si and S0 was less than 3% out of the total number of   
% edges in Si . The graphs are mixtures of the following structures:   
% social networks, finite-element graphs, VLSI chips, peer-to-peer     
% networks, and matrices from optimization solvers.                    
%                                                                      
% More info can be found in the paper I. Safro, P. Sanders, C. Schulz: 
% Advanced Coarsening Schemes for Graph Partitioning, SEA 2012.        
%                                                                      
% Author: Christian Schulz, uploaded on March 30, 2012.                
%-------------------------------------------------------------------------------
