| 2007 | Kinetic Maintenance of Mobile k-Centres on Trees. | Stephane Durocher, Christophe Paul |
| 2007 | On the Relative Dominance of Paging Algorithms. | Reza Dorrigiv, Alejandro Lpez-Ortiz, J. Ian Munro |
| 2007 | Fast Message Dissemination in Random Geometric Ad-Hoc Radio Networks. | Artur Czumaj, Xin Wang |
| 2007 | 2-Stage Fault Tolerant Interval Group Testing. | Ferdinando Cicalese, Jos Augusto Amgarten Quitzau |
| 2007 | A Constant-Competitive Algorithm for Online OVSF Code Assignment. | Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang |
| 2007 | Algorithms for the Hypergraph and the Minor Crossing Number Problems. | Markus Chimani, Carsten Gutwenger |
| 2007 | Dynamic Structures for Top- | Jiang Chen, Ke Yi |
| 2007 | Geometric Streaming Algorithms with a Sorting Primitive. | Eric Y. Chen |
| 2007 | Covering Points by Unit Disks of Fixed Location. | Paz Carmi, Matthew J. Katz, Nissan Lev-Tov |
| 2007 | Unifying Two Graph Decompositions with Modular Decomposition. | Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy, Fabien de Montgolfier |
| 2007 | Escaping Off-Line Searchers and a Discrete Isoperimetric Theorem. | Peter Brass, Kyue D. Kim, Hyeon-Suk Na, Chan-Su Shin |
| 2007 | Geodesic Disks and Clustering in a Simple Polygon. | Magdalene G. Borgelt, Marc J. van Kreveld, Jun Luo |
| 2007 | Separating Populations with Wide Data: A Spectral Analysis. | Avrim Blum, Amin Coja-Oghlan, Alan M. Frieze, Shuheng Zhou |
| 2007 | Locating Facilities on a Network to Minimize Their Average Service Radius. | Davide Bil, Jrg Derungs, Luciano Gual, Guido Proietti, Peter Widmayer |
| 2007 | The Price of Nash Equilibria in Multicast Transmissions Games. | Vittorio Bil |
| 2007 | Fast Evaluation of Union-Intersection Expressions. | Philip Bille, Anna Pagh, Rasmus Pagh |
| 2007 | I/O-Efficient Map Overlay and Point Location in Low-Density Subdivisions. | Mark de Berg, Herman J. Haverkort, Shripad Thite, Laura Toma |
| 2007 | Finding Popular Places. | Marc Benkert, Bojan Djordjevic, Joachim Gudmundsson, Thomas Wolle |
| 2007 | Depth of Field and Cautious-Greedy Routing in Social Networks. | David Barbella, George Kachergis, David Liben-Nowell, Anna Sallstrom, Ben Sowell |
| 2007 | Succinct Representation of Labeled Graphs. | Jrmy Barbay, Luca Castelli Aleardi, Meng He, J. Ian Munro |
| 2007 | A Sub-cubic Time Algorithm for the | Sung Eun Bae, Tadao Takaoka |
| 2007 | Maintaining Extremal Points and Its Applications to Deciding Optimal Orientations. | Sang Won Bae, Chunseok Lee, Hee-Kap Ahn, Sunghee Choi, Kyung-Yong Chwa |
| 2007 | Weighted Treewidth Algorithmic Techniques and Results. | Emgad H. Bachoore, Hans L. Bodlaender |
| 2007 | In-Place Algorithm for Image Rotation. | Tetsuo Asano, Shinnya Bitou, Mitsuo Motoki, Nobuaki Usui |
| 2007 | The Monomial Ideal Membership Problem and Polynomial Identity Testing. | Vikraman Arvind, Partha Mukhopadhyay |