| 2007 | Hierarchical Relaxations of the Correctness Preserving Property for Restarting Automata. | Frantisek Mrz, Friedrich Otto, Martin Pltek |
| 2007 | A Universal Reversible Turing Machine. | Kenichi Morita, Yoshikazu Yamaguchi |
| 2007 | Study of Limits of Solvability in Tag Systems. | Liesbeth De Mol |
| 2007 | Insertion-Deletion Systems with One-Sided Contexts. | Artiom Matveevici, Yurii Rogozhin, Sergey Verlan |
| 2007 | Decision Versus Evaluation in Algebraic Complexity. | Pascal Koiran |
| 2007 | The Tiling Problem Revisited (Extended Abstract). | Jarkko Kari |
| 2007 | A Survey of Infinite Time Turing Machines. | Joel David Hamkins |
| 2007 | More on the Size of Higman-Haines Sets: Effective Constructions. | Hermann Gruber, Markus Holzer, Martin Kutrib |
| 2007 | Query Completeness of Skolem Machine Computations. | John Fisher, Marc Bezem |
| 2007 | On the Power of Networks of Evolutionary Processors. | Jrgen Dassow, Bianca Truthe |
| 2007 | Accepting Networks of Splicing Processors with Filtered Connections. | Juan Castellanos, Florin Manea, Luis Fernando de Mingo Lpez, Victor Mitrana |
| 2007 | Using Approximation to Relate Computational Classes over the Reals. | Manuel Lameiras Campagnolo, Kerry Ojakian |
| 2007 | Universality, Reducibility, and Completeness. | Mark Burgin |
| 2007 | On the Computational Capabilities of Several Models. | Olivier Bournez, Emmanuel Hainry |
| 2007 | Planar Trivalent Network Computation. | Tommaso Bolognesi |
| 2007 | Satisfiability Parsimoniously Reduces to the Tantrix | Dorothea Baumeister, Jrg Rothe |
| 2007 | Uniform Solution of. | Artiom Alhazov, Mario J. Prez-Jimnez |
| 2007 | Partial Halting in P Systems Using Membrane Rules with Permitting Contexts. | Artiom Alhazov, Rudolf Freund, Marion Oswald, Sergey Verlan |
| 2007 | Encapsulating Reaction-Diffusion Computers. | Andrew Adamatzky |
| 2004 | Leaf Language Classes. | Klaus W. Wagner |
| 2004 | Several New Generalized Linear- and Optimum-Time Synchronization Algorithms for Two-Dimensional Rectangular Arrays. | Hiroshi Umeo, Masaya Hisaoka, Masato Teraoka, Masashi Maeda |
| 2004 | Universality and Cellular Automata. | Klaus Sutner |
| 2004 | On the Minimal Automaton of the Shuffle of Words and Araucarias. | Ren Schott, Jean-Claude Spehner |
| 2004 | Attacking the Common Algorithmic Problem by Recognizer P Systems. | Mario J. Prez-Jimnez, Francisco Jos Romero-Campero |
| 2004 | On Computational Universality in Language Equations. | Alexander Okhotin |