Decision versus search in super-polynomial time (1989)

by R Impagliazzo, G Tardos
Venue:In Proc. 30th IEEE Symposium on Foundations of Computer Science