| 2008 | Price based protocols for fair resource allocation: convergence time analysis and extension to Leontief utilities. | Ashish Goel, Hamid Nazerzadeh |
| 2008 | Online budgeted matching in random input models with applications to Adwords. | Gagan Goel, Aranyak Mehta |
| 2008 | Balls and bins with structure: balanced allocations on hypergraphs. | Brighten Godfrey |
| 2008 | On clustering to minimize the sum of radii. | Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan |
| 2008 | Charity auctions on social networks. | Arpita Ghosh, Mohammad Mahdian |
| 2008 | Stochastic analyses for online combinatorial optimization problems. | Naveen Garg, Anupam Gupta, Stefano Leonardi, Piotr Sankowski |
| 2008 | Geodesic Delaunay triangulation and witness complex in the plane. | Jie Gao, Leonidas J. Guibas, Steve Oudot, Yue Wang |
| 2008 | Iterated rounding algorithms for the smallest | Harold N. Gabow, Suzanne Gallagher |
| 2008 | Robust cost colorings. | Takuro Fukunaga, Magns M. Halldrsson, Hiroshi Nagamochi |
| 2008 | Competitive queue management for latency sensitive packets. | Amos Fiat, Yishay Mansour, Uri Nadav |
| 2008 | On distributing symmetric streaming computations. | Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina |
| 2008 | On allocations that maximize fairness. | Uriel Feige |
| 2008 | Two-phase greedy algorithms for some classes of combinatorial linear programs. | Ulrich Faigle, Britta Peis |
| 2008 | The complexity of game dynamics: BGP oscillations, sink equilibria, and beyond. | Alex Fabrikant, Christos H. Papadimitriou |
| 2008 | Approximating geometric coverage problems. | Thomas Erlebach, Erik Jan van Leeuwen |
| 2008 | On distance to monotonicity and longest increasing subsequence of a data stream. | Funda Ergn, Hossein Jowhari |
| 2008 | Recognizing partial cubes in quadratic time. | David Eppstein |
| 2008 | A near-linear time algorithm for computing replacement paths in planar directed graphs. | Yuval Emek, David Peleg, Liam Roditty |
| 2008 | The power of memory in randomized broadcasting. | Robert Elssser, Thomas Sauerwald |
| 2008 | Approximating connected facility location problems via random facility sampling and core detouring. | Friedrich Eisenbrand, Fabrizio Grandoni, Thomas Rothvo, Guido Schfer |
| 2008 | Exact and efficient 2D-arrangements of arbitrary algebraic curves. | Arno Eigenwillig, Michael Kerber |
| 2008 | Graph balancing: a special case of scheduling unrelated parallel machines. | Toms Ebenlendr, Marek Krcl, Jir Sgall |
| 2008 | A tight lower bound for parity in noisy communication networks. | Chinmoy Dutta, Yashodhan Kanoria, D. Manjunath, Jaikumar Radhakrishnan |
| 2008 | On stars and Steiner stars. | Adrian Dumitrescu, Csaba D. Tth |
| 2008 | Minimum weight convex Steiner partitions. | Adrian Dumitrescu, Csaba D. Tth |