| 2008 | No lGrid-Points in Spaces of Small Dimension. | Hanno Lefmann |
| 2008 | Minimum Cost Homomorphism Dichotomy for Oriented Cycles. | Gregory Z. Gutin, Arash Rafiey, Anders Yeo |
| 2008 | Minimum Leaf Out-Branching Problems. | Gregory Z. Gutin, Igor Razgon, Eun Jung Kim |
| 2008 | A Fast 2-Approximation Algorithm for the Minimum Manhattan Network Problem. | Zeyu Guo, He Sun, Hong Zhu |
| 2008 | Shortest Path Queries in Polygonal Domains. | Hua Guo, Anil Maheshwari, Jrg-Rdiger Sack |
| 2008 | Facility Location Problems: A Parameterized View. | Michael R. Fellows, Henning Fernau |
| 2008 | Copeland Voting Fully Resists Constructive Control. | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jrg Rothe |
| 2008 | The Complexity of Power-Index Comparison. | Piotr Faliszewski, Lane A. Hemaspaandra |
| 2008 | Confidently Cutting a Cake into Approximately Fair Pieces. | Jeff Edmonds, Kirk Pruhs, Jaisingh Solanki |
| 2008 | On the Fast Searching Problem. | Danny Dyer, Boting Yang, znur Yasar |
| 2008 | Double Partition: (6+epsilon)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs. | Ding-Zhu Du |
| 2008 | Engineering Comparators for Graph Clusterings. | Daniel Delling, Marco Gaertler, Robert Grke, Dorothea Wagner |
| 2008 | Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems. | Marek Chrobak, Christoph Drr, Mathilde Hurand, Julien Robert |
| 2008 | Line Facility Location in Weighted Regions. | Yam Ki Cheung, Ovidiu Daescu |
| 2008 | An Improved Randomized Approximation Algorithm for Maximum Triangle Packing. | Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang |
| 2008 | Approximating Maximum Edge 2-Coloring in Simple Graphs Via Local Improvement. | Zhi-Zhong Chen, Ruka Tanahashi |
| 2008 | The Distributed Wireless Gathering Problem. | Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie |
| 2008 | Fixed-Parameter Algorithms for Kemeny Scores. | Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond |
| 2008 | A Meeting Scheduling Problem Respecting Time and Space. | Florian Berger, Rolf Klein, Doron Nussbaum, Jrg-Rdiger Sack, Jiehua Yi |
| 2008 | New Upper Bounds on Continuous Tree Edge-Partition Problem. | Robert Benkoczi, Binay K. Bhattacharya, Qiaosheng Shi |
| 2008 | Engineering Label-Constrained Shortest-Path Algorithms. | Christopher L. Barrett, Keith R. Bisset, Martin Holzer, Goran Konjevod, Madhav V. Marathe, Dorothea Wagner |
| 2008 | Speed Scaling with a Solar Cell. | Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs |
| 2008 | On the Minimum Hitting Set of Bundles Problem. | Eric Angel, Evripidis Bampis, Laurent Gourvs |
| 2007 | Optimal | Huaming Zhang, Xin He |
| 2007 | Minimum Spanning Tree with Neighborhoods. | Yang Yang, Mingen Lin, Jinhui Xu, Yulai Xie |