Stephen R. Mahaney
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
9
Venues
6
Active years
1978–1995
Best venue rank
A*
Where they publish
Papers
9 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 1995 | SODA | Counting and Random Generation of Strings in Regular Languages. | Sampath Kannan, Z. Sweedyk, Stephen R. Mahaney |
| 1989 | STOC | The Isomorphism Conjecture Fails Relative to a Random Oracle (Extended Abstract) | Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer |
| 1988 | CRYPTO | On the Power of 1-way Functions (Abstract). | Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer |
| 1986 | FOCS | Collapsing Degrees (Extended Abstract) | Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer |
| 1985 | PODC | Inexact Agreement: Accuracy, Precision, and Graceful Degradation. | Stephen R. Mahaney, Fred B. Schneider |
| 1981 | FOCS | On the Number of P-Isomorphism Classes of NP-Complete Sets | Stephen R. Mahaney |
| 1980 | FOCS | Sparse Complete Sets for NP: Solution of a Conjecture of Berman and Hartmanis | Stephen R. Mahaney |
| 1980 | MFCS | An Eassay about Research on Sparse NP Complete Sets. | Juris Hartmanis, Stephen R. Mahaney |
| 1978 | FOCS | One-Way Log-Tape Reductions | Juris Hartmanis, Neil Immerman, Stephen R. Mahaney |