Graphs and experiment data

Explore and download graph instances

You can download graphs as real.zip (587 MiB) or generated.zip (1,5 GiB).

About the Columns

Column description

Further Information

On this website, you can explore the experiments and input graphs of the following paper.

Thomas Bläsius, Philipp Fischbeck: On the External Validity of Average-Case Analyses of Graph Algorithms. 10.4230/LIPIcs.ESA.2022.21

Additional resources are the source code and dataset repositories.

Software (Source Code): https://github.com/thobl/external-validity
Dataset (Source Code Archive):

@InProceedings{blasius_et_al:LIPIcs.ESA.2022.21,
  author =	{Bl\"{a}sius, Thomas and Fischbeck, Philipp},
  title =	{{On the External Validity of Average-Case Analyses of Graph Algorithms}},
  booktitle =	{30th Annual European Symposium on Algorithms (ESA 2022)},
  pages =	{21:1--21:14},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-247-1},
  ISSN =	{1868-8969},
  year =	{2022},
  volume =	{244},
  editor =	{Chechik, Shiri and Navarro, Gonzalo and Rotenberg, Eva and Herman, Grzegorz},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2022/16959},
  URN =		{urn:nbn:de:0030-drops-169590},
  doi =		{10.4230/LIPIcs.ESA.2022.21},
  annote =	{Keywords: Average Case, Network Models, Empirical Evaluation}
}