Skip to content

Author

Chris Schwiegelshohn

We have 2 of 37 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

A Fixed Parameter Sublinear Time Approximation Scheme for Metric Min-Sum Clustering

Metric $k$-minsum clustering is a simple, natural, appealing density-based clustering criterion whose computational complexity remains poorly understood, despite the progress achieved fornother clustering criteria in the past three decades. In this paper we give an efficient approximation scheme for this problem that r...

S. KarthikC, Euiwoong Lee, Y. Rabani et al. · 0 citations
Open access Aug 2026

A \({(2+\varepsilon )}\)-Approximation Algorithm for Metric \({k}\)-Median

This work presents a nontrivial modification of the Greedy algorithm that operates with only [Formula: see text] adaptive phases and develops a novel [Formula: see text]-approximation algorithm tailored for stable instances, where removing any center from an optimal solution increases the cost by at least an [Formula:...

Vincent Cohen-Addad, Fabrizio Grandoni, Euiwoong Lee et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.