Mahaney, Stephen R.
150  Ergebnisse:
Personensuche X
?
3

Relativizing relativized computations:

Immerman, Neil ; Mahaney, Stephen R.
Theoretical Computer Science.  68 (1989)  3 - p. 267-276 , 1989
 
?
4

Collapsing degrees:

Kurtz, Stuart A. ; Mahaney, Stephen R. ; Royer, James S.
Journal of Computer and System Sciences.  37 (1988)  2 - p. 247-268 , 1988
 
?
5

Editor's foreword:

Mahaney, Stephen R.
Journal of Computer and System Sciences.  36 (1988)  3 - p. 277 , 1988
 
?
6

Progress on Collapsing Degrees Extended Abstract:

, In: Proceeding Structure in Complexity Theory,
 
?
7

Reductions among polynomial isomorphism types:

Mahaney, Stephen R. ; Young, Paul
Theoretical Computer Science.  39 (1985)  - p. 207-224 , 1985
 
?
8

Inexact agreement : accuracy, precision, and graceful de..:

, In: Proceedings of the fourth annual ACM symposium on Principles of distributed computing,
Mahaney, Stephen R. ; Schneider, Fred B. - p. 237-249 , 1985
 
?
9

Sparse complete sets for NP: Solution of a conjecture of Be..:

Mahaney, Stephen R.
Journal of Computer and System Sciences.  25 (1982)  2 - p. 130-143 , 1982
 
?
 
1-15