| 2005 | Regular Sets of Higher-Order Pushdown Stacks. | Arnaud Carayol |
| 2005 | Coloring Sparse Random | Julia Bttcher |
| 2005 | Adversarial Queueing Model for Continuous Network Dynamics. | Maria J. Blesa, Daniel Calzada, Antonio Fernndez, Luis Lpez, Andrs L. Martnez, Agustn Santos, Maria J. Serna |
| 2005 | Page Migration in Dynamic Networks. | Marcin Bienkowski, Friedhelm Meyer auf der Heide |
| 2005 | Abstract Numeration Systems and Tilings. | Valrie Berth, Michel Rigo |
| 2005 | Isomorphic Implication. | Michael Bauland, Edith Hemaspaandra |
| 2005 | On the Complexity of Depth-2 Circuits with Threshold Gates. | Kazuyuki Amano, Akira Maruoka |
| 2005 | Pure Nash Equilibria in Games with a Large Number of Actions. | Carme lvarez, Joaquim Gabarr, Maria J. Serna |
| 2005 | On the Number of Random Digits Required in MonteCarlo Integration of Definable Functions. | Csar Luis Alonso, Jos Luis Montaa, Luis Miguel Pardo |
| 2005 | The Complexity of Satisfiability Problems: Refining Schaefer's Theorem. | Eric Allender, Michael Bauland, Neil Immerman, Henning Schnoor, Heribert Vollmer |
| 2004 | Sublogarithmic Ambiguity. | Klaus Wich |
| 2004 | Geometric Optimization and Unique Sink Orientations of Cubes p. | Emo Welzl |
| 2004 | Algebraic Recognizability of Languages. | Pascal Weil |
| 2004 | PRAM-On-Chip: A Quest for Not-So-Obvious Non-obviousness. | Uzi Vishkin |
| 2004 | The Complexity of Membership Problems for Circuits over Sets of Integers. | Stephen D. Travers |
| 2004 | A Case Study of Genome Evolution: From Continuous to Discrete Time Model. | Jerzy Tiuryn, Ryszard Rudnicki, Damian Wjtowicz |
| 2004 | Captive Cellular Automata. | Guillaume Theyssier |
| 2004 | A Reducibility for the Dot-Depth Hierarchy. | Victor L. Selivanov, Klaus W. Wagner |
| 2004 | On NC | Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano |
| 2004 | Simulating 3D Cellular Automata with 2D Cellular Automata. | Victor Poupet |
| 2004 | On Pseudovarieties of Semiring Homomorphisms. | Libor Polk |
| 2004 | An Elementary Proof for the Non-parametrizability of the Equation xyz=zvx. | Elena Petre |
| 2004 | The Dual of Concatenation. | Alexander Okhotin |
| 2004 | Packing Directed Cycles Efficiently. | Zeev Nutov, Raphael Yuster |
| 2004 | The Complexity of Equivalence and Isomorphism of Systems of Equations over Finite Groups. | Gustav Nordh |