holgerdell.com

Project Ideas

I offer research projects to ITU students (for their Bachelor and Master studies). My research is in Algorithms and Complexity, and my goal is to understand the computational complexity of tasks on large networks, graphs, algebras, and other discrete structures. Research projects under my supervision belong the three themes: Engineering, Visualization, and Theory.

Algorithmic Engineering

Goal: implement algorithms that may never have been implemented before! Test them rigorously, and compare their performance to other algorithms and implementations.

What you get out of it:

More specific project topics:

Ideally, software and benchmarks generated in your projects are developed under an open-source license, and when they’re ready will be published in a suitable outlet.

Visualization of Algorithmic Concepts

Goal: develop beautiful and easy-to-use educational visualizations of algorithms and algorithmic concepts.

What you get out of it:

Since I want the results of visualization projects to be as accessible as possible, the applications will be browser-based and therefore use JavaScript (or a suitable other language, such as Python, in combination with WebAssembly). Ideally, all products generated in your projects are developed under an open-source license, and when they’re ready will be publicly available.

More specific project topics:

Theory of Algorithms

Goal: contribute to original research in theoretical computer science.

What you get out of it:

Projects in this theme are challenging mathematical projects that do not require any implementation.

More specific project topics: