Approximating the complexity measure of Vavasis-Ye algorithm is NP-hard

Levent Tunçel. Approximating the complexity measure of Vavasis-Ye algorithm is NP-hard. Math. Program., 86(1):219-223, 1999. [doi]

Abstract

Abstract is missing.