Noga Alon, Wenceslas Fernandez de la Vega, Ravi Kannan, Marek Karpinski
Random sampling and approximation of MAX-CSP problems
STOC, 2002.
@inproceedings{STOC-2002-AlonVKK, author = "Noga Alon and Wenceslas Fernandez de la Vega and Ravi Kannan and Marek Karpinski", booktitle = "{Proceedings of the 34th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/509907.509945", isbn = "1-58113-495-9", pages = "232--239", publisher = "{ACM}", title = "{Random sampling and approximation of MAX-CSP problems}", year = 2002, }