A Benchmark Collection Of Hypergraphs

Johannes K. Fichte, Markus Hecher, Neha Lodha, Stefan SzeiderZenodo 2018 · DOI · OpenAlex

Abstract

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.
BibTeX
@inproceedings{fichte2018benchmark,
  author = {Johannes K. Fichte and Markus Hecher and Neha Lodha and Stefan Szeider and Johannes Klaus Fichte},
  title = {{A Benchmark Collection Of Hypergraphs}},
  booktitle = {Zenodo},
  year = {2018},
  doi = {10.5281/zenodo.1289382},
}

Loading related content...

Figure