| 1999 | SODA | Parallel Virtual Memory. | Frank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson, Anil Maheshwari |
| 1998 | SPAA | Communication-Optimal Parallel Minimum Spanning Tree Algorithms (Extended Abstract). | Micah Adler, Wolfgang Dittrich, Ben H. H. Juurlink, Miroslaw Kutylowski, Ingo Rieping |
| 1998 | SPAA | Blocking in Parallel Multisearch Problems (Extended Abstract). | Wolfgang Dittrich, David A. Hutchinson, Anil Maheshwari |
| 1997 | SPAA | Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms. | Frank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson |
| 1996 | EuroPar | Realistic Parallel Algorithms: Priority Queue Operations and Selection for the BSP Model. | Armin Bumker, Wolfgang Dittrich, Friedhelm Meyer auf der Heide, Ingo Rieping |
| 1996 | SPAA | Fully Dynamic Search Trees for an Extension of the BSP Model. | Armin Bumker, Wolfgang Dittrich |
| 1995 | ESA | Truly Efficient Parallel Algorithms: c-Optimal Multisearch for an Extension of the BSP Model (Extended Abstract). | Armin Bumker, Wolfgang Dittrich, Friedhelm Meyer auf der Heide |