Andrew M. Sutton: Superpolynomial Lower Bounds for the (1+1) EA on Some Easy Combinatorial Problems. Algorithmica 75(3): 507-528 (2016)