Pages that link to "Item:Q5048009"

The following pages link to An improved primal-dual approximation algorithm for the <i>k</i>-means problem with penalties (Q5048009):

Displaying 6 items.

• Improved and simplified inapproximability for \(k\)-means (Q506167) (← 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)
• An improved approximation algorithm for the \(k\)-means problem with penalties (Q2327099) (← links)
• Local search approximation algorithms for the \(k\)-means problem with penalties (Q2420650) (← links)
• An approximation algorithm for the \(\boldsymbol{K}\)-prize-collecting multicut problem in trees with submodular penalties (Q6620014) (← links)