Pages that link to "Item:Q506167"

The following pages link to Improved and simplified inapproximability for \(k\)-means (Q506167):

Displaying 23 items.

• The planar \(k\)-means problem is NP-hard (Q441888) (← links)
• An LP-based \(k\)-means algorithm for balancing weighted point sets (Q1694906) (← links)
• The bi-criteria seeding algorithms for two variants of \(k\)-means problem (Q2082186) (← links)
• An approximation algorithm for the uniform capacitated \(k\)-means problem (Q2082194) (← links)
• A refined approximation for Euclidean \(k\)-means (Q2122798) (← links)
• Minimization of Gini impurity: NP-completeness and approximation algorithm via connections with the \(k\)-means problem (Q2132392) (← links)
• A constant FPT approximation algorithm for hard-capacitated \(k\)-means (Q2218871) (← links)
• The seeding algorithm for \(k\)-means problem with penalties (Q2292125) (← links)
• The seeding algorithms for spherical \(k\)-means clustering (Q2307745) (← links)
• An improved approximation algorithm for the \(k\)-means problem with penalties (Q2327099) (← links)
• Approximation algorithm for squared metric facility location problem with nonuniform capacities (Q2422751) (← links)
• Turning Big Data Into Tiny Data: Constant-Size Coresets for $k$-Means, PCA, and Projective Clustering (Q3304733) (← links)
• A Streaming Algorithm for k-Means with Approximate Coreset (Q4631688) (← links)
• Approximate Clustering with Same-Cluster Queries (Q4993306) (← links)
• (Q5091192) (← links)
• Better Guarantees for $k$-Means and Euclidean $k$-Median by Primal-Dual Algorithms (Q5117377) (← links)
• Exact Algorithms and Lower Bounds for Stable Instances of Euclidean <i>k</i>-MEANS (Q5236376) (← links)
• Noisy, Greedy and Not so Greedy k-Means++ (Q5874485) (← links)
• On the cost of essentially fair clusterings (Q5875470) (← links)
• Improved approximations for Euclidean <i>k</i> -means and <i>k</i> -median, via nested quasi-independent sets (Q6083617) (← links)
• The provably good parallel seeding algorithms for the <i>k</i>‐means problem with penalties (Q6092504) (← links)
• Improved (In-)Approximability Bounds for d-Scattered Set (Q6107026) (← links)
• Polynomial approximate discretization of geometric centers in high-dimensional Euclidean space (Q6161667) (← links)