| 2007 | Analysis of Maximal Repetitions in Strings. | Maxime Crochemore, Lucian Ilie |
| 2007 | Optimal Gossiping in Directed Geometric Radio Networks in Presence of Dynamical Faults. | Andrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri |
| 2007 | How To Be Fickle. | Vasek Chvtal |
| 2007 | Minimizing Variants of Visibly Pushdown Automata. | Patrick Chervet, Igor Walukiewicz |
| 2007 | Nearly Private Information Retrieval. | Amit Chakrabarti, Anna Shubina |
| 2007 | Towards a Rice Theorem on Traces of Cellular Automata. | Julien Cervelle, Pierre Guillon |
| 2007 | Properties Complementary to Program Self-reference. | John Case, Samuel E. Moelius |
| 2007 | Small Alliances in Graphs. | Rodolfo Carvajal, Martn Matamala, Ivan Rapaport, Nicolas Schabanel |
| 2007 | A Linear Time Algorithm for the | Gerth Stlting Brodal, Allan Grnlund Jrgensen |
| 2007 | Dynamic Matchings in Convex Bipartite Graphs. | Gerth Stlting Brodal, Loukas Georgiadis, Kristoffer Arnsfelt Hansen, Irit Katriel |
| 2007 | On ( | Andreas Brandstdt, Peter Wagner |
| 2007 | Finding Paths Between Graph Colourings: PSPACE-Completeness and Superpolynomial Distances. | Paul S. Bonsma, Luis Cereceda |
| 2007 | The Power of Two Prices: Beyond Cross-Monotonicity. | Yvonne Bleischwitz, Burkhard Monien, Florian Schoppmann, Karsten Tiemann |
| 2007 | Semisimple Algebras of Almost Minimal Rank over the Reals. | Markus Blser, Andreas Meyer de Voltaire |
| 2007 | Shuffle Expressions and Words with Nested Data. | Henrik Bjrklund, Mikolaj Bojanczyk |
| 2007 | Extending the Notion of Rationality of Selfish Agents: Second Order Nash Equilibria. | Vittorio Bil, Michele Flammini |
| 2007 | Reachability Problems in Quaternion Matrix and Rotation Semigroups. | Paul Bell, Igor Potapov |
| 2007 | Linear Circuits, Two-Variable Logic and Weakly Blocked Monoids. | Christoph Behle, Andreas Krebs, Mark Mercer |
| 2007 | Series-Parallel Languages on Scattered and Countable Posets. | Nicolas Bedon, Chloe Rispal |
| 2007 | On Approximation of Bookmark Assignments. | Yuichi Asahiro, Eiji Miyano, Toshihide Murata, Hirotaka Ono |
| 2007 | Rewriting Conjunctive Queries Determined by Views. | Foto N. Afrati |
| 2007 | What Are Iteration Theories? | Jir Admek, Stefan Milius, Jir Velebil |
| 2006 | On Genome Evolution with Innovation. | Damian Wjtowicz, Jerzy Tiuryn |
| 2006 | An Efficient Algorithm Finds Noticeable Trends and Examples Concerning the Cerny Conjecture. | A. N. Trahtman |
| 2006 | Hierarchical Unambiguity. | Holger Spakowski, Rahul Tripathi |