Counting with Combined Splitting and Capture-Recapture Methods

Details Counting with Combined Splitting and Capture-Recapture Methods Counting with Combined Splitting and Capture-Recapture Methods

2011-03-31

arxiv.org/abs/1103.6096v1

Statistics

Computation

25 pages

Scientific paper

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 this technique for SAT problems in terms of variance of the associated estimators, and speed of the algorithms.

Affiliated with

Also associated with

No associations

Rating

Counting with Combined Splitting and Capture-Recapture Methods does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Counting with Combined Splitting and Capture-Recapture Methods, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Counting with Combined Splitting and Capture-Recapture Methods will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-245029