1. Arora, S., Lund, C., Motwani, R., Sudan, M., Szegedy, M.: Proof Verification and Hardness of Approximation Problems. In: 33rd FOCS, IEEE, Los Alamitos (1992)
2. Ausiello, G., Crescenzi, P., Gambosi, G., Kann, V., Marchetti-Spaccamela, A., Protasi, M.: Complexity and Approximation. Springer, Heidelberg (1999)
3. Balcázar, J., Díaz, J., Gabarró, J.: Structural Complexity I, 2nd edn. Springer, Heidelberg (1995)
4. Belanger, J., Wang, J.: On average-P vs. average-NP. In: Ambos-Spies, K., Homer, S., Schöning, U. (eds.) Complexity Theory – Current Research. Cambridge University Press, Cambridge (1993)
5. Belanger, J., Wang, J.: On the NP-isomorphism with respect to random instances. JCSS 50, 151–164 (1995)