Johan Håstad

Johan Håstad

Royal Institute of Technology - Stockholm / Sweden
Engineering & Technology / Computer Science
AD Scientific Index ID: 1082869
KTH Royal Institute of Technology
person_outline Johan Håstad's MOST POPULAR ARTICLES
1-) Some optimal inapproximability results Journal of the ACM (JACM) 48 (4), 798-859, 2001
2-) A pseudorandom generator from any one-way function SIAM Journal on Computing 28 (4), 1364-1396, 1999
3-) Clique is hard to approximate within n/sup 1-/spl epsiv Proceedings of 37th Conference on Foundations of Computer Science, 627-636, 1996
4-) Almost optimal lower bounds for small depth circuits Proceedings of the eighteenth annual ACM symposium on Theory of computing, 6-20, 1986
5-) Simple constructions of almost k‐wise independent random variables Random Structures & Algorithms 3 (3), 289-304, 1992