| 2005 | A Simple and Fast Min-cut Algorithm. | Michael Brinkmeier |
| 2005 | New Applications of Clique Separator Decomposition for the Maximum Weight Stable Set Problem. | Andreas Brandstdt, Van Bang Le, Suhail Mahfud |
| 2005 | Clique-Width for Four-Vertex Forbidden Subgraphs. | Andreas Brandstdt, Joost Engelfriet, Hong-Oanh Le, Vadim V. Lozin |
| 2005 | The Maximum Resource Bin Packing Problem. | Joan Boyar, Leah Epstein, Lene M. Favrholdt, Jens S. Kohrt, Kim S. Larsen, Morten Monrad Pedersen, Sanne Whlk |
| 2005 | Path Coupling Using Stopping Times. | Magnus Bordewich, Martin E. Dyer, Marek Karpinski |
| 2005 | On the Complexity of Uniformly Mixed Nash Equilibria and Related Regular Subgraph Problems. | Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura |
| 2005 | On the Expressiveness of Asynchronous Cellular Automata. | Benedikt Bollig |
| 2005 | Property Testing and the Branching Program Size of Boolean Functions. | Beate Bollig |
| 2005 | An Improved Approximation Algorithm for TSP with Distances One and Two. | Markus Blser, L. Shankar Ram |
| 2005 | Tree Automata and Discrete Distributed Games. | Julien Bernet, David Janin |
| 2005 | A Faster and Simpler 2-Approximation Algorithm for Block Sorting. | Wolfgang W. Bein, Lawrence L. Larmore, Linda Morales, Ivan Hal Sudborough |
| 2005 | The Delayed | Wolfgang W. Bein, Kazuo Iwama, Lawrence L. Larmore, John Noga |
| 2005 | (Non)-Approximability for the Multi-criteria | Eric Angel, Evripidis Bampis, Laurent Gourvs, Jrme Monnot |
| 2003 | On Lawson's Oriented Walk in Random Delaunay Triangulations. | Binhai Zhu |
| 2003 | Weak Cardinality Theorems for First-Order Logic. | Till Tantau |
| 2003 | On a Logical Approach to Estimating Computational Complexity of Potentially Intractable Problems. | Andrzej Szalas |
| 2003 | Adaptive and Compact Discretization for Weighted Region Optimal Path Finding. | Zheng Sun, John H. Reif |
| 2003 | Fast Periodic Correction Networks. | Grzegorz Stachowiak |
| 2003 | On Boundaries of Highly Visible Spaces and Applications. | John H. Reif, Zheng Sun |
| 2003 | Kleene's Theorem for Weighted Tree-Automata. | Christian Pech |
| 2003 | Membrane Computing. | Gheorghe Paun |
| 2003 | Games and Networks. | Christos H. Papadimitriou |
| 2003 | Baire's Categories on Small Complexity Classes. | Philippe Moser |
| 2003 | Scheduling to Minimize Max Flow Time: Offline and Online Algorithms. | Monaldo Mastrolilli |
| 2003 | Non-uniform Depth of Polynomial Time and Space Simulations. | Richard J. Lipton, Anastasios Viglas |