Search the dblp DataBase

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]