Bringmann, Karl Algorithms and Complexity, MPI for Informatics, Max Planck Society;
art_10.1007_s00453-016-0205-0.pdf (Verlagsversion), 399KB
Bringmann, K., & Panagiotou, K. (2017). Efficient Sampling Methods for Discrete Distributions. Algorithmica, 79(2), 484-508. doi:10.1007/s00453-016-0205-0.