Polynomial Time Instances for the IKHO Problem