| 2009 | Towards a Dichotomy of Finding Possible Winners in Elections Based on Scoring Rules. | Nadja Betzler, Britta Dorn |
| 2009 | Private Capacities in Mechanism Design. | Vincenzo Auletta, Paolo Penna, Giuseppe Persiano |
| 2009 | Four Subareas of the Theory of Constraints, and Their Links. | Albert Atserias |
| 2009 | Energy-Efficient Communication in Multi-interface Wireless Networks. | Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou |
| 2009 | An Improved Approximation Bound for Spanning Star Forest and Color Saving. | Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou |
| 2009 | Arithmetic Circuits, Monomial Algebras and Finite Automata. | Vikraman Arvind, Pushkar S. Joglekar |
| 2008 | Short Proofs of Strong Normalization. | Aleksander Wojdyga |
| 2008 | Monadic Second Order Logic on Graphs with Local Cardinality Constraints. | Stefan Szeider |
| 2008 | Algebraic Graph Algorithms. | Piotr Sankowski |
| 2008 | On the Decidability of Bounded Valuedness for Transducers. | Jacques Sakarovitch, Rodrigo de Souza |
| 2008 | Resolution Width and Cutting Plane Rank Are Incomparable. | Mark Nicholas Charles Rhodes |
| 2008 | Directed Percolation Arising in Stochastic Cellular Automata Analysis. | Damien Regnault |
| 2008 | A New Upper Bound for Max-2-SAT: A Graph-Theoretic Approach. | Daniel Raible, Henning Fernau |
| 2008 | Approximating Independent Set and Coloring in Random Uniform Hypergraphs. | Kai Plociennik |
| 2008 | A Random Oracle Does Not Help Extract the Mutual Information. | Andrei A. Muchnik, Andrei Romashchenko |
| 2008 | Colouring Random Empire Trees. | Andrew R. A. McGrae, Michele Zito |
| 2008 | Voronoi Games on Cycle Graphs. | Marios Mavronicolas, Burkhard Monien, Vicky G. Papadopoulou, Florian Schoppmann |
| 2008 | A Complete Axiomatic System for a Process-Based Spatial Logic. | Radu Mardare, Alberto Policriti |
| 2008 | From lambda-Calculus to Universal Algebra and Back. | Giulio Manzonetto, Antonino Salibra |
| 2008 | Smoothed Analysis of Binary Search Trees and Quicksort under Additive Noise. | Bodo Manthey, Till Tantau |
| 2008 | Arithmetic Circuits, Syntactic Multilinearity, and the Limitations of Skew Formulae. | Meena Mahajan, B. V. Raghavendra Rao |
| 2008 | The Height of Factorization Forests. | Manfred Kufleitner |
| 2008 | Deterministic Models of Communication Faults. | Rastislav Kralovic, Richard Krlovic |
| 2008 | Step-Out Ring Signatures. | Marek Klonowski, Lukasz Krzywiecki, Miroslaw Kutylowski, Anna Lauks |
| 2008 | Periodicity and Immortality in Reversible Computing. | Jarkko Kari, Nicolas Ollinger |