John Rompel

Follow

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Simulating (log <sup>c</sup> <i>n</i> )-wise independence in NC	1991	Bonnie Berger John Rompel
+	One-way functions are necessary and sufficient for secure signatures	1990	John Rompel
+	Simulating (log/sup c/n)-wise independence in NC	1989	Bonnie Berger John Rompel

Common Coauthors

Coauthor	Papers Together
Bonnie Berger	2

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	The influence of variables on Boolean functions	1988	J. Kahn Gil Kalai Nathan Linial	2
+	A fast and simple randomized parallel algorithm for the maximal independent set problem	1986	Noga Alon László Babai Alon Itai	2
+	On coloring graphs to maximize the proportion of multicolored k-edges	1968	Paul Erdős Daniel J. Kleitman	2
+	Ten lectures on the probabilistic method	1987	Joel Spencer	2
+	Probabilistic construction of deterministic algorithms: Approximating packing integer programs	1988	Prabhakar Raghavan	2
+	How to Generate Cryptographically Strong Sequences of Pseudorandom Bits	1984	Manuel Blum Silvio Micali	1
+	“Integer-making” theorems	1981	József Beck Tibor Fiala	1