Department of Computer Science, Ben-Gurion University of the Negev, Beer-Sheva, Israel; Department of Computer Science, Tel-Aviv University, Tel Aviv, Israel∗
Tom Hess, Michal Moshkovitz, Sivan Sabato
k-median clustering;constant approximation;sequential algorithms
A Constant Approximation Algorithm for Sequential Random-Order No-Substitution k-Median Clustering