Complexity and Approximation

This Festschrift is in honor of Ker-I Ko, Professor in the Stony Brook University, USA. He contributed signi?cantly to advancing the theory of structural complexity, especially on polynomial-time isomorphism, instance complexity, and relativization of polynomial-time hierarchy.