Email Record: Approximation, randomization, and combinatorial optimization :