Skip to main content
zenodoopen

A Benchmark Collection of Hypergraphs

<p>This benchmark currently contains 2191 hypergraph instances that originate from CQs and CSPs instances from various sources.&nbsp;All hypergraphs have been generated and&nbsp;published by W. Fischl, G. Gottlob, D. M. Longo, and R. Pichler (2017) at&nbsp;<a href="http://hyperbench.dbai.tuwien.ac.at">http://hyperbench.dbai.tuwien.ac.at</a> together with different hypergraph properties including various notions of width.</p> <p>See&nbsp;Johannes K. Fichte, Markus Hecher, Neha Lodha, and Stefan Szeider: An SMT Approach to Fractional Hypertree Width, Proceedings of the&nbsp;24th&nbsp;International&nbsp;Conference&nbsp;on&nbsp;Principles&nbsp;and&nbsp;Practice&nbsp;of&nbsp;Constraint&nbsp;Programming (CP2018)&nbsp;for details on the original sources of the benchmarks.</p>

ShareScore

32/100

Overall dataset sharing score

Score breakdown

These five areas show where the dataset supports — or may limit — practical reuse.

Stewardship
8
Harmonization
4
Access
12
Reuse readiness
8
Engagement
0

Topics