(This list is grouped by topics. Within each topic, the items are ordered chronologically.)
| Date | Type | Course / Institute / Conference / Journal | Title | Co-Authors | Link |
| Route Planning (Highway Hierarchies) | |||||
| for various related publications, see project homepage | html | ||||
| External Memory Minimum Spanning Trees | |||||
| Aug 03 | Bachelor Thesis | Universität des Saarlandes | External Memory Minimum Spanning Trees | P. Sanders (supervisor) | html |
| Aug 04 | Conference | 3rd IFIP International Conference on Theoretical Computer Science | Engineering an External Memory Minimum Spanning Tree Algorithm | R. Dementiev, P. Sanders, J.F. Sibeyn | |
| Rainbow Sort | |||||
| Jul 04 | Research Report | Centre for Discrete Mathematics and Theoretical Computer Science, University of Auckland | Rainbow Sort: Sorting at the Speed of Light | html | |
| Mar 06 | Journal | Natural Computing | Rainbow Sort: Sorting at the Speed of Light | html | |
| Miscellaneous | |||||
| May 03 | Proseminar | Kryptographie | Primzahlen [in German] | K. Madlener (supervisor), R. Eschbach (supervisor) et al. | |
| Jan 04 | Project | Computer Graphics | Ray Tracing: "Wetterumschwung" | html | |
| Jan 04 | Seminar | Integer Programming and Combinatorial Optimization | Euclidean Traveling Salesman Problem | E. Althaus (supervisor) | |
| Apr 04 | Essay | History of Computing and Computers | On the Development and Use of Differential Analyzers | ||
| May 04 | Essay | Unconventional Models of Computing | various topics | html | |
| Jun 04 | Essay | History of Computing and Computers | On Konrad Zuse's Developments | ||