Universal approximations for TSP, Steiner tree, and set cover.

Lujun Jia, Guolong Lin, Guevara Noubir, Rajmohan Rajaraman, Ravi Sundaram

Browse the full STOC paper archive.