Published June 15, 2018 | Version v1
Dataset Open

A Benchmark Collection of Hypergraphs


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 Download all
96.7 kB Preview Download
2.8 MB Preview Download