Stephen R. Mahaney

Publication Activity (10 Years)

Years Active: 1978-1998
Publications (10 Years): 0

Publications

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