Stephen R. Mahaney

25 papers A* 8A 1B 1Journal 9Unranked 5
YearRankTypeTitle / Venue / Authors
1998 J jnl
L-Printable Sets.
SIAM J. Comput.
Lance Fortnow, Judy Goldsmith, Matthew A. Levy, Stephen R. Mahaney
1997 J jnl
A Quasi-Polynomial-Time Algorithm for Sampling Words from a Context-Free Language.
Inf. Comput.
Vivek Gore, Mark Jerrum, Sampath Kannan, Z. Sweedyk, Stephen R. Mahaney
1996 — conf
Active transport in biological computing.
DNA Based Computers
Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer, Janos Simon
1996 — conf
Foreword.
The Spin Verification System
Fred S. Roberts, Bernard Chazelle, Stephen R. Mahaney
1996 A conf
L-Printable Sets.
CCC
Lance Fortnow, Judy Goldsmith, Stephen R. Mahaney
1995 A* conf
Counting and Random Generation of Strings in Regular Languages.
SODA
Sampath Kannan, Z. Sweedyk, Stephen R. Mahaney
1995 J jnl
The Isomorphism Conjecture Fails Relative to a Random Oracle.
J. ACM
Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
1992 — conf
Average Dependence and Random Oracles.
SCT
Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
1989 J jnl
Relativizing Relativized Computations.
Theor. Comput. Sci.
Neil Immerman, Stephen R. Mahaney
1989 A* conf
The Isomorphism Conjecture Fails Relative to a Random Oracle (Extended Abstract)
STOC
Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
1989 — conf
The Isomorphism Conjecture Fails Relative to a Random Oracle (abstract).
SCT
Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
1988 J jnl
Collapsing Degrees.
J. Comput. Syst. Sci.
Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
1988 A* conf
On the Power of 1-way Functions (Abstract).
CRYPTO
Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
1987 — conf
Progress on collapsing degrees.
SCT
Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
1986 A* conf
Collapsing Degrees (Extended Abstract)
FOCS
Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
1986 J jnl
Polygon Containment under Translation.
J. Algorithms
Brenda S. Baker, Steven Fortune, Stephen R. Mahaney
1985 A* conf
Inexact Agreement: Accuracy, Precision, and Graceful Degradation.
PODC
Stephen R. Mahaney, Fred B. Schneider
1985 J jnl
Reductions Among Polynomial Isomorphism Types.
Theor. Comput. Sci.
Stephen R. Mahaney, Paul Young
1982 J jnl
Sparse Complete Sets of NP: Solution of a Conjecture of Berman and Hartmanis.
J. Comput. Syst. Sci.
Stephen R. Mahaney
1981 J jnl
Languages Simultaneously Complete for One-Way and Two-Way Log-Tape Automata.
SIAM J. Comput.
Juris Hartmanis, Stephen R. Mahaney
1981 A* conf
On the Number of P-Isomorphism Classes of NP-Complete Sets
FOCS
Stephen R. Mahaney
1981 — —
Sparse NP-Complete Sets.
Stephen R. Mahaney
1980 B conf
An Eassay about Research on Sparse NP Complete Sets.
MFCS
Juris Hartmanis, Stephen R. Mahaney
1980 A* conf
Sparse Complete Sets for NP: Solution of a Conjecture of Berman and Hartmanis
FOCS
Stephen R. Mahaney
1978 A* conf
One-Way Log-Tape Reductions
FOCS
Juris Hartmanis, Neil Immerman, Stephen R. Mahaney