| 2007 | A Calculus and Algebra for Distributed Data Management. | Serge Abiteboul |
| 2006 | Entanglement in Interactive Proof Systems with Binary Answers. | Stephanie Wehner |
| 2006 | Regular Expressions and NFAs Without | Georg Schnitger |
| 2006 | Combining Multiple Heuristics. | Tzur Sayag, Shai Fine, Yishay Mansour |
| 2006 | The Number of Runs in a String: Improved Analysis of the Linear Upper Bound. | Wojciech Rytter |
| 2006 | Forbidden Substrings, Kolmogorov Complexity and Almost Periodic Sequences. | Andrey Yu. Rumyantsev, M. A. Ushakov |
| 2006 | Definability of Languages by Generalized First-Order Formulas over (N, +). | Amitabha Roy, Howard Straubing |
| 2006 | Reliable Computations Based on Locally Decodable Codes. | Andrei Romashchenko |
| 2006 | The Algorithmic Structure of Group Strategyproof Budget-Balanced Cost-Sharing Mechanisms. | Paolo Penna, Carmine Ventre |
| 2006 | Interprocedurally Analyzing Polynomial Identities. | Markus Mller-Olm, Michael Petter, Helmut Seidl |
| 2006 | A Faster Algorithm for the Steiner Tree Problem. | Daniel Mlle, Stefan Richter, Peter Rossmanith |
| 2006 | Weighted Picture Automata and Weighted Logics. | Ina Murer |
| 2006 | Evaluating Monotone Circuits on Cylinders, Planes and Tori. | Nutan Limaye, Meena Mahajan, Jayalal Sarma |
| 2006 | Weighted Asynchronous Cellular Automata. | Dietrich Kuske |
| 2006 | On Critical Exponents in Fixed Points of Binary | Dalia Krieger |
| 2006 | Kolmogorov Complexity and the Recursion Theorem. | Bjrn Kjos-Hanssen, Wolfgang Merkle, Frank Stephan |
| 2006 | Online Sorting Buffers on Line. | Rohit Khandekar, Vinayaka Pandit |
| 2006 | Flat Holonomies on Automata Networks. | Gene Itkis, Leonid A. Levin |
| 2006 | Online Learning and Resource-Bounded Dimension: Winnow Yields New Lower Bounds for Hard Sets. | John M. Hitchcock |
| 2006 | Constant-Depth Circuits for Arithmetic in Finite Fields of Characteristic Two. | Alexander Healy, Emanuele Viola |
| 2006 | Pay Today for a Rainy Day: Improved Approximation Algorithms for Demand-Robust Min-Cut and Shortest Path Problems. | Daniel Golovin, Vineet Goyal, R. Ravi |
| 2006 | On the Complexity of the "Most General" Firing Squad Synchronization Problem. | Darin Goldstein, Kojiro Kobayashi |
| 2006 | Redundancy in Complete Sets. | Christian Glaer, Aduri Pavan, Alan L. Selman, Liyu Zhang |
| 2006 | Theory and Application of Width Bounded Geometric Separator. | Bin Fu |
| 2006 | Memoryless Facility Location in One Pass. | Dimitris Fotakis |