| 2006 | An Expressive Temporal Logic for Real Time. | Yoram Hirshfeld, Alexander Moshe Rabinovich |
| 2006 | Approximation Algorithms and Hardness Results for Labeled Connectivity Problems. | Refael Hassin, Jrme Monnot, Danny Segev |
| 2006 | Dimension Characterizations of Complexity Classes. | Xiaoyang Gu, Jack H. Lutz |
| 2006 | NOF-Multiparty Information Complexity Bounds for Pointer Jumping. | Andr Gronemeier |
| 2006 | The Structure of Tractable Constraint Satisfaction Problems. | Martin Grohe |
| 2006 | Completeness of Global Evaluation Logic. | Sergey Goncharov, Lutz Schrder, Till Mossakowski |
| 2006 | Machines that Can Output Empty Words. | Christian Glaer, Stephen D. Travers |
| 2006 | Online Single Machine Batch Scheduling. | Beat Gfeller, Leon Peeters, Birgitta Weber, Peter Widmayer |
| 2006 | From Deduction Graphs to Proof Nets: Boxes and Sharing in the Graphical Presentation of Deductions. | Herman Geuvers, Iris Loeb |
| 2006 | Magic Numbers in the State Hierarchy of Finite Automata. | Viliam Geffert |
| 2006 | Distributed Data Structures: A Survey on Informative Labeling Schemes. | Cyril Gavoille |
| 2006 | Optimally Fast Data Gathering in Sensor Networks. | Luisa Gargano, Adele A. Rescigno |
| 2006 | On the Correlation Between Parity and Modular Polynomials. | Anna Gl, Vladimir Trifonov |
| 2006 | Quantum Weakly Nondeterministic Communication Complexity. | Franois Le Gall |
| 2006 | Tree Exploration with an Oracle. | Pierre Fraigniaud, David Ilcinkas, Andrzej Pelc |
| 2006 | Very Sparse Leaf Languages. | Lance Fortnow, Mitsunori Ogihara |
| 2006 | Multicast Transmissions in Non-cooperative Networks with a Limited Number of Selfish Moves. | Angelo Fanelli, Michele Flammini, Giovanna Melideo, Luca Moscardelli |
| 2006 | Toward the Eigenvalue Power Law. | Robert Elssser |
| 2006 | Smart Robot Teams Exploring Sparse Trees. | Miroslaw Dynia, Jaroslaw Kutylowski, Friedhelm Meyer auf der Heide, Christian Schindelhauer |
| 2006 | Lower Bounds for the Transition Complexity of NFAs. | Michael Domaratzki, Kai Salomaa |
| 2006 | Learning Bayesian Networks Does Not Have to Be NP-Hard. | Norbert Dojer |
| 2006 | Partially Commutative Inverse Monoids. | Volker Diekert, Markus Lohrey, Alexander Miller |
| 2006 | A Core Calculus for Scala Type Checking. | Vincent Cremet, Franois Garillot, Sergue Lenglet, Martin Odersky |
| 2006 | The Lempel-Ziv Complexity of Fixed Points of Morphisms. | Sorin Constantinescu, Lucian Ilie |
| 2006 | Optimal Linear Arrangement of Interval Graphs. | Johanne Cohen, Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch, Gregory Kucherov |