Relativizations of Unambiguous and Random Polynomial Time Classes. - John G. Geske; Joachim Grollmann (SIAM J. Comput., 1986)

A Hierarchy Theorem for Almost Everywhere Complex Sets With Application to Polynomial Complexity Degrees. - John G. Geske; Dung T. Huynh; Alan L. Selman (STACS, 1987)

Almost-Everywhere Complexity, Bi-Immunity and Nondeterministic Space. - John G. Geske; Diane Kakihara (ICCI, 1990)

A Note on Almost-Everywhere-Complex Sets and Separating Deterministic-Time-Complexity Classes - John G. Geske; Dung T. Huynh; Joel I. Seiferas (Inf. Comput., 1991)