scientific article; zbMATH DE number 7561535
From MaRDI portal
Publication:5091192
Recommendations
- FPT Approximation for Constrained Metric k-Median/Means
- Approximating \(k\)-median via pseudo-approximation
- Approximating k-median via pseudo-approximation
- scientific article; zbMATH DE number 1775394
- Approximation algorithms for the lower-bounded \(k\)-median and its generalizations
- Approximation Algorithms for the k-Median Problem
- Improved approximations for Euclidean k -means and k -median, via nested quasi-independent sets
- scientific article; zbMATH DE number 2090269
- A Nearly Linear-Time Approximation Scheme for the Euclidean k-Median Problem
- Approximating \(k\)-median with non-uniform capacities
Cites work
- A 1.488 approximation algorithm for the uncapacitated facility location problem
- A Parallel Repetition Theorem
- A birthday repetition theorem and complexity of approximating dense CSPs
- A constant-factor approximation algorithm for the \(k\)-median problem
- A local search approximation algorithm for \(k\)-means clustering
- A threshold of ln n for approximating set cover
- A unified framework for approximating and clustering data
- An Improved Approximation for k-median, and Positive Correlation in Budgeted Optimization
- Approximating \(k\)-median via pseudo-approximation
- Facility Location with Matroid or Knapsack Constraints
- From gap-exponential time hypothesis to fixed parameter tractable inapproximability: clique, dominating set, and more
- Greedy Strikes Back: Improved Facility Location Algorithms
- Improved and simplified inapproximability for \(k\)-means
- Improved approximation algorithms for matroid and knapsack median problems and applications
- Linear-time approximation schemes for clustering problems in any dimensions
- Maximizing a monotone submodular function subject to a matroid constraint
- On k-Median clustering in high dimensions
- On Coresets for k-Median and k-Means Clustering in Metric and Euclidean Spaces and Their Applications
- On the parameterized complexity of approximating dominating set
- Small space representations for metric min-sum \(k\)-clustering and their applications
- The hardness of approximation of Euclidean \(k\)-means
- The parameterized complexity of \(k\)-biclique
- Turning big data into tiny data: constant-size coresets for \(k\)-means, PCA and projective clustering
Cited in
(18)- A PTAS framework for clustering problems in doubling metrics
- \(k\)-median/means with outliers revisited: a simple fpt approximation
- Improved parameterized approximation for balanced \(k\)-median
- FPT approximation for capacitated clustering with outliers
- To close is easier than to open: dual parameterization to \(k\)-median
- Approximation schemes for \(k\)-facility location
- Tight FPT approximation for socially fair clustering
- Lossy kernelization of same-size clustering
- Lossy kernelization of same-size clustering
- A unified framework of FPT approximation algorithms for clustering problems
- Improved approximations for Euclidean k -means and k -median, via nested quasi-independent sets
- Strong consistency guarantees for clustering high-dimensional bipartite graphs with the spectral method
- On the fixed-parameter tractability of capacitated clustering
- New algorithms for fair \(k\)-center problem with outliers and capacity constraints
- Improved FPT approximation scheme and approximate kernel for biclique-free max \(k\)-weight SAT: greedy strikes back
- FPT Approximation for Constrained Metric k-Median/Means
- On parameterized approximation algorithms for balanced clustering
- Approximation schemes for Min-Sum \(k\)-Clustering
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5091192)
