Pekka Orponen Ker-I Ko Uwe Schöning Osamu Watanabe Instance Complexity. 96-121 1994 41 J. ACM 1 db/journals/jacm/jacm41.html#OrponenKSW94 http://doi.acm.org/10.1145/174644.174648