Algorithm Engineering for the Basic Toolbox

Topic

This project addresses algorithm engineering for basic algorithms and data structures that are the most important building blocks for many computer applications — sorting, searching, graph traversal,. . . . Although this topic is as old as computers science itself, many interesting new results have appeared in recent years and many gaps between theory and practice remain. In particular, many interesting approaches have not been thoroughly tried experimentally. Ever more complex hardware with memory hierarchies and several types of parallel processing requires reﬁned models, new algorithms, and efﬁcient implementations. We plan to incorporate the most successful implementations into reusable software libraries such as the the C++ STL.