| 2006 | Energy Complexity and Entropy of Threshold Circuits. | Kei Uchizawa, Rodney J. Douglas, Wolfgang Maass |
| 2006 | Multipartite Secret Sharing by Bivariate Interpolation. | Tamir Tassa, Nira Dyn |
| 2006 | A Game-Theoretic Approach to Deciding Higher-Order Matching. | Colin Stirling |
| 2006 | Weighted Bipartite Matching in Matrix Multiplication Time. | Piotr Sankowski |
| 2006 | Fault-Tolerance Threshold for a Distance-Three Quantum Code. | Ben Reichardt |
| 2006 | Delegate and Conquer: An LP-Based Approximation Algorithm for Minimum Degree MSTs. | R. Ravi, Mohit Singh |
| 2006 | Edge Disjoint Paths in Moderately Connected Graphs. | Satish Rao, Shuheng Zhou |
| 2006 | Gap Amplification in PCPs Using Lazy Random Walks. | Jaikumar Radhakrishnan |
| 2006 | A Tight Bound for EMAC. | Krzysztof Pietrzak |
| 2006 | Generic Construction of Hybrid Public Key Traitor Tracing with Full-Public-Traceability. | Duong Hieu Phan, Reihaneh Safavi-Naini, Dongvu Tonien |
| 2006 | P-completeness of Cellular Automaton Rule 110. | Turlough Neary, Damien Woods |
| 2006 | The Wadge Hierarchy of Deterministic Tree Languages. | Filip Murlak |
| 2006 | Interpreting Polymorphic FPC into Domain Theoretic Models of Parametric Polymorphism. | Rasmus Ejlers Mgelberg |
| 2006 | Corrupting One vs. Corrupting Many: The Case of Broadcast and Multicast Encryption. | Daniele Micciancio, Saurabh Panjwani |
| 2006 | Weighted Popular Matchings. | Julin Mestre |
| 2006 | Reliable and Efficient Computational Geometry Via Controlled Perturbation. | Kurt Mehlhorn, Ralf Osbild, Michael Sagraloff |
| 2006 | A Parameterized View on Matroid Optimization Problems. | Dniel Marx |
| 2006 | Self-testing of Quantum Circuits. | Frdric Magniez, Dominic Mayers, Michele Mosca, Harold Ollivier |
| 2006 | Generalized Compact Knapsacks Are Collision Resistant. | Vadim Lyubashevsky, Daniele Micciancio |
| 2006 | Theories of HNN-Extensions and Amalgamated Products. | Markus Lohrey, Graud Snizergues |
| 2006 | Jumbo | Paul Blain Levy |
| 2006 | Deterministic Extractors for Independent-Symbol Sources. | Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai |
| 2006 | Algebraic Characterization of the Finite Power Property. | Michal Kunc |
| 2006 | Tight Approximation Algorithm for Connectivity Augmentation Problems. | Guy Kortsarz, Zeev Nutov |
| 2006 | Dynamic Routing Schemes for General Graphs. | Amos Korman, David Peleg |