(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 |