| 2007 | Approximation algorithms for multiprocessor scheduling under uncertainty. | Guolong Lin, Rajmohan Rajaraman |
| 2007 | Cilk provides the "best overall productivity" for high performance computing: (and won the HPC challenge award to prove it). | Bradley C. Kuszmaul |
| 2007 | Feasibility study of MPI implementation on the heterogeneous multi-core cell BE | Arun Kumar, Naresh Jayam, Ashok Srinivasan, Ganapathy Senthilkumar, Pallav K. Baruah, Shakti Kapoor, Murali Krishna, Raghunath Sharma |
| 2007 | Distributed approximation of capacitated dominating sets. | Fabian Kuhn, Thomas Moscibroda |
| 2007 | Tight bounds for distributed selection. | Fabian Kuhn, Thomas Locher, Roger Wattenhofer |
| 2007 | On triangulation of simple networks. | Robert Krauthgamer |
| 2007 | A tight bound on online buffer management for two-port shared-memory switches. | Koji M. Kobayashi, Shuichi Miyazaki, Yasuo Okabe |
| 2007 | Sparse parallel Delaunay mesh refinement. | Benot Hudson, Gary L. Miller, Todd Phillips |
| 2007 | Using SIMD registers and instructions to enable instruction-level parallelism in sorting algorithms. | Timothy Furtak, Jos Nelson Amaral, Robert Niewiadomski |
| 2007 | Local MST computation with short advice. | Pierre Fraigniaud, Amos Korman, Emmanuelle Lebhar |
| 2007 | Universal augmentation schemes for network navigability: overcoming the sqrt(n)-barrier. | Pierre Fraigniaud, Cyril Gavoille, Adrian Kosowski, Emmanuelle Lebhar, Zvi Lotker |
| 2007 | On the convergence of multicast games in directed networks. | Angelo Fanelli, Michele Flammini, Luca Moscardelli |
| 2007 | Local strategies for maintaining a chain of relay stations between an explorer and a base station. | Miroslaw Dynia, Jaroslaw Kutylowski, Friedhelm Meyer auf der Heide, Jonas Schrieb |
| 2007 | Maximizing total upload in latency-sensitive P2P applications. | John R. Douceur, Jay R. Lorch, Thomas Moscibroda |
| 2007 | Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems. | Jack J. Dongarra, Emmanuel Jeannot, Erik Saule, Zhiao Shi |
| 2007 | Scheduling to minimize gaps and power consumption. | Erik D. Demaine, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Amin S. Sayedi-Roshkhar, Morteza Zadimoghaddam |
| 2007 | The cache-oblivious gaussian elimination paradigm: theoretical framework, parallelization and experimental evaluation. | Rezaul Alam Chowdhury, Vijaya Ramachandran |
| 2007 | Scheduling threads for constructive cache sharing on CMPs. | Shimin Chen, Phillip B. Gibbons, Michael Kozuch, Vasileios Liaskovitis, Anastassia Ailamaki, Guy E. Blelloch, Babak Falsafi, Limor Fix, Nikos Hardavellas, Todd C. Mowry, Chris Wilkerson |
| 2007 | Supermatrix out-of-order scheduling of matrix operations for SMP and multi-core architectures. | Ernie Chan, Enrique S. Quintana-Ort, Gregorio Quintana-Ort, Robert A. van de Geijn |
| 2007 | Online frequency allocation in cellular networks. | Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang |
| 2007 | Proximity-aware directory-based coherence for multi-core processor architectures. | Jeffery A. Brown, Rakesh Kumar, Dean M. Tullsen |
| 2007 | Packing to angles and sectors. | Piotr Berman, Jieun K. Jeong, Shiva Prasad Kasiviswanathan, Bhuvan Urgaonkar |
| 2007 | Energy efficient randomised communication in unknown AdHoc networks. | Petra Berenbrink, Colin Cooper, Zengjian Hu |
| 2007 | Scheduling DAGs on asynchronous processors. | Michael A. Bender, Cynthia A. Phillips |
| 2007 | Cache-oblivious streaming B-trees. | Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Yonatan R. Fogel, Bradley C. Kuszmaul, Jelani Nelson |