The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

John Rompel: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Lance Fortnow, John Rompel, Michael Sipser
    Errata for On the Power of Multi-Prover Interactive Protocols. [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1990, pp:318-319 [Conf]
  2. Mihir Bellare, John Rompel
    Randomness-Efficient Oblivious Sampling [Citation Graph (0, 0)][DBLP]
    FOCS, 1994, pp:276-287 [Conf]
  3. Bonnie Berger, John Rompel
    Simulating (log ^c n)-wise Independence in NC [Citation Graph (0, 0)][DBLP]
    FOCS, 1989, pp:2-7 [Conf]
  4. Bonnie Berger, John Rompel, Peter W. Shor
    Efficient NC Algorithms for Set Cover with Applications to Learning and Geometry [Citation Graph (0, 0)][DBLP]
    FOCS, 1989, pp:54-59 [Conf]
  5. John Rompel
    One-Way Functions are Necessary and Sufficient for Secure Signatures [Citation Graph (0, 0)][DBLP]
    STOC, 1990, pp:387-394 [Conf]
  6. Bonnie Berger, John Rompel
    A Better Performance Guarantee for Approximate Graph Coloring. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1990, v:5, n:3, pp:459-466 [Journal]
  7. Bonnie Berger, John Rompel
    Simulating (log c n)-Wise Independence in NC. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1991, v:38, n:4, pp:1026-1046 [Journal]
  8. Bonnie Berger, John Rompel, Peter W. Shor
    Efficient NC Algorithms for Set Cover with Applications to Learning and Geometry. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1994, v:49, n:3, pp:454-477 [Journal]
  9. Lance Fortnow, John Rompel, Michael Sipser
    On the Power of Multi-Prover Interactive Protocols. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1994, v:134, n:2, pp:545-557 [Journal]

Search in 0.001secs, Finished in 0.002secs
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
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002