Which problems have strongly exponential complexity?

Russell Impagliazzo, Ramamohan Paturi, and Francis Zane
Proc. 39th Symp. Foundations of Computer Science, IEEE, Nov 1998, pp. 653–662
J. Computer & Systems Sciences 63(4):512–530, Dec 2001

Cites:

[D. Eppstein publications] [Citation database] [Documents]
Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!