Non-independent randomized rounding
暂无分享,去创建一个
[1] Benjamin Doerr,et al. Non-independent Randomized Rounding and an Application to Digital Halftoning , 2002, ESA.
[2] Prabhakar Raghavan,et al. Randomized rounding: A technique for provably good algorithms and algorithmic proofs , 1985, Comb..
[3] Aravind Srinivasan,et al. Distributions on level-sets with applications to approximation algorithms , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[4] Aravind Srinivasan,et al. Improved Approximation Guarantees for Packing and Covering Integer Programs , 1999, SIAM J. Comput..
[5] Dimitris Bertsimas,et al. On Dependent Randomized Rounding Algorithms , 1996, IPCO.
[6] Tetsuo Asano,et al. Matrix rounding under the Lp-discrepancy measure and its application to digital halftoning , 2002, SODA '02.