
Search the dblp DataBase
John Rompel:
[Publications]
[Author Rank by year]
[Coauthors]
[Prefers]
[Cites]
[Cited by]
Publications of Author
 Lance Fortnow, John Rompel, Michael Sipser
Errata for On the Power of MultiProver Interactive Protocols. [Citation Graph (0, 0)][DBLP] Structure in Complexity Theory Conference, 1990, pp:318319 [Conf]
 Mihir Bellare, John Rompel
RandomnessEfficient Oblivious Sampling [Citation Graph (0, 0)][DBLP] FOCS, 1994, pp:276287 [Conf]
 Bonnie Berger, John Rompel
Simulating (log ^c n)wise Independence in NC [Citation Graph (0, 0)][DBLP] FOCS, 1989, pp:27 [Conf]
 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:5459 [Conf]
 John Rompel
OneWay Functions are Necessary and Sufficient for Secure Signatures [Citation Graph (0, 0)][DBLP] STOC, 1990, pp:387394 [Conf]
 Bonnie Berger, John Rompel
A Better Performance Guarantee for Approximate Graph Coloring. [Citation Graph (0, 0)][DBLP] Algorithmica, 1990, v:5, n:3, pp:459466 [Journal]
 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:10261046 [Journal]
 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:454477 [Journal]
 Lance Fortnow, John Rompel, Michael Sipser
On the Power of MultiProver Interactive Protocols. [Citation Graph (0, 0)][DBLP] Theor. Comput. Sci., 1994, v:134, n:2, pp:545557 [Journal]
Search in 0.003secs, Finished in 0.004secs
