Complexity and Approximation: In Memory of Ker-I Ko