My diploma thesis in Computer Science (roughly equivalent to a thesis for a Master's degree in Computer Science) had the title ``A Scalable Coarsening Phase for a Parallel Multi-Level Graph Partitioner.''
I designed, implemented and evaluated one of three phases of a multi-level graph partitioner, the coarsening phase. The resulting C++ code uses MPI for the parallelization and consists of more than 15'500 lines of code.
You can download the thesis and slides of my final presentation. Both are in English, both are PDF files.