| 2006 | Incremental Branching Programs. | Anna Gl, Michal Kouck, Pierre McKenzie |
| 2006 | Isolation and Reducibility Properties and the Collapse Result. | Sergey M. Dudakov |
| 2006 | Approximate Methods for Constrained Total Variation Minimization. | Xiaogang Dong, Ilya Pollak |
| 2006 | Bounded-Degree Forbidden Patterns Problems Are Constraint Satisfaction Problems. | Stefan S. Dantchev, Florent R. Madelaine |
| 2006 | Relativisation Provides Natural Separations for Resolution-Based Proof Systems. | Stefan S. Dantchev |
| 2006 | Efficient Algorithms in Zero-Characteristic for a New Model of Representation of Algebraic Varieties. | Alexander L. Chistov |
| 2006 | Window Subsequence Problems for Compressed Texts. | Patrick Cgielski, Irne Guessarian, Yury Lifshits, Yuri V. Matiyasevich |
| 2006 | Neural-Network Based Physical Fields Modeling Techniques. | Konstantin Bournayev |
| 2006 | The Complexity of Equality Constraint Languages. | Manuel Bodirsky, Jan Kra |
| 2006 | Planar Dimer Tilings. | Olivier Bodini, Thomas Fernique |
| 2006 | Constructive Equivalence Relations on Computable Probability Measures. | Laurent Bienvenu |
| 2006 | Tuples of Disjoint NP-Sets. | Olaf Beyersdorff |
| 2006 | Applications of the Linear Matroid Parity Algorithm to Approximating Steiner Trees. | Piotr Berman, Martin Frer, Alexander Zelikovsky |
| 2006 | Conjugacy and Equivalence of Weighted Automata and Functional Transducers. | Marie-Pierre Bal, Sylvain Lombardy, Jacques Sakarovitch |
| 2006 | Unfolding Synthesis of Asynchronous Automata. | Nicolas Baudru, Rmi Morin |
| 2006 | Inductive Type Schemas as Functors. | Freiric Barral, Sergei Soloviev |
| 2006 | Non-black-box Techniques in Cryptography. | Boaz Barak |
| 2006 | Acyclic Bidirected and Skew-Symmetric Graphs: Algorithms and Structure. | Maxim A. Babenko |
| 2006 | Canonical Decomposition of a Regular Factorial Language. | Sergey V. Avgustinovich, Anna E. Frid |
| 2006 | SZK Proofs for Black-Box Group Problems. | Vikraman Arvind, Bireswar Das |
| 2006 | Polarized Subtyping for Sized Types. | Andreas Abel |