Martin, B., Paulusma, D., Smith, S., "Hard problems that quickly become very easy", Information Processing Letters, 2022