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 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
96.7 kB Download
2.8 MB Download
All versions This version
Views 298298
Downloads 3030
Data volume 55.0 MB55.0 MB
Unique views 284284
Unique downloads 2121


Cite as