| 2005 | Knuth Prize. | |
| 2005 | Machtey Award. | |
| 2005 | Best Paper Awards. | |
| 2005 | Committees. | |
| 2005 | Foreword. | |
| 2005 | FOCS 2005 - Title Page. | |
| 2005 | A Randomness-Efficient Sampler for Matrix-valued Functions and Applications. | Avi Wigderson, David Xiao |
| 2005 | Approximation Algorithms for Unique Games. | Luca Trevisan |
| 2005 | Sampling-based Approximation Algorithms for Multi-stage Stochastic. | Chaitanya Swamy, David B. Shmoys |
| 2005 | Learning mixtures of product distributions over discrete domains. | Jon Feldman, Ryan O'Donnell, Rocco A. Servedio |
| 2005 | Quantum Information and the PCP Theorem. | Ran Raz |
| 2005 | Towards a Final Analysis of Pairing Heaps. | Seth Pettie |
| 2005 | Concurrent Non-Malleable Commitments. | Rafael Pass, Alon Rosen |
| 2005 | Correcting Errors Beyond the Guruswami-Sudan Radius in Polynomial Time. | Farzad Parvaresh, Alexander Vardy |
| 2005 | Error-Correcting Codes for Automatic Control. | Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman |
| 2005 | Every decision tree has an in.uential variable. | Ryan O'Donnell, Michael E. Saks, Oded Schramm, Rocco A. Servedio |
| 2005 | On Delsarte's Linear Programming Bounds for Binary Codes. | Michael Navon, Alex Samorodnitsky |
| 2005 | The Complexity of Online Memory Checking. | Moni Naor, Guy N. Rothblum |
| 2005 | Noise stability of functions with low in.uences invariance and optimality. | Elchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz |
| 2005 | The Symmetric Group Defies Strong Fourier Sampling. | Cristopher Moore, Alexander Russell, Leonard J. Schulman |
| 2005 | The Parking Permit Problem. | Adam Meyerson |
| 2005 | AdWords and Generalized On-line Matching. | Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani |
| 2005 | The Closest Substring problem with small distances. | Dniel Marx |
| 2005 | Truthful and Near-Optimal Mechanism Design via Linear Programming. | Ron Lavi, Chaitanya Swamy |
| 2005 | Safraless Decision Procedures. | Orna Kupferman, Moshe Y. Vardi |