David A. Russo

According to our database, David A. Russo authored at least 11 papers between 1985 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2019

The Integrated Preservati on Suite.

David A. Russo, Maureen Pennock, Peter May

Proceedings of the 16th International Conference on Digital Preservation, 2019

1988

Lowness Properties of Sets in the Exponential-Time Hierarchy.

Ronald V. Book, Pekka Orponen, David A. Russo, Osamu Watanabe

SIAM J. Comput., 1988

Immunity and Simplicity in Relativizations of Probabilistic Complexity Classes.

José L. Balcázar, David A. Russo

RAIRO Theor. Informatics Appl., 1988

On polynomial and generalized complexity cores.

Ronald V. Book, Ding-Zhu Du, David A. Russo

Proceedings of the Proceedings: Third Annual Structure in Complexity Theory Conference, 1988

1987

On P-Subset Structures.

David A. Russo, Pekka Orponen

Math. Syst. Theory, 1987

1986

Optimal Approximations and Polynomially Levelable Sets.

Pekka Orponen, David A. Russo, Uwe Schöning

SIAM J. Comput., 1986

On Exponential Lowness.

Ronald V. Book, Pekka Orponen, David A. Russo, Osamu Watanabe

Proceedings of the Automata, Languages and Programming, 13th International Colloquium, 1986

Optimal Approximations of Complete Sets.

David A. Russo

Proceedings of the Structure in Complexity Theory, 1986

1985

Signal processing software for a voice messaging system using the TMS32010 processor.

David Y. Wong, David A. Russo, Carl D. Bergman, C. H. Lee, David M. Lindsay

Proceedings of the IEEE International Conference on Acoustics, 1985

Polynomial Levelability and Maximal Complexity Cores.

Pekka Orponen, David A. Russo, Uwe Schöning

Proceedings of the Automata, 1985

Structural properties of complexity classes.

David A. Russo

PhD thesis, 1985