![Mathematics / Computational complexity theory / Graph theory / Analysis of algorithms / NP-complete problems / Probabilistic complexity theory / Combinatorics / Randomized algorithm / Rejection sampling / NP / Independent set / Poisson distribution Mathematics / Computational complexity theory / Graph theory / Analysis of algorithms / NP-complete problems / Probabilistic complexity theory / Combinatorics / Randomized algorithm / Rejection sampling / NP / Independent set / Poisson distribution](https://www.pdfsearch.io/img/115b87af638e413ad02574b046d11c54.jpg) Date: 2016-01-03 06:45:52Mathematics Computational complexity theory Graph theory Analysis of algorithms NP-complete problems Probabilistic complexity theory Combinatorics Randomized algorithm Rejection sampling NP Independent set Poisson distribution | | Exact and Efficient Generation of Geometric Random Variates and Random Graphs Karl Bringmann1 and Tobias Friedrich2 1 Max-Planck-Institut f¨Add to Reading ListSource URL: people.mpi-inf.mpg.deDownload Document from Source Website File Size: 385,04 KBShare Document on Facebook
|