Ralf Rothenberger successfully defended his PhD Thesis titled Satisfiability Thresholds for Non-Uniform Random k-SAT and, thus, obtained his PhD title in Computer Science. He was supervised by Tobias Friedrich.
Anna Melnichenko successfully defended her PhD Thesis on Selfish Creation of Realistic Networks, supervised by Tobias Friedrich and advised by Pascal Lenzner. She obtained a PhD title in Computer Science for this achievement.
Photo Credit: HPI/ K. Herschelmann
Algorithm Engineering
Our research focus is on theoretical computer science and algorithm engineering. We are equally interested in the mathematical foundations of algorithms and developing efficient algorithms in practice. A special focus is on random structures and methods.