1988 |
7 | | José L. Balcázar,
David A. Russo:
Immunity and Simplicity in Relativizations of Probabilistic Complexity Classes.
ITA 22(2): 227-244 (1988) |
6 | | Ronald V. Book,
Pekka Orponen,
David A. Russo,
Osamu Watanabe:
Lowness Properties of Sets in the Exponential-Time Hierarchy.
SIAM J. Comput. 17(3): 504-516 (1988) |
1987 |
5 | | David A. Russo,
Pekka Orponen:
On P-Subset Structures.
Mathematical Systems Theory 20(2-3): 129-136 (1987) |
1986 |
4 | | Ronald V. Book,
Pekka Orponen,
David A. Russo,
Osamu Watanabe:
On Exponential Lowness.
ICALP 1986: 40-49 |
3 | | David A. Russo:
Optimal Approximations of Complete Sets.
Structure in Complexity Theory Conference 1986: 311-324 |
2 | | Pekka Orponen,
David A. Russo,
Uwe Schöning:
Optimal Approximations and Polynomially Levelable Sets.
SIAM J. Comput. 15(2): 399-408 (1986) |
1985 |
1 | | Pekka Orponen,
David A. Russo,
Uwe Schöning:
Polynomial Levelability and Maximal Complexity Cores.
ICALP 1985: 435-444 |