| 2007 | The Complexity of Solitaire. | Luc Longpr, Pierre McKenzie |
| 2007 | On the Complexity of Computing Treelength. | Daniel Lokshtanov |
| 2007 | Transition Graphs of Rewriting Systems over Unranked Trees. | Christof Lding, Alex Spelten |
| 2007 | NP by Means of Lifts and Shadows. | Gbor Kun, Jaroslav Nesetril |
| 2007 | Exact Algorithms for | Jan Kratochvl, Dieter Kratsch, Mathieu Liedloff |
| 2007 | Communication in Networks with Random Dependent Faults. | Evangelos Kranakis, Michel Paquette, Andrzej Pelc |
| 2007 | A Lower Bound of 1+ | Elias Koutsoupias, Angelina Vidali |
| 2007 | Selfish Load Balancing Under Partial Knowledge. | Elias Koutsoupias, Panagiota N. Panagopoulou, Paul G. Spirakis |
| 2007 | Well Supported Approximate Equilibria in Bimatrix Games: A Graph Theoretic Approach. | Spyros C. Kontogiannis, Paul G. Spirakis |
| 2007 | VPSPACE and a Transfer Theorem over the Complex Field. | Pascal Koiran, Sylvain Perifel |
| 2007 | The Maximum Solution Problem on Graphs. | Peter Jonsson, Gustav Nordh, Johan Thapper |
| 2007 | New Approximability Results for 2-Dimensional Packing Problems. | Klaus Jansen, Roberto Solis-Oba |
| 2007 | Optimal Randomized Comparison Based Algorithms for Collision. | Riko Jacob |
| 2007 | On Time Lookahead Algorithms for the Online Data Acknowledgement Problem. | Csand Imreh, Tams Nmeth |
| 2007 | Public Key Identification Based on the Equivalence of Quadratic Forms. | Rupert J. Hartung, Claus-Peter Schnorr |
| 2007 | State Complexity of Basic Operations on Suffix-Free Regular Languages. | Yo-Sub Han, Kai Salomaa |
| 2007 | Online and Offline Access to Short Lists. | Torben Hagerup |
| 2007 | Space-Conscious Compression. | Travis Gagie, Giovanni Manzini |
| 2007 | On the Complexity of Game Isomorphism. | Joaquim Gabarr, Alina Garca, Maria J. Serna |
| 2007 | Packing and Squeezing Subgraphs into Planar Graphs. | Fabrizio Frati, Markus Geyer, Michael Kaufmann |
| 2007 | Uncover Low Degree Vertices and Minimise the Mess: Independent Sets in Random Regular Graphs. | William Duckworth, Michele Zito |
| 2007 | Adapting Parallel Algorithms to the W-Stream Model, with Applications to Graph Problems. | Camil Demetrescu, Bruno Escoffier, Gabriel Moruz, Andrea Ribichini |
| 2007 | Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex Neighborhoods. | Martin Delacourt, Victor Poupet |
| 2007 | Finite Model Theory on Tame Classes of Structures. | Anuj Dawar |
| 2007 | Finding Patterns in Given Intervals. | Maxime Crochemore, Costas S. Iliopoulos, M. Sohel Rahman |