| 2007 | Broadcasting vs. Mixing and Information Dissemination on Cayley Graphs. | Robert Elssser, Thomas Sauerwald |
| 2007 | Light Orthogonal Networks with Constant Geometric Dilation. | Adrian Dumitrescu, Csaba D. Tth |
| 2007 | Randomly Rounding Rationals with Cardinality Constraints and Derandomizations. | Benjamin Doerr |
| 2007 | The Union of Minimal Hitting Sets: Parameterized Combinatorial Bounds and Counting. | Peter Damaschke |
| 2007 | Small Space Representations for Metric Min-Sum | Artur Czumaj, Christian Sohler |
| 2007 | Compact Forbidden-Set Routing. | Bruno Courcelle, Andrew Twigg |
| 2007 | Why Almost All | Amin Coja-Oghlan, Michael Krivelevich, Dan Vilenchik |
| 2007 | Weak Fourier-Schur Sampling, the Hidden Subgroup Problem, and the Quantum Collision Problem. | Andrew M. Childs, Aram W. Harrow, Pawel Wocjan |
| 2007 | Languages with Bounded Multiparty Communication Complexity. | Arkadev Chattopadhyay, Andreas Krebs, Michal Kouck, Mario Szegedy, Pascal Tesson, Denis Thrien |
| 2007 | Wavelength Management in WDM Rings to Maximize the Number of Connections. | Ioannis Caragiannis |
| 2007 | On Symmetric Signatures in Holographic Algorithms. | Jin-yi Cai, Pinyan Lu |
| 2007 | A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window. | Costas Busch, Srikanta Tirthapura |
| 2007 | Associative-Commutative Deducibility Constraints. | Sergiu Bursuc, Hubert Comon-Lundh, Stphanie Delaune |
| 2007 | On Defining Integers in the Counting Hierarchy and Proving Arithmetic Circuit Lower Bounds. | Peter Brgisser |
| 2007 | An Optimal Tableau-Based Decision Algorithm for Propositional Neighborhood Logic. | Davide Bresolin, Angelo Montanari, Pietro Sala |
| 2007 | Cost Sharing Methods for Makespan and Completion Time Scheduling. | Janina A. Brenner, Guido Schfer |
| 2007 | Symmetries and the Complexity of Pure Nash Equilibrium. | Felix Brandt, Felix A. Fischer, Markus Holzer |
| 2007 | Reachability in Unions of Commutative Rewriting Systems Is Decidable. | Mikolaj Bojanczyk, Piotr Hoffman |
| 2007 | A Cubic Kernel for Feedback Vertex Set. | Hans L. Bodlaender |
| 2007 | Correlations of Partial Words. | Francine Blanchet-Sadri, Joshua D. Gafni, Kevin H. Wilson |
| 2007 | Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity. | Laurent Bienvenu |
| 2007 | Admissibility in Infinite Games. | Dietmar Berwanger |
| 2007 | On the Complexity of Unary Tiling-Recognizable Picture Languages. | Alberto Bertoni, Massimiliano Goldwurm, Violetta Lonati |
| 2007 | A First Investigation of Sturmian Trees. | Jean Berstel, Luc Boasson, Olivier Carton, Isabelle Fagnot |
| 2007 | The Polynomially Bounded Perfect Matching Problem Is in NC | Manindra Agrawal, Thanh Minh Hoang, Thomas Thierauf |