Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[2]
Hilfe
Suche: Author="Impagliazzo, R."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Graph theory and interactive protocols for reachability problems on finite cellular automata
A. Clementi
,
R. Impagliazzo
Lecture Notes in Computer Science
778
, 1994, pp. 73-90
Security preserving amplification of hardness
O. Goldreich
,
R. Impagliazzo
,
L.A. Levin
,
R. Venkatesan
,
D. Zuckerman
Proceedings of the 31st Annual IEEE Symposium on Foundations of Computer Science. Vol.~I, FOCS'90 (St. Louis, Missouri, October 22-24, 1990)
, 1990, pp. 318-326
No better ways to generate hard NP instances than picking uniformly at random
R. Impagliazzo
,
L.A. Levin
Proceedings of the 31st Annual IEEE Symposium on Foundations of Computer Science. Vol.~II, FOCS'90 (St. Louis, Missouri, October 22-24, 1990)
, 1990, pp. 812-821
On dice and coins: Models of computation for random generation
D. Feldman
,
R. Impagliazzo
,
M. Naor
,
N. Nisan
,
S. Rudich
,
A. Shamir
Lecture Notes in Computer Science
372
, 1989, pp. 319-340
One-way functions are essential for complexity based cryptography
R. Impagliazzo
,
M. Luby
Proceedings of the 30th Annual IEEE Symposium on Foundations of Computer Science, FOCS'89 (Research Triangle Park, NC, October 30 - November 1, 1989)
, 1989, pp. 230-235
Efficient cryptographic schemes provably as secure as subset sum
R. Impagliazzo
,
M. Naor
Proceedings of the 30th Annual IEEE Symposium on Foundations of Computer Science, FOCS'89 (Research Triangle Park, NC, October 30 - November 1, 1989)
, 1989, pp. 236-241
Decision versus search problems in super-polynomial time
R. Impagliazzo
,
G. Tardos
Proceedings of the 30th Annual IEEE Symposium on Foundations of Computer Science, FOCS'89 (Research Triangle Park, NC, October 30 - November 1, 1989)
, 1989, pp. 222-227
How to recycle random bits
R. Impagliazzo
,
D. Zuckerman
Proceedings of the 30th Annual IEEE Symposium on Foundations of Computer Science, FOCS'89 (Research Triangle Park, NC, October 30 - November 1, 1989)
, 1989, pp. 248-253
Decision trees and downward closures
R. Impagliazzo
,
M. Naor
Proceedings of the 3rd Annual Conference on Structure in Complexity Theory, CSCT'88 (Georgetown University, Washington D.C., June 14-17 1988)
, 1988, pp. 29-38
Generic oracles and oracle classes
M. Blum
,
R. Impagliazzo
Proceedings of the 28th Annual IEEE Symposium on Foundations of Computer Science, FOCS'87 (Los Angeles, CA, October 12-14, 1987)
, 1987, pp. 118-126