Melanie Schmidt is a German computer scientist whose research involves algorithms for cluster analysis, including approximation algorithms, coresets, algorithmic fairness, and inapproximability.
[1] She holds the chair for Algorithms and Data Structures in the Computer Science Department at Heinrich Heine University Düsseldorf.
[2] Schmidt earned a diploma in computer science in 2009 through study at both the Technical University of Dortmund and the University of Verona in Italy.
[1] She continued at the Technical University of Dortmund for doctoral study in computer science, and completed her doctorate (Dr. rer.
-means problem and related clustering objectives, jointly supervised by Christian Sohler, Johannes Blömer [de], and Gernot Fink.