登入選單

返回Google圖書搜尋

Counting with Combined Splitting and Capture-recapture Methods

Paul DupuisBahar KaynarAd RidderReuven Y. RubinsteinRadislav Vaisman

出版	SSRN, 2011
URL	http://books.google.com.hk/books?id=L2z4ZwEACAAJ&hl=&source=gbs_api

註釋

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.