This folder contains the data files used in the paper

     Finding Connected Subgraphs of Fixed Minimum Density:
     Implementation and Experiments

by Christian Komusiewicz, Manuel Sorge, and Kolja Stahl, to appear in
the Proceedings of the 14th International Symposium on Experimental
Algorithms, LNCS, Springer, 2015.

The folder should contain the following files.

barabasi.tar.gz
erdos_0.[05,1,2].tar.gz
dimacs.tar.gz
real-world.tar.gz

The first two files contain random graphs generated as explained in
the paper. The dimacs.tar.gz file contains several files taken from
the Second DIMACS Implementation Challenge (see http://dimacs.rutgers.edu/Challenges/). The last file contains several graphs taken from real-world applications:

The graphs in the subfolder ERDOS are taken from Vladimir Batagelj and
Andrej Mrvar's Pajek datasets (see
http://vlado.fmf.uni-lj.si/pub/networks/pajek/data/gphs.htm).

GEOM-0 in the folder extra is also taken from this dataset (see
http://vlado.fmf.uni-lj.si/pub/networks/data/collab/geom.htm).

wiki-Vote and email-Enron in the folder extra are taken from the
Stanford Large Network Dataset Collection (see
https://snap.stanford.edu/data/index.html).

The biological networks (acker-schmalwand, human, worm) are taken from Biogrid
(see thebiogrid.org/).