Displaying similar documents to “An Algorithm for Generating Random Numbers With Binomial Distribution”

1.0957-Approximation Algorithm for Random MAX-3SAT

Wenceslas Fernandez de la Vega, Marek Karpinski (2007)

RAIRO - Operations Research

Similarity:

We prove that MAX-3SAT can be approximated in polynomial time within a factor 1.0957 on random instances.

A note on the Ecogen language built-in random deviate generators.

Jordi Ocaña, M.ª Carmen Ruiz de Villa, Guillem Alonso (1986)

Qüestiió

Similarity:

The standard ECOGEN (a simulation language based on Pascal) random deviate generators are described. For every one of them, a short usage note and a description of the algorithm and underlying theory is presented. This paper must be considered as an addenda to a previous one where the ECOGEN language was described. The ECOGEN random deviate generators include the continuous and discrete uniform, Poisson, binomial, exponential, Cauchy, normal or Laplace-Gauss, beta, gamma, Weibull, Pareto...