| 2008 | Analysis of greedy approximations with nonsubmodular potential functions. | Ding-Zhu Du, Ronald L. Graham, Panos M. Pardalos, Peng-Jun Wan, Weili Wu, Wenbo Zhao |
| 2008 | Bounded-leg distance and reachability oracles. | Ran Duan, Seth Pettie |
| 2008 | Catalan structures and dynamic programming in | Frederic Dorn, Fedor V. Fomin, Dimitrios M. Thilikos |
| 2008 | Quasirandom rumor spreading. | Benjamin Doerr, Tobias Friedrich, Thomas Sauerwald |
| 2008 | On the connectivity of dynamic random geometric graphs. | Josep Daz, Dieter Mitsche, Xavier Prez-Gimnez |
| 2008 | Succinct approximate convex pareto curves. | Ilias Diakonikolas, Mihalis Yannakakis |
| 2008 | Shuffling cards, adding numbers, and symmetric functions. | Persi Diaconis |
| 2008 | Greedy drawings of triangulations. | Raghavan Dhandapani |
| 2008 | Empty-ellipse graphs. | Olivier Devillers, Jeff Erickson, Xavier Goaoc |
| 2008 | Universality of random graphs. | Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vojtech Rdl, Andrzej Rucinski |
| 2008 | Incentive compatible regression learning. | Ofer Dekel, Felix A. Fischer, Ariel D. Procaccia |
| 2008 | Sampling algorithms and coresets for ℓ | Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney |
| 2008 | Algorithms for distributed functional monitoring. | Graham Cormode, S. Muthukrishnan, Ke Yi |
| 2008 | Deterministic random walks on regular trees. | Joshua N. Cooper, Benjamin Doerr, Tobias Friedrich, Joel Spencer |
| 2008 | Distribution-sensitive point location in convex subdivisions. | Sbastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin |
| 2008 | Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm. | Kenneth L. Clarkson |
| 2008 | Designing networks with good equilibria. | Ho-Lin Chen, Tim Roughgarden, Gregory Valiant |
| 2008 | Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles. | Xiaomin Chen, Jnos Pach, Mario Szegedy, Gbor Tardos |
| 2008 | Dimension augmentation and combinatorial criteria for efficient error-resistant DNA self-assembly. | Ho-Lin Chen, Ashish Goel, Chris Luhrs |
| 2008 | Maintaining deforming surface meshes. | Siu-Wing Cheng, Tamal K. Dey |
| 2008 | On the approximability of influence in social networks. | Ning Chen |
| 2008 | A constant factor approximation algorithm for | Ke Chen |
| 2008 | Improved algorithms for orienteering and related problems. | Chandra Chekuri, Nitish Korula, Martin Pl |
| 2008 | Set connectivity problems in undirected graphs and the directed Steiner network problem. | Chandra Chekuri, Guy Even, Anupam Gupta, Danny Segev |
| 2008 | PageRank and the random surfer model. | Prasad Chebolu, Pll Melsted |