DK r-tardness