Concepedia

Stephen R. Mahaney

SR

15

Publications

885

Citations

13

H-Index

1978

Active since

Affiliations

University of Chicago(Current)

Cornell University

AT&T (United States)

Mathematical Sciences Research Institute

Stephen R. Mahaney is an author at University of Chicago specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsFormal MethodsProof ComplexityFormal VerificationTheory Of ComputingLinguisticsDiscrete Geometry

Publications per year

1978–1995

15

Publications

15

Sparse complete sets for NP: Solution of a conjecture of Berman and Hartmanis

Stephen R. Mahaney · Journal of Computer and System Sciences · 1982 · 299 citations

Mathematical Programming, Sparse Representation, Engineering +9

Inexact agreement

Stephen R. Mahaney, Fred B. Schneider · 1985 · 118 citations

Theory Of Computing, Fault-tolerant Network, Inexact Agreement Protocol +15

One-way log-tape reductions

Juris Hartmanis, Neil Immerman, Stephen R. Mahaney · 1978 · 69 citations

Circuit Complexity, Computational Complexity Theory, Engineering +13

The ismorphism conjecture fails relative to a random oracle

Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer · 1989 · 60 citations · Full text

Theory Of Computing, Computational Complexity Theory, Engineering +13

The isomorphism conjecture fails relative to a random oracle

Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer · Journal of the ACM · 1995 · 57 citations · Full text

Rows per page

1–5 of 15