| 2007 | A Linear Time Algorithm for the Gerth Stølting Brodal, Allan Grønlund Jørgensen |
| 2007 | A Lower Bound of 1+ Elias Koutsoupias, Angelina Vidali |
| 2007 | Adapting Parallel Algorithms to the W-Stream Model, with Applications to Graph Problems. Camil Demetrescu, Bruno Escoffier, Gabriel Moruz, Andrea Ribichini |
| 2007 | An Improved Claw Finding Algorithm Using Quantum Walk. Seiichiro Tani |
| 2007 | Analysis of Maximal Repetitions in Strings. Maxime Crochemore, Lucian Ilie |
| 2007 | Approximation Algorithms for the Maximum Internal Spanning Tree Problem. Gábor Salamon |
| 2007 | Combinatorial Proof that Subprojective Constraint Satisfaction Problems are NP-Complete. Jaroslav Nesetril, Mark H. Siggers |
| 2007 | Communication in Networks with Random Dependent Faults. Evangelos Kranakis, Michel Paquette, Andrzej Pelc |
| 2007 | Complexity Upper Bounds for Classical Locally Random Reductions Using a Quantum Computational Argument. Rahul Tripathi |
| 2007 | Congestion Games with Player-Specific Constants. Marios Mavronicolas, Igal Milchtaich, Burkhard Monien, Karsten Tiemann |
| 2007 | Dobrushin Conditions for Systematic Scan with Block Dynamics. Kasper Pedersen |
| 2007 | Dynamic Matchings in Convex Bipartite Graphs. Gerth Stølting Brodal, Loukas Georgiadis, Kristoffer Arnsfelt Hansen, Irit Katriel |
| 2007 | Efficient Provably-Secure Hierarchical Key Assignment Schemes. Alfredo De Santis, Anna Lisa Ferrara, Barbara Masucci |
| 2007 | Evolvability. Leslie G. Valiant |
| 2007 | Exact Algorithms for Jan Kratochvíl, Dieter Kratsch, Mathieu Liedloff |
| 2007 | Expander Properties and the Cover Time of Random Intersection Graphs. Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2007 | Extending the Notion of Rationality of Selfish Agents: Second Order Nash Equilibria. Vittorio Bilò, Michele Flammini |
| 2007 | Finding Paths Between Graph Colourings: PSPACE-Completeness and Superpolynomial Distances. Paul S. Bonsma, Luis Cereceda |
| 2007 | Finding Patterns in Given Intervals. Maxime Crochemore, Costas S. Iliopoulos, M. Sohel Rahman |
| 2007 | Finite Model Theory on Tame Classes of Structures. Anuj Dawar |
| 2007 | Hardness Results for Tournament Isomorphism and Automorphism. Fabian Wagner |
| 2007 | Height-Deterministic Pushdown Automata. Dirk Nowotka, Jirí Srba |
| 2007 | Hierarchies of Infinite Structures Generated by Pushdown Automata and Recursion Schemes. C.-H. Luke Ong |
| 2007 | How To Be Fickle. Vasek Chvátal |
| 2007 | Linear Circuits, Two-Variable Logic and Weakly Blocked Monoids. Christoph Behle, Andreas Krebs, Mark Mercer |
| 2007 | Mathematical Foundations of Computer Science 2007, 32nd International Symposium, MFCS 2007, Ceský Krumlov, Czech Republic, August 26-31, 2007, Proceedings Ludek Kucera, Antonín Kucera |
| 2007 | Minimizing Variants of Visibly Pushdown Automata. Patrick Chervet, Igor Walukiewicz |
| 2007 | Minimum Cycle Bases in Graphs Algorithms and Applications. Kurt Mehlhorn |
| 2007 | NP by Means of Lifts and Shadows. Gábor Kun, Jaroslav Nesetril |
| 2007 | Nearly Private Information Retrieval. Amit Chakrabarti, Anna Shubina |
| 2007 | New Approximability Results for 2-Dimensional Packing Problems. Klaus Jansen, Roberto Solis-Oba |
| 2007 | On ( Andreas Brandstädt, Peter Wagner |
| 2007 | On Approximation of Bookmark Assignments. Yuichi Asahiro, Eiji Miyano, Toshihide Murata, Hirotaka Ono |
| 2007 | On Time Lookahead Algorithms for the Online Data Acknowledgement Problem. Csanád Imreh, Tamás Németh |
| 2007 | On the Complexity of Computing Treelength. Daniel Lokshtanov |
| 2007 | On the Complexity of Game Isomorphism. Joaquim Gabarró, Alina García, Maria J. Serna |
| 2007 | Online and Offline Access to Short Lists. Torben Hagerup |
| 2007 | Optimal Gossiping in Directed Geometric Radio Networks in Presence of Dynamical Faults. Andrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri |
| 2007 | Optimal Randomized Comparison Based Algorithms for Collision. Riko Jacob |
| 2007 | Packing and Squeezing Subgraphs into Planar Graphs. Fabrizio Frati, Markus Geyer, Michael Kaufmann |
| 2007 | Progresses in the Analysis of Stochastic 2D Cellular Automata: A Study of Asynchronous 2D Minority. Damien Regnault, Nicolas Schabanel, Eric Thierry |
| 2007 | Properties Complementary to Program Self-reference. John Case, Samuel E. Moelius |
| 2007 | Public Key Identification Based on the Equivalence of Quadratic Forms. Rupert J. Hartung, Claus-Peter Schnorr |
| 2007 | Randomized and Approximation Algorithms for Blue-Red Matching. Christos Nomikos, Aris Pagourtzis, Stathis Zachos |
| 2007 | Reachability Problems in Quaternion Matrix and Rotation Semigroups. Paul Bell, Igor Potapov |
| 2007 | Real Computational Universality: The Word Problem for a Class of Groups with Infinite Presentation. Klaus Meer, Martin Ziegler |
| 2007 | Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex Neighborhoods. Martin Delacourt, Victor Poupet |
| 2007 | Relating Complete and Partial Solution for Problems Similar to Graph Automorphism. Takayuki Nagoya, Seinosuke Toda |
| 2007 | Rewriting Conjunctive Queries Determined by Views. Foto N. Afrati |
| 2007 | Selfish Load Balancing Under Partial Knowledge. Elias Koutsoupias, Panagiota N. Panagopoulou, Paul G. Spirakis |
| 2007 | Semisimple Algebras of Almost Minimal Rank over the Reals. Markus Bläser, Andreas Meyer de Voltaire |
| 2007 | Series-Parallel Languages on Scattered and Countable Posets. Nicolas Bedon, Chloe Rispal |
| 2007 | Shuffle Expressions and Words with Nested Data. Henrik Björklund, Mikolaj Bojanczyk |
| 2007 | Small Alliances in Graphs. Rodolfo Carvajal, Martín Matamala, Ivan Rapaport, Nicolas Schabanel |
| 2007 | Space-Conscious Compression. Travis Gagie, Giovanni Manzini |
| 2007 | State Complexity of Basic Operations on Suffix-Free Regular Languages. Yo-Sub Han, Kai Salomaa |
| 2007 | Structural Analysis of Gapped Motifs of a String. Esko Ukkonen |
| 2007 | The Complexity of Solitaire. Luc Longpré, Pierre McKenzie |
| 2007 | The Maximum Solution Problem on Graphs. Peter Jonsson, Gustav Nordh, Johan Thapper |
| 2007 | The Power of Two Prices: Beyond Cross-Monotonicity. Yvonne Bleischwitz, Burkhard Monien, Florian Schoppmann, Karsten Tiemann |
| 2007 | Towards a Rice Theorem on Traces of Cellular Automata. Julien Cervelle, Pierre Guillon |
| 2007 | Traces of Term-Automatic Graphs. Antoine Meyer |
| 2007 | Transition Graphs of Rewriting Systems over Unranked Trees. Christof Löding, Alex Spelten |
| 2007 | Uncover Low Degree Vertices and Minimise the Mess: Independent Sets in Random Regular Graphs. William Duckworth, Michele Zito |
| 2007 | VPSPACE and a Transfer Theorem over the Complex Field. Pascal Koiran, Sylvain Perifel |
| 2007 | Well Supported Approximate Equilibria in Bimatrix Games: A Graph Theoretic Approach. Spyros C. Kontogiannis, Paul G. Spirakis |
| 2007 | What Are Iteration Theories? Jirí Adámek, Stefan Milius, Jirí Velebil |