| 2007 | A Generalization of Cobham's Theorem to Automata over Real Numbers. | Bernard Boigelot, Julien Brusten |
| 2007 | Maximal Infinite-Valued Constraint Languages. | Manuel Bodirsky, Hubie Chen, Jan Kra, Timo von Oertzen |
| 2007 | Sampling Methods for Shortest Vectors, Closest Vectors and Successive Minima. | Johannes Blmer, Stefanie Naewe |
| 2007 | Complexity of the Cover Polynomial. | Markus Blser, Holger Dell |
| 2007 | Bounded Depth Data Trees. | Henrik Bjrklund, Mikolaj Bojanczyk |
| 2007 | Reconciling Data Compression and Kolmogorov Complexity. | Laurent Bienvenu, Wolfgang Merkle |
| 2007 | Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs. | Andr Berger, Michelangelo Grigni |
| 2007 | Hash Functions in the Dedicated-Key Setting: Design Choices and MPP Transforms. | Mihir Bellare, Thomas Ristenpart |
| 2007 | Unrestricted Aggregate Signatures. | Mihir Bellare, Chanathip Namprempre, Gregory Neven |
| 2007 | Separating Deterministic from Nondeterministic NOF Multiparty Communication Complexity. | Paul Beame, Matei David, Toniann Pitassi, Philipp Woelfel |
| 2007 | Online Conflict-Free Colorings for Hypergraphs. | Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky, Shakhar Smorodinsky |
| 2007 | Competitive Algorithms for Due Date Scheduling. | Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs |
| 2007 | Affine Systems of Equations and Counting Infinitary Logic. | Albert Atserias, Andrei A. Bulatov, Anuj Dawar |
| 2007 | On the Power of | Albert Atserias, Andrei A. Bulatov, Vctor Dalmau |
| 2007 | Regular Languages of Nested Words: Fixed Points, Automata, and Synchronization. | Marcelo Arenas, Pablo Barcel, Leonid Libkin |
| 2007 | Balanced Families of Perfect Hash Functions and Their Applications. | Noga Alon, Shai Gutner |
| 2007 | Parameterized Algorithms for Directed Maximum Leaf Problems. | Noga Alon, Fedor V. Fomin, Gregory Z. Gutin, Michael Krivelevich, Saket Saurabh |
| 2007 | Quasi-randomness and Algorithmic Regularity for Graphs with General Degree Distributions. | Noga Alon, Amin Coja-Oghlan, Hip Hn, Mihyun Kang, Vojtech Rdl, Mathias Schacht |
| 2007 | Offline/Online Mixing. | Ben Adida, Douglas Wikstrm |
| 2006 | Lower Bounds for Complementation of | Qiqi Yan |
| 2006 | Lower Bounds on Matrix Rigidity Via a Quantum Argument. | Ronald de Wolf |
| 2006 | An Adaptively Secure Mix-Net Without Erasures. | Douglas Wikstrm, Jens Groth |
| 2006 | Efficient Zero Knowledge on the Internet. | Ivan Visconti |
| 2006 | New Extensions of Pairing-Based Signatures into Universal Designated Verifier Signatures. | Damien Vergnaud |
| 2006 | Finding the Smallest | Virginia Vassilevska, Ryan Williams, Raphael Yuster |