Stephen R. Mahaney

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
scientific article; zbMATH DE number 1241371 (Why is no real title available?)	1999-08-31	Paper
L-Printable Sets SIAM Journal on Computing	1998-09-21	Paper
The isomorphism conjecture fails relative to a random oracle Journal of the ACM	1998-02-02	Paper
scientific article; zbMATH DE number 1072534 (Why is no real title available?)	1997-10-08	Paper
Relativizing relativized computations Theoretical Computer Science	1989-01-01	Paper
scientific article; zbMATH DE number 4106273 (Why is no real title available?)	1989-01-01	Paper
Collapsing degrees Journal of Computer and System Sciences	1988-01-01	Paper
Polygon containment under translation Journal of Algorithms	1986-01-01	Paper
Sparse complete sets for NP: solution of a conjecture of Berman and Hartmanis Journal of Computer and System Sciences	1982-01-01	Paper
Languages Simultaneously Complete for One-Way and Two-Way Log-Tape Automata SIAM Journal on Computing	1981-01-01	Paper
scientific article; zbMATH DE number 3694582 (Why is no real title available?)	1980-01-01	Paper

Research outcomes over time

This page was built for person: Stephen R. Mahaney