Pages that link to "Item:Q3581243"
From MaRDI portal
The following pages link to Approximation schemes for clustering problems (Q3581243):
Displaying 25 items.
- Clustering through continuous facility location problems (Q346248) (← links)
- A randomized PTAS for the minimum consensus clustering with a fixed number of clusters (Q418755) (← links)
- The planar \(k\)-means problem is NP-hard (Q441888) (← links)
- Data stability in clustering: a closer look (Q465252) (← links)
- A simple \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems (Q486976) (← links)
- Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median (Q666661) (← links)
- Center-based clustering under perturbation stability (Q763489) (← links)
- Small space representations for metric min-sum \(k\)-clustering and their applications (Q968274) (← links)
- Min sum clustering with penalties (Q976485) (← links)
- Faster algorithms for the constrained \(k\)-means problem (Q1702850) (← links)
- A refined approximation for Euclidean \(k\)-means (Q2122798) (← links)
- Parameterized \(k\)-clustering: tractability island (Q2221803) (← links)
- A unified framework for clustering constrained data without locality property (Q2300724) (← links)
- A framework for statistical clustering with constant time approximation algorithms for \(K\)-median and \(K\)-means clustering (Q2384132) (← links)
- Improved PTAS for the constrained \(k\)-means problem (Q2424715) (← links)
- Frequency-based views to pattern collections (Q2489656) (← links)
- Interactive Clustering of Linear Classes and Cryptographic Lower Bounds (Q2835625) (← links)
- Line-Constrained k-Median, k-Means, and k-Center Problems in the Plane (Q2988724) (← links)
- Sublinear‐time approximation algorithms for clustering via random sampling (Q3419620) (← links)
- Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median (Q3448778) (← links)
- The Planar k-Means Problem is NP-Hard (Q3605504) (← links)
- Local Search Yields a PTAS for $k$-Means in Doubling Metrics (Q4634026) (← links)
- (Q5075771) (← links)
- (Q5091191) (← links)
- (Q5214265) (← links)
