Published March 19, 2019 | Version v1

Set of example graphs for treewidth computation experiments

  • 1. University of Grenoble
  • 2. École Normale Supérieure

Contributors

Data collector:

Description

This dataset contains the graphs used in “An Experimental Study of the Treewidth of Real-World Graph Data” by Silviu Maniu, Pierre Senellart, and Suraj Jog, published at ICDT 2019.

Files

cit-HepPh.zip

Files (770.8 MB)

Name Size
md5:81026fa372b77c9fd2539750243af442
14.8 MB Preview Download
md5:d9015ef0679e93a32e821659331a9cda
747.0 kB Preview Download
md5:47e8fed35565916df6660a372f390625
702.3 MB Preview Download
md5:c8bc3a2e3b41b95a96b7c3b26d7f41f3
5.7 MB Preview Download
md5:2d92d41f6688ee1745e2663679087ff7
7.1 MB Preview Download
md5:44171c2b248d4eac6a1d3f906f11d9ff
23.6 MB Preview Download
md5:5fbb1b4f524e7773d27a092d6db78840
16.4 MB Preview Download

Additional details

Related works

Is supplement to
Publication: arXiv:1901.06862 (arXiv)
Publication: 10.4230/LIPIcs.ICDT.2019.12 (DOI)

Dates

Issued
2019-03-19

Software

Repository URL
https://github.com/smaniu/treewidth/
Programming language
C++
Development Status
Inactive