Published April 26, 2021 | Version v1
Conference paper Open

Raw Data on Experiments for log-k-decomp

  • 1. University of Oxford
  • 2. TU Wien

Description

The following is the raw data for experiments on log-k-decomp (https://github.com/cem-okulmus/log-k-decomp) and it also contains as a comparison data from runs of htdSMT from Schidler et al.  (https://epubs.siam.org/doi/abs/10.1137/1.9781611976007.1) and NewDetKDecomp from Fisch et. al (https://dl.acm.org/doi/abs/10.1145/3294052.3319683), based on work by Samer and Gottlob (https://dl.acm.org/doi/abs/10.1145/1412228.1412229).

 

The graph names (as "names" in the .csv files) are instances of HyperBench (hyperbench.dbai.tuwien.ac.at/). For convenience, all hypergraphs are also available in the file "hypergraphs.csv".

 

For runs of log-k-decomp (inside LogkDecomp_Run.csv  and LogKHybrid_Run.csv ) the "RunInfo" field states all needed parameters to run the tests exactly as they were run in our test setup. After the "-graph" parameter, must be the filename of the instance that should be used for input.

 

Files

detkdecomp_Run.csv

Files (21.5 MB)

Name Size Download all
md5:7bea30485a076f67f7ef2084e650d03b
1.3 MB Preview Download
md5:dd53575b7152c3fc083dfd5c82d1794a
266.4 kB Preview Download
md5:98abbae829ed68155b93a47a7fe9eea4
7.4 MB Preview Download
md5:4580c9e4f6406679231d424c334532dc
3.2 MB Preview Download
md5:f5ceb9b5cb68dcd32d87b24e41b7417b
9.3 MB Preview Download

Additional details

Funding

FWF Austrian Science Fund
HyperTrac:hypergraph Decompositions and Tractability P 30930