@inproceedings{SAT-2004-Interian,
	author        = "Yannet Interian",
	booktitle     = "{Proceedings of the Seventh International Conference on Theory and Applications of Satisfiability Testing}",
	ee            = "http://www.satisfiability.org/SAT04/programme/32.pdf",
	pages         = "64--68",
	title         = "{Approximation Algorithm for Random MAX-kSAT}",
	year          = 2004,
}