The properties and structure of complete sets for exponential-time classes are surveyed. Strong reductions, those implying many-one completeness, are considered as strengthenings of the usual completeness notions. From the results on strong reductions, immunity properties of complete sets are derived. Diierences are shown between complete sets arising from the various polynomial-time reductions...