Showing 1 - 2 of 2
We apply the splitting method to three well-known counting problems, namely 3-SAT, random graphs with prescribed degrees, and binary contingency tables. We present an enhanced version of the splitting method based on the capture-recapture technique, and show by experiments the superiority of...
Persistent link: https://www.econbiz.de/10010325899
Persistent link: https://www.econbiz.de/10009008687