| 2009 | A Comparison of Techniques for Sampling Web Pages. | Eda Baykan, Monika Henzinger, Stefan F. Keller, Sebastian De Castelberg, Markus Kinzler |
| 2009 | On the Average Complexity of Moore's State Minimization Algorithm. | Frdrique Bassino, Julien David, Cyril Nicaud |
| 2009 | Compressed Representations of Permutations, and Applications. | Jrmy Barbay, Gonzalo Navarro |
| 2009 | An Order on Sets of Tilings Corresponding to an Order on Languages. | Nathalie Aubrun, Mathieu Sablik |
| 2009 | Quantum Query Complexity of Multilinear Identity Testing. | Vikraman Arvind, Partha Mukhopadhyay |
| 2009 | Generating Shorter Bases for Hard Random Lattices. | Jol Alwen, Chris Peikert |
| 2009 | Preface - 26th International Symposium on Theoretical Aspects of Computer Science. | Susanne Albers, Jean-Yves Marion |
| 2009 | Shortest Paths Avoiding Forbidden Subpaths. | Mustaq Ahmed, Anna Lubiw |
| 2008 | Weighted Matching in the Semi-Streaming Model. | Mariano Zelke |
| 2008 | Equilibria, Fixed Points, and Complexity Classes. | Mihalis Yannakakis |
| 2008 | Geodesic Frchet Distance Inside a Simple Polygon. | Atlas F. Cook, Carola Wenk |
| 2008 | Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs. | ric Colin de Verdire, Alexander Schrijver |
| 2008 | Efficient Minimization of DFAs with Partial Transition. | Antti Valmari, Petri Lehtinen |
| 2008 | The Isomorphism Problem for Planar 3-Connected Graphs is in Unambiguous Logspace. | Thomas Thierauf, Fabian Wagner |
| 2008 | A Little Bit Infinite? On Adding Data to Finitely Labelled Structures (Abstract). | Thomas Schwentick |
| 2008 | On the decomposition of k-valued rational relations. | Jacques Sakarovitch, Rodrigo de Souza |
| 2008 | Factoring Polynomials over Finite Fields using Balance Test. | Chandan Saha |
| 2008 | Distinguishing Short Quantum Computations. | Bill Rosgen |
| 2008 | Design by Measure and Conquer, A Faster Exact Algorithm for Dominating Set. | Johan M. M. van Rooij, Hans L. Bodlaender |
| 2008 | A Mahler's theorem for functions from words to integers. | Jean-Eric Pin, Pedro V. Silva |
| 2008 | On Geometric Spanners of Euclidean and Unit Disk Graphs. | Iyad A. Kanj, Ljubomir Perkovic |
| 2008 | Complexity of solutions of equations over sets of natural numbers. | Alexander Okhotin, Artur Jez |
| 2008 | Weak index versus Borel rank. | Filip Murlak |
| 2008 | Analytic aspects of the shuffle product. | Marni Mishna, Mike Zabrocki |
| 2008 | On Dynamic Breadth-First Search in External-Memory. | Ulrich Meyer |