| 2008 | One Useful Logic That Defines Its Own Truth. | Andreas Blass, Yuri Gurevich |
| 2008 | Optimizing Conjunctive Queries over Trees Using Schema Information. | Henrik Bjrklund, Wim Martens, Thomas Schwentick |
| 2008 | Shortest Synchronizing Strings for Huffman Codes. | Marek Tomasz Biskup |
| 2008 | When Ignorance Helps: Graphical Multicast Cost Sharing Games. | Vittorio Bil, Angelo Fanelli, Michele Flammini, Luca Moscardelli |
| 2008 | The Maximum Independent Set Problem in Planar Graphs. | Vladimir E. Alekseev, Vadim V. Lozin, Dmitriy S. Malyshev, Martin Milanic |
| 2008 | Question/Answer Games on Towers and Pyramids. | Sarmad Abbasi, Numan Sheikh |
| 2007 | Hardness Results for Tournament Isomorphism and Automorphism. | Fabian Wagner |
| 2007 | Evolvability. | Leslie G. Valiant |
| 2007 | Structural Analysis of Gapped Motifs of a String. | Esko Ukkonen |
| 2007 | Complexity Upper Bounds for Classical Locally Random Reductions Using a Quantum Computational Argument. | Rahul Tripathi |
| 2007 | An Improved Claw Finding Algorithm Using Quantum Walk. | Seiichiro Tani |
| 2007 | Efficient Provably-Secure Hierarchical Key Assignment Schemes. | Alfredo De Santis, Anna Lisa Ferrara, Barbara Masucci |
| 2007 | Approximation Algorithms for the Maximum Internal Spanning Tree Problem. | Gbor Salamon |
| 2007 | Progresses in the Analysis of Stochastic 2D Cellular Automata: A Study of Asynchronous 2D Minority. | Damien Regnault, Nicolas Schabanel, Eric Thierry |
| 2007 | Dobrushin Conditions for Systematic Scan with Block Dynamics. | Kasper Pedersen |
| 2007 | Hierarchies of Infinite Structures Generated by Pushdown Automata and Recursion Schemes. | C.-H. Luke Ong |
| 2007 | Height-Deterministic Pushdown Automata. | Dirk Nowotka, Jir Srba |
| 2007 | Randomized and Approximation Algorithms for Blue-Red Matching. | Christos Nomikos, Aris Pagourtzis, Stathis Zachos |
| 2007 | Expander Properties and the Cover Time of Random Intersection Graphs. | Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2007 | Combinatorial Proof that Subprojective Constraint Satisfaction Problems are NP-Complete. | Jaroslav Nesetril, Mark H. Siggers |
| 2007 | Relating Complete and Partial Solution for Problems Similar to Graph Automorphism. | Takayuki Nagoya, Seinosuke Toda |
| 2007 | Traces of Term-Automatic Graphs. | Antoine Meyer |
| 2007 | Minimum Cycle Bases in Graphs Algorithms and Applications. | Kurt Mehlhorn |
| 2007 | Real Computational Universality: The Word Problem for a Class of Groups with Infinite Presentation. | Klaus Meer, Martin Ziegler |
| 2007 | Congestion Games with Player-Specific Constants. | Marios Mavronicolas, Igal Milchtaich, Burkhard Monien, Karsten Tiemann |