Showing 1 - 4 of 4
Persistent link: https://www.econbiz.de/10010191281
Persistent link: https://www.econbiz.de/10010191297
Monte Carlo methods are simulation algorithms to estimate a numerical quantity in a statistical model of a real system. These algorithms are executed by computer programs. Variance reduction techniques (VRT) are needed, even though computer speed has been increasing dramatically, ever since the...
Persistent link: https://www.econbiz.de/10013135680
In this paper we describe a Sequential Importance Sampling (SIS) procedure for counting the number of vertex covers in general graphs. The performance of SIS depends heavily on how close the SIS proposal distribution is to a uniform one over a suitably restricted set. The proposed algorithm...
Persistent link: https://www.econbiz.de/10013077159