Pages that link to "Item:Q5236376"
From MaRDI portal
The following pages link to Exact Algorithms and Lower Bounds for Stable Instances of Euclidean <i>k</i>-MEANS (Q5236376):
Displaying 8 items.
- Improved and simplified inapproximability for \(k\)-means (Q506167) (← links)
- Graph pricing with limited supply (Q832882) (← links)
- Smooth and strong PCPs (Q2029773) (← links)
- On perturbation resilience of non-uniform \(k\)-center (Q2072096) (← links)
- A refined approximation for Euclidean \(k\)-means (Q2122798) (← links)
- An exact algorithm for stable instances of the \(k\)-means problem with penalties in fixed-dimensional Euclidean space (Q2165794) (← links)
- (Q5075740) (← links)
- (Q6062155) (← links)