Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/86914 
Erscheinungsjahr: 
2011
Schriftenreihe/Nr.: 
Tinbergen Institute Discussion Paper No. 11-062/4
Verlag: 
Tinbergen Institute, Amsterdam and Rotterdam
Zusammenfassung: 
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.
Schlagwörter: 
Counting
Gibbs Sampler
Capture-Recapture
Splitting
JEL: 
C15
C63
Dokumentart: 
Working Paper
Erscheint in der Sammlung:

Datei(en):
Datei
Größe
205.52 kB





Publikationen in EconStor sind urheberrechtlich geschützt.