|
2 | 2 |  |
3 | 3 |
|
4 | 4 | # ApproxMC6: Approximate Model Counter |
5 | | -ApproxMCv6 is a state-of-the-art approximate model counter utilizing an |
6 | | -improved version of CryptoMiniSat to give approximate model counts to problems |
7 | | -of size and complexity that were not possible before. |
| 5 | +ApproxMCv6 is a state-of-the-art approximate model counter using |
| 6 | +[Arjun](https://github.com/meelgroup/arjun) and |
| 7 | +[CryptoMiniSat](https://github.com/msoos/cryptominisat) to give probabilistic |
| 8 | +approximate model counts to problems of size and complexity that were not |
| 9 | +possible before. |
8 | 10 |
|
9 | 11 | This work is the culmination of work by a number of people, including but not |
10 | 12 | limited to, Mate Soos, Jiong Yang, Stephan Gocht, Yash Pote, and Kuldeep S. |
11 | 13 | Meel. Publications: published [in |
12 | 14 | AAAI-19](https://www.cs.toronto.edu/~meel/Papers/aaai19-sm.pdf), [in |
13 | 15 | CAV2020](https://www.cs.toronto.edu/~meel/Papers/cav20-sgm.pdf), and [in |
14 | | -CAV2023](https://arxiv.org/pdf/2305.09247). A large part of the work is in |
15 | | -[CryptoMiniSat](https://github.com/msoos/cryptominisat). |
| 16 | +CAV2023](https://arxiv.org/pdf/2305.09247). |
16 | 17 |
|
17 | 18 | ApproxMC handles CNF formulas and performs approximate counting. |
18 | 19 | 1. If you are interested in exact model counting, visit our exact counter |
@@ -173,7 +174,9 @@ significant speedup if the number of solutions is very large. |
173 | 174 |
|
174 | 175 |
|
175 | 176 | ## Issues, questions, bugs, etc. |
176 | | -Please click on "issues" at the top and [create a new issue](https://github.com/meelgroup/mis/issues/new). All issues are responded to promptly. |
| 177 | +Please click on "issues" at the top and [create a new |
| 178 | +issue](https://github.com/meelgroup/mis/issues/new). All issues are responded |
| 179 | +to promptly. |
177 | 180 |
|
178 | 181 | ## How to Cite |
179 | 182 | If you use ApproxMC, please cite the following papers: |
|
0 commit comments