Dataset Open Access

A Benchmark Collection of Hypergraphs

Johannes K. Fichte; Markus Hecher; Neha Lodha; Stefan Szeider

Data collector(s)
P.C. Arocena; G. Audemard; M. Benedikt; J. Berg; P. Boncz; F. Boussemart; R. Ciucanu; J. K. Fichte; F. Geerts; B. Glavic; G. Gottlob; A. Gubichev; Y. Guo; M. Hecher; J. Heflin; M. Järvisalo; A. Kemper; G. Konstantinidis; C. Lecoutre; V. Leis; N. Lodha; D. M. Longo; P. Papotti; G. Mecca; T. Neumann; R.J. Miller; A. Mirchev; B. Motik; Z. Pan; P. Papotti; R. Pichler; C. Piette; M. Samer; D. Santoro; S. Szeider; E. Tsamoura

This benchmark currently contains 2191 hypergraph instances that originate from CQs and CSPs instances from various sources. All hypergraphs have been generated and published by W. Fischl, G. Gottlob, D. M. Longo, and R. Pichler (2017) at http://hyperbench.dbai.tuwien.ac.at together with different hypergraph properties including various notions of width.

See Johannes K. Fichte, Markus Hecher, Neha Lodha, and Stefan Szeider: An SMT Approach to Fractional Hypertree Width, Proceedings of the 24th International Conference on Principles and Practice of Constraint Programming (CP2018) for details on the original sources of the benchmarks.

Files (2.9 MB)
Name Size
grids.zip
md5:6f2405ef2e3f1ec83f6603016b8a972c
96.7 kB Download
hyperbench.zip
md5:44ec82daa337866cfe93035d6a1f2dce
2.8 MB Download
298
30
views
downloads
All versions This version
Views 298298
Downloads 3030
Data volume 55.0 MB55.0 MB
Unique views 284284
Unique downloads 2121

Share

Cite as