Effiziente Algorithmen für das k-Zentren-Clustering mit instanzspezifischem Hintergrundwissen unter Beschränkungen
In dieser Arbeit entwickeln wir effiziente Approximationsalgorithmen für das k-Zentren-Clustering mit instanzspezifischen Muss-Link- und Kann-Link-Beschränkungen, die eine Approximationsrate von 2 erreichen.