John G. Geske

Publication Activity (10 Years)

Years Active: 1986-1991
Publications (10 Years): 0

Publications

John G. Geske, Dung T. Huynh, Joel I. Seiferas
A Note on Almost-Everywhere-Complex Sets and Separating Deterministic-Time-Complexity Classes Inf. Comput. 92 (1) (1991)
John G. Geske, Diane Kakihara
Almost-Everywhere Complexity, Bi-Immunity and Nondeterministic Space. ICCI (1990)
John G. Geske, Dung T. Huynh, Alan L. Selman
A Hierarchy Theorem for Almost Everywhere Complex Sets With Application to Polynomial Complexity Degrees. STACS (1987)
John G. Geske, Joachim Grollmann
Relativizations of Unambiguous and Random Polynomial Time Classes. SIAM J. Comput. 15 (2) (1986)