Pages that link to "Item:Q2327099"

The following pages link to An improved approximation algorithm for the \(k\)-means problem with penalties (Q2327099):

Displaying 18 items.

• Improved and simplified inapproximability for \(k\)-means (Q506167) (← links)
• An improved Bregman \(k\)-means++ algorithm via local search (Q2019501) (← links)
• Improved approximation for prize-collecting red-blue median (Q2043014) (← links)
• The bi-criteria seeding algorithms for two variants of \(k\)-means problem (Q2082186) (← links)
• Approximation algorithm for spherical \(k\)-means problem with penalty (Q2086912) (← links)
• Improved approximation algorithms for solving the squared metric \(k\)-facility location problem (Q2110368) (← links)
• An improved approximation algorithm for squared metric \(k\)-facility location (Q2150578) (← links)
• An exact algorithm for stable instances of the \(k\)-means problem with penalties in fixed-dimensional Euclidean space (Q2165794) (← links)
• The seeding algorithm for \(k\)-means problem with penalties (Q2292125) (← links)
• Better guarantees for \(k\)-median with service installation costs (Q2672628) (← links)
• An improved primal-dual approximation algorithm for the <i>k</i>-means problem with penalties (Q5048009) (← links)
• Improving <i>K</i>-means method via shrinkage estimation and LVQ algorithm (Q5082771) (← links)
• The Parallel Seeding Algorithm for k-Means Problem with Penalties (Q5149519) (← links)
• Effective Heuristic Techniques for Combined Robust Clustering Problem (Q6053497) (← links)
• Approximation Algorithms for Spherical k-Means Problem with Penalties Using Local Search Techniques (Q6053502) (← links)
• The provably good parallel seeding algorithms for the <i>k</i>‐means problem with penalties (Q6092504) (← links)
• Local search yields a PTAS for fixed-dimensional \(k\)-means problem with penalties (Q6566778) (← links)
• Approximation algorithms for robust clustering problems using local search techniques (Q6636083) (← links)