Articles by Johan Håstad
|
Vol 9, Article 14 (pp 471-557)
Towards an Optimal Separation of Space and Length in Resolution by Jakob Nordström and Johan Håstad |
|
Vol 3, Article 11 (pp 211-219)
The Randomized Communication Complexity of Set Disjointness by Johan Håstad and Avi Wigderson |
|
Vol 1, Article 7 (pp 119-148)
Query Efficient PCPs with Perfect Completeness by Johan Håstad and Subhash Khot |