Before revision:  (iii) A lower bound for the run time of the   on long k-paths  .
After revision:  (iii) A lower bound for the run time of the  (1+1) EA on long k-paths .