Skip to content

Commit e4903d7

Browse files
authored
Merge pull request #46 from yaohuicai/main
Add two datasets converted from NP-hard problems
2 parents ca39f56 + cf04c01 commit e4903d7

File tree

12 files changed

+19
-0
lines changed

12 files changed

+19
-0
lines changed

data/maxsat/README.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,4 @@
1+
E-Graphs converted from MaxSAT problem according to method mentioned in the [paper](https://escholarship.org/uc/item/85f640cc).
2+
The MaxSAT dataset is [MaxSAT Evaluations](https://journals.sagepub.com/doi/abs/10.3233/SAT190047).
3+
4+
This dataset was originally used in [SmoothE: A differentiable E-Graph Extraction](https://dl.acm.org/doi/10.1145/3669940.3707262).

data/maxsat/hamming6-2.clq.json

Lines changed: 1 addition & 0 deletions
Large diffs are not rendered by default.

data/maxsat/johnson8-4-4.clq.json

Lines changed: 1 addition & 0 deletions
Large diffs are not rendered by default.

data/maxsat/maxcut-140-630-0.7-1.json

Lines changed: 1 addition & 0 deletions
Large diffs are not rendered by default.

data/maxsat/maxcut-140-630-0.7-39.json

Lines changed: 1 addition & 0 deletions
Large diffs are not rendered by default.

data/maxsat/s2v140c2600-1.json

Lines changed: 1 addition & 0 deletions
Large diffs are not rendered by default.

data/maxsat/s2v140c2600-3.json

Lines changed: 1 addition & 0 deletions
Large diffs are not rendered by default.

data/set_covering/README.md

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
E-Graphs converted from minimum set cover problem according to method mentioned in the [blog](https://effect.systems/blog/egraph-extraction.html).
2+
The set cover dataset is [Frequent Itemset Mining
3+
Dataset Repository](http://fimi.uantwerpen.be/data/).
4+
5+
This dataset was originally used in [SmoothE: A differentiable E-Graph Extraction](https://dl.acm.org/doi/10.1145/3669940.3707262).

data/set_covering/chess.json

Lines changed: 1 addition & 0 deletions
Large diffs are not rendered by default.

data/set_covering/mushroom.json

Lines changed: 1 addition & 0 deletions
Large diffs are not rendered by default.

0 commit comments

Comments
 (0)