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} }