| 2008 | A Bridging Model for Multi-core Computing. Leslie G. Valiant |
| 2008 | A Characterization of 2-Player Mechanisms for Scheduling. George Christodoulou, Elias Koutsoupias, Angelina Vidali |
| 2008 | A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling. Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller |
| 2008 | A Local-Search 2-Approximation for 2-Correlation-Clustering. Tom Coleman, James Saunderson, Anthony Wirth |
| 2008 | A Near-Tight Bound for the Online Steiner Tree Problem in Graphs of Bounded Asymmetry. Spyros Angelopoulos |
| 2008 | A New Approach to Exact Crossing Minimization. Markus Chimani, Petra Mutzel, Immanuel M. Bomze |
| 2008 | A Practical Quicksort Algorithm for Graphics Processors. Daniel Cederman, Philippas Tsigas |
| 2008 | A Scaling Algorithm for the Maximum Node-Capacitated Multiflow Problem. Maxim A. Babenko, Alexander V. Karzanov |
| 2008 | Algorithms - ESA 2008, 16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008. Proceedings Dan Halperin, Kurt Mehlhorn |
| 2008 | An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions. Hamid Zarrabi-Zadeh |
| 2008 | An Efficient Algorithm for 2D Euclidean 2-Center with Outliers. Pankaj K. Agarwal, Jeff M. Phillips |
| 2008 | An Experimental Analysis of Robinson-Foulds Distance Matrix Algorithms. Seung-Jin Sul, Tiffani L. Williams |
| 2008 | An Integer Programming Algorithm for Routing Optimization in IP Networks. Andreas Bley |
| 2008 | An Online Algorithm for Finding the Longest Previous Factors. Daisuke Okanohara, Kunihiko Sadakane |
| 2008 | An Optimal Dynamic Spanner for Doubling Metric Spaces. Lee-Ad Gottlieb, Liam Roditty |
| 2008 | An Optimal Incremental Algorithm for Minimizing Lateness with Rejection. Samir Khuller, Julián Mestre |
| 2008 | Approximability of Average Completion Time Scheduling on Unrelated Machines. René A. Sitters |
| 2008 | Approximating Multi-criteria Max-TSP. Markus Bläser, Bodo Manthey, Oliver Putz |
| 2008 | Better and Simpler Approximation Algorithms for the Stable Marriage Problem. Zoltán Király |
| 2008 | Bloomier Filters: A Second Look. Denis Xavier Charles, Kumar Chellapilla |
| 2008 | Cache-Oblivious Red-Blue Line Segment Intersection. Lars Arge, Thomas Mølhave, Norbert Zeh |
| 2008 | Collusion-Resistant Mechanisms with Verification Yielding Optimal Solutions. Paolo Penna, Carmine Ventre |
| 2008 | Coupled Path Planning, Region Optimization, and Applications in Intensity-Modulated Radiation Therapy. Danny Z. Chen, Shuang Luan, Chao Wang |
| 2008 | Decompositions and Boundary Coverings of Non-convex Fat Polyhedra. Mark de Berg, Chris Gray |
| 2008 | Detecting Regular Visit Patterns. Bojan Djordjevic, Joachim Gudmundsson, Anh Pham, Thomas Wolle |
| 2008 | Deterministic Sampling Algorithms for Network Design. Anke van Zuylen |
| 2008 | Edge Coloring and Decompositions of Weighted Graphs. Uriel Feige, Mohit Singh |
| 2008 | Edit Distances and Factorisations of Even Permutations. Anthony Labarre |
| 2008 | Engineering Tree Labeling Schemes: A Case Study on Least Common Ancestors. Saverio Caminiti, Irene Finocchi, Rossella Petreschi |
| 2008 | Facility Location in Dynamic Geometric Data Streams. Christiane Lammersen, Christian Sohler |
| 2008 | Fast Divide-and-Conquer Algorithms for Preemptive Scheduling Problems with Controllable Processing Times - A Polymatroid Optimization Approach. Natalia V. Shakhlevich, Akiyoshi Shioura, Vitaly A. Strusevich |
| 2008 | Faster Steiner Tree Computation in Polynomial-Space. Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch |
| 2008 | Faster Swap Edge Computation in Minimum Diameter Spanning Trees. Beat Gfeller |
| 2008 | Fitting a Step Function to a Point Set. Hervé Fournier, Antoine Vigneron |
| 2008 | Flexible Path Planning Using Corridor Maps. Mark H. Overmars, Ioannis Karamouzas, Roland Geraerts |
| 2008 | How Reliable Are Practical Point-in-Polygon Strategies? Stefan Schirra |
| 2008 | Improved Approximation Algorithms for Relay Placement. Alon Efrat, Sándor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela |
| 2008 | Improved BDD Algorithms for the Simulation of Quantum Circuits. Vasilis Samoladas |
| 2008 | Improved Competitive Performance Bounds for CIOQ Switches. Alexander Kesselman, Kirill Kogan, Michael Segal |
| 2008 | Improved Randomized Results for That Interval Selection Problem. Leah Epstein, Asaf Levin |
| 2008 | Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs. Christian Bachmaier, Wolfgang Brunner |
| 2008 | Locality and Bounding-Box Quality of Two-Dimensional Space-Filling Curves. Herman J. Haverkort, Freek van Walderveen |
| 2008 | Mobile Route Planning. Peter Sanders, Dominik Schultes, Christian Vetter |
| 2008 | More Robust Hashing: Cuckoo Hashing with a Stash. Adam Kirsch, Michael Mitzenmacher, Udi Wieder |
| 2008 | Oblivious Randomized Direct Search for Real-Parameter Optimization. Jens Jägersküpper |
| 2008 | On Dominance Reporting in 3D. Peyman Afshani |
| 2008 | On the Complexity of Optimal Hotlink Assignment. Tobias Jacobs |
| 2008 | On the Size of the 3D Visibility Skeleton: Experimental Results. Linqiao Zhang, Hazel Everett, Sylvain Lazard, Christophe Weibel, Sue Whitesides |
| 2008 | Parallel Imaging Problem. Thành Nguyen, Éva Tardos |
| 2008 | Path Minima in Incremental Unrooted Trees. Haim Kaplan, Nira Shafrir |
| 2008 | Probabilistic Analysis of Online Bin Coloring Algorithms Via Stochastic Comparison. Benjamin Hiller, Tjark Vredeveld |
| 2008 | RFQ: Redemptive Fair Queuing. Ajay Gulati, Peter J. Varman |
| 2008 | Randomized Competitive Analysis for Two-Server Problems. Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara |
| 2008 | Range Medians. Sariel Har-Peled, S. Muthukrishnan |
| 2008 | Relative Convex Hulls in Semi-dynamic Subdivisions. Mashhood Ishaque, Csaba D. Tóth |
| 2008 | Robust Kinetic Convex Hulls in 3D. Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Duru Türkoglu |
| 2008 | Selfish Bin Packing. Leah Epstein, Elena Kleiman |
| 2008 | Space-Time Tradeoffs for Proximity Searching in Doubling Spaces. Sunil Arya, David M. Mount, Antoine Vigneron, Jian Xia |
| 2008 | Speed Scaling Functions for Flow Time Scheduling Based on Active Job Count. Tak Wah Lam, Lap-Kei Lee, Isaac Kar-Keung To, Prudence W. H. Wong |
| 2008 | Stabbing Convex Polygons with a Segment or a Polygon. Pankaj K. Agarwal, Danny Z. Chen, Shashidhara K. Ganjugunte, Ewa Misiolek, Micha Sharir, Kai Tang |
| 2008 | Straight Skeletons of Three-Dimensional Polyhedra. Gill Barequet, David Eppstein, Michael T. Goodrich, Amir Vaxman |
| 2008 | Succinct Representations of Arbitrary Graphs. Arash Farzan, J. Ian Munro |
| 2008 | The Alcuin Number of a Graph. Péter Csorba, Cor A. J. Hurkens, Gerhard J. Woeginger |
| 2008 | The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains. Boris Aronov, Mark de Berg, Shripad Thite |
| 2008 | The Complexity of Sorting with Networks of Stacks and Queues. Stefan Felsner, Martin Pergel |
| 2008 | The Effects of Local Randomness in the Adversarial Queueing Model. Yann Lorion, Maik Weinard |
| 2008 | The Partial Augment-Relabel Algorithm for the Maximum Flow Problem. Andrew V. Goldberg |
| 2008 | Tight Bounds and a Fast FPT Algorithm for Directed Max-Leaf Spanning Tree. Paul S. Bonsma, Frederic Dorn |
| 2008 | Time-Dependent SHARC-Routing. Daniel Delling |
| 2008 | Two-Stage Robust Network Design with Exponential Scenarios. Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, Mohammad R. Salavatipour |