Improved approximation guarantees for minimum-weight

Baruch Awerbuch, Yossi Azar, Avrim Blum, Santosh S. Vempala

Browse the full STOC paper archive.