| 2007 | On Block-Wise Symmetric Signatures for Matchgates. | Jin-yi Cai, Pinyan Lu |
| 2007 | On the Computational Power of Genetic Gates with Interleaving Semantics: The Power of Inhibition and Degradation. | Nadia Busi, Claudio Zandron |
| 2007 | A String-Based Model for Simple Gene Assembly. | Robert Brijder, Miika Langille, Ion Petre |
| 2007 | From Micro to Macro: How the Overlap Graph Determines the Reduction Graph in Ciliates. | Robert Brijder, Hendrik Jan Hoogeboom, Grzegorz Rozenberg |
| 2007 | Pattern Matching in Protein-Protein Interaction Graphs. | Galle Brevier, Romeo Rizzi, Stphane Vialette |
| 2007 | The Complexity of Membership Problems for Circuits over Sets of Positive Numbers. | Hans-Georg Breunig |
| 2007 | Rewriting Systems with Data. | Ahmed Bouajjani, Peter Habermehl, Yan Jurski, Mihaela Sighireanu |
| 2007 | Top-Down Deterministic Parsing of Languages Generated by CD Grammar Systems. | Henning Bordihn, Gyrgy Vaszil |
| 2007 | FJMIP: A Calculus for a Modular Object Initialization. | Viviana Bono, Jaroslaw D. M. Kusmierek |
| 2007 | On Notions of Regularity for Data Languages. | Henrik Bjrklund, Thomas Schwentick |
| 2007 | Local Testing of Message Sequence Charts Is Difficult. | Puneet Bhateja, Paul Gastin, Madhavan Mukund, K. Narayan Kumar |
| 2007 | A Novel Information Transmission Problem and Its Optimal Solution. | Eric Bach, Jin-yi Cai |
| 2007 | Analysis of Approximation Algorithms for k-Set Cover Using Factor-Revealing Linear Programs. | Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis |
| 2007 | A Largest Common d-Dimensional Subsequence of Two d-Dimensional Strings. | Abdullah N. Arslan |
| 2005 | Collapsing Recursive Oracles for Relativized Polynomial Hierarchies. | Tomoyuki Yamakami |
| 2005 | Completeness and Compactness of Quantitative Domains. | Pawel Waszkiewicz |
| 2005 | Logspace Optimization Problems and Their Approximability Properties. | Till Tantau |
| 2005 | The Smoothed Analysis of Algorithms. | Daniel A. Spielman |
| 2005 | On the Power of Unambiguity in Alternating Machines. | Holger Spakowski, Rahul Tripathi |
| 2005 | Perfect Reconstruction of Black Pixels Revisited. | Hans Ulrich Simon |
| 2005 | A Self-dependency Constraint in the Simply Typed Lambda Calculus. | Aleksy Schubert |
| 2005 | Average-Case Non-approximability of Optimisation Problems. | Birgit Schelm |
| 2005 | Adaptive Zooming in Point Set Labeling. | Sheung-Hung Poon, Chan-Su Shin |
| 2005 | Relations Between Average-Case and Worst-Case Complexity. | Aduri Pavan, N. V. Vinodchandran |
| 2005 | Constant Time Generation of Linear Extensions. | Akimitsu Ono, Shin-Ichi Nakano |