Complexity and approximation: in memory of ker-i ko
Éditeur :
Springer Nature Switzerland AG
ISBN :
9783030416713
Date de publication :
21 févr. 2020
Dimensions :
23,5 x 15,5 cm
Langue :
Anglais
Pays d'origine :
Suisse
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.