| 2007 | Optimal Lightweight Construction of Suffix Arrays for Constant Alphabets. | Ge Nong, Sen Zhang |
| 2007 | Orthogonal Range Searching in Linear and Almost-Linear Space. | Yakov Nekrich |
| 2007 | A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane. | Matthias Mller-Hannemann, Siamak Tazari |
| 2007 | Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points. | Maarten Lffler, Marc J. van Kreveld |
| 2007 | Algorithmic Challenges for Systems-Level Correlational Analysis: A Tale of Two Datasets. | Michael A. Langston |
| 2007 | Optimization for First Order Delaunay Triangulations. | Marc J. van Kreveld, Maarten Lffler, Rodrigo I. Silveira |
| 2007 | 35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality. | Lukasz Kowalik, Marcin Mucha |
| 2007 | Dynamic TCP Acknowledgment with Sliding Window. | Hisashi Koga |
| 2007 | Range Non-overlapping Indexing and Successive List Indexing. | Orgad Keller, Tsvi Kopelowitz, Moshe Lewenstein |
| 2007 | Priority Queues Resilient to Memory Faults. | Allan Grnlund Jrgensen, Gabriel Moruz, Thomas Mlhave |
| 2007 | Constant Factor Approximations for the Hotlink Assignment Problem. | Tobias Jacobs |
| 2007 | Approximation Algorithms for the Sex-Equal Stable Marriage Problem. | Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
| 2007 | Independent Sets in Bounded-Degree Hypergraphs. | Magns M. Halldrsson, Elena Losievskaja |
| 2007 | Fixed-Parameter Tractability for Non-Crossing Spanning Trees. | Magns M. Halldrsson, Christian Knauer, Andreas Spillner, Takeshi Tokuyama |
| 2007 | Kernelization and Complexity Results for Connectivity Augmentation Problems. | Jiong Guo, Johannes Uhlmann |
| 2007 | A 4/3-Approximation Algorithm for Minimum 3-Edge-Connectivity. | Prabhakar Gubbala, Balaji Raghavachari |
| 2007 | On the Robustness of Graham's Algorithm for Online Scheduling. | Michael Gatto, Peter Widmayer |
| 2007 | Spanners for Geometric Intersection Graphs. | Martin Frer, Shiva Prasad Kasiviswanathan |
| 2007 | Approximate Range Searching: The Absolute Model. | Guilherme Dias da Fonseca |
| 2007 | Branch and Recharge: Exact Algorithms for Generalized Domination. | Fedor V. Fomin, Petr A. Golovach, Jan Kratochvl, Dieter Kratsch, Mathieu Liedloff |
| 2007 | Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model. | Martin Farach-Colton, Miguel A. Mosteiro |
| 2007 | Finding Small Holes. | Jeff Erickson |
| 2007 | Improved Results for a Memory Allocation Problem. | Leah Epstein, Rob van Stee |
| 2007 | Edges and Switches, Tunnels and Bridges. | David Eppstein, Marc J. van Kreveld, Elena Mumford, Bettina Speckmann |
| 2007 | Space-Efficient Straggler Identification in Round-Trip Data Streams Via Newton's Identities and Invertible Bloom Filters. | David Eppstein, Michael T. Goodrich |