The SCEAS System
Navigation Menu
Introduction
Collection Based
Clustering
Ranking
Paper Based
Journals
Conferences
DB Status
Statistics
Search

Search the dblp DataBase

Title:
Author:
Stephen R. Mahaney: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Stephen R. Mahaney, Fred B. Schneider
    Inexact Agreement: Accuracy, Precision, and Graceful Degradation. [Citation Graph (2, 0)][DBLP]
    PODC, 1985, pp:237-249 [Conf]
  2. Lance Fortnow, Judy Goldsmith, Stephen R. Mahaney
    L-Printable Sets. [Citation Graph (0, 0)][DBLP]
    IEEE Conference on Computational Complexity, 1996, pp:97-106 [Conf]
  3. Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
    The Isomorphism Conjecture Fails Relative to a Random Oracle (abstract). [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1989, pp:2- [Conf]
  4. Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
    Average Dependence and Random Oracles. [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1992, pp:306-317 [Conf]
  5. Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
    On the Power of 1-way Functions (Abstract). [Citation Graph (0, 0)][DBLP]
    CRYPTO, 1988, pp:578-579 [Conf]
  6. Juris Hartmanis, Neil Immerman, Stephen R. Mahaney
    One-Way Log-Tape Reductions [Citation Graph (0, 0)][DBLP]
    FOCS, 1978, pp:65-72 [Conf]
  7. Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
    Collapsing Degrees (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    FOCS, 1986, pp:380-389 [Conf]
  8. Stephen R. Mahaney
    Sparse Complete Sets for NP: Solution of a Conjecture of Berman and Hartmanis [Citation Graph (0, 0)][DBLP]
    FOCS, 1980, pp:54-60 [Conf]
  9. Stephen R. Mahaney
    On the Number of P-Isomorphism Classes of NP-Complete Sets [Citation Graph (0, 0)][DBLP]
    FOCS, 1981, pp:271-278 [Conf]
  10. Juris Hartmanis, Stephen R. Mahaney
    An Eassay about Research on Sparse NP Complete Sets. [Citation Graph (0, 0)][DBLP]
    MFCS, 1980, pp:40-57 [Conf]
  11. Sampath Kannan, Z. Sweedyk, Stephen R. Mahaney
    Counting and Random Generation of Strings in Regular Languages. [Citation Graph (0, 0)][DBLP]
    SODA, 1995, pp:551-557 [Conf]
  12. Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
    The Isomorphism Conjecture Fails Relative to a Random Oracle (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    STOC, 1989, pp:157-166 [Conf]
  13. Vivek Gore, Mark Jerrum, Sampath Kannan, Z. Sweedyk, Stephen R. Mahaney
    A Quasi-Polynomial-Time Algorithm for Sampling Words from a Context-Free Language. [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1997, v:134, n:1, pp:59-74 [Journal]
  14. Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
    The Isomorphism Conjecture Fails Relative to a Random Oracle. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1995, v:42, n:2, pp:401-420 [Journal]
  15. Brenda S. Baker, Steven Fortune, Stephen R. Mahaney
    Polygon Containment under Translation. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1986, v:7, n:4, pp:532-548 [Journal]
  16. Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer
    Collapsing Degrees. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1988, v:37, n:2, pp:247-268 [Journal]
  17. Stephen R. Mahaney
    Sparse Complete Sets of NP: Solution of a Conjecture of Berman and Hartmanis. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1982, v:25, n:2, pp:130-143 [Journal]
  18. Lance Fortnow, Judy Goldsmith, Matthew A. Levy, Stephen R. Mahaney
    L-Printable Sets. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1998, v:28, n:1, pp:137-151 [Journal]
  19. Juris Hartmanis, Stephen R. Mahaney
    Languages Simultaneously Complete for One-Way and Two-Way Log-Tape Automata. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1981, v:10, n:2, pp:383-390 [Journal]
  20. Neil Immerman, Stephen R. Mahaney
    Relativizing Relativized Computations. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1989, v:68, n:3, pp:267-276 [Journal]
  21. Stephen R. Mahaney, Paul Young
    Reductions Among Polynomial Isomorphism Types. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1985, v:39, n:, pp:207-224 [Journal]

Search in 0.002secs, Finished in 0.003secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
Introduction Collection Based Clustering Ranking Paper Based Journals Conferences DB Status Statistics Search
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002