| 2007 | Tree exploration with logarithmic memory. | Leszek Gasieniec, Andrzej Pelc, Tomasz Radzik, Xiaohui Zhang |
| 2007 | Correlation decay and deterministic FPTAS for counting list-colorings of a graph. | David Gamarnik, Dmitriy Katz |
| 2007 | Torpid mixing of local Markov chains on 3-colorings of the discrete torus. | David J. Galvin, Dana Randall |
| 2007 | Network sketching or: "How Much Geometry Hides in Connectivity?--Part II". | Stefan Funke, Nikola Milosavljevic |
| 2007 | Line-of-sight networks. | Alan M. Frieze, Jon M. Kleinberg, R. Ravi, Warren Debany |
| 2007 | Analytic combinatorics: a calculus of discrete structures. | Philippe Flajolet |
| 2007 | Resilient search trees. | Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano |
| 2007 | Efficient contention resolution protocols for selfish agents. | Amos Fiat, Yishay Mansour, Uri Nadav |
| 2007 | A simple storage scheme for strings achieving entropy bounds. | Paolo Ferragina, Rossano Venturini |
| 2007 | The | Daniel Fernholz, Vijaya Ramachandran |
| 2007 | A network formation game for bipartite exchange economies. | Eyal Even-Dar, Michael J. Kearns, Siddharth Suri |
| 2007 | Squarepants in a tree: sum of subtree clustering and hyperbolic pants decomposition. | David Eppstein |
| 2007 | Considering suppressed packets improves buffer management in QoS switches. | Matthias Englert, Matthias Westermann |
| 2007 | Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP: extended abstract. | Matthias Englert, Heiko Rglin, Berthold Vcking |
| 2007 | Equilibria in online games. | Roee Engelberg, Joseph Naor |
| 2007 | Designing and learning optimal finite support auctions. | Edith Elkind |
| 2007 | On the number of tetrahedra with minimum, unit, and distinct volumes in three-space. | Adrian Dumitrescu, Csaba D. Tth |
| 2007 | Multiple choice tries and distributed hash tables. | Luc Devroye, Gbor Lugosi, GaHyun Park, Wojciech Szpankowski |
| 2007 | Minimizing movement. | Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Amin S. Sayedi-Roshkhar, Shayan Oveis Gharan, Morteza Zadimoghaddam |
| 2007 | Approximation algorithms via contraction decomposition. | Erik D. Demaine, Mohammad Taghi Hajiaghayi, Bojan Mohar |
| 2007 | Probabilistic analysis of linear programming decoding. | Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright |
| 2007 | Spectral clustering with limited independence. | Anirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra |
| 2007 | On testable properties in bounded degree graphs. | Artur Czumaj, Christian Sohler |
| 2007 | Finding a heaviest triangle is not harder than matrix multiplication. | Artur Czumaj, Andrzej Lingas |
| 2007 | Testing for a theta. | Maria Chudnovsky, Paul D. Seymour |