Lossy kernelization of same-size clustering (Q6174654): Difference between revisions

@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Lossy kernelization
@@ Property / cites work: Lossy kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+Lossy Kernels for Connected Dominating Set on Sparse Graphs
+Normal rank
@@ Property / cites work @@
+Lossy Kernels for Graph Contraction Problems
@@ Property / cites work: Lossy Kernels for Graph Contraction Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of contraction to generalization of trees
+Normal rank
@@ Property / cites work @@
+Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices
+Normal rank
@@ Property / cites work @@
+Kernelization
@@ Property / cites work: Kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+Q5091192
@@ Property / cites work: Q5091192 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5091191
@@ Property / cites work: Q5091191 / rank @@
+Normal rank
@@ Property / cites work @@
+On coresets for k-means and k-median clustering
@@ Property / cites work: On coresets for k-means and k-median clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Computational intelligence paradigms. Innovative applications
+Normal rank
@@ Property / cites work @@
+k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY
@@ Property / cites work: k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY / rank @@
+Normal rank
@@ Property / cites work @@
+A unified framework for clustering constrained data without locality property
+Normal rank
@@ Property / cites work @@
+Faster algorithms for the constrained \(k\)-means problem
+Normal rank
@@ Property / cites work @@
+Linear-time approximation schemes for clustering problems in any dimensions
+Normal rank
@@ Property / cites work @@
+On Two Segmentation Problems
@@ Property / cites work: On Two Segmentation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A unified framework for approximating and clustering data
+Normal rank
@@ Property / cites work @@
+Turning Big Data Into Tiny Data: Constant-Size Coresets for  $k$-Means, PCA, and Projective Clustering
+Normal rank
@@ Property / cites work @@
+A constant-factor approximation algorithm for the \(k\)-median problem
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Approximating $k$-Median via Pseudo-Approximation
@@ Property / cites work: Approximating $k$-Median via Pseudo-Approximation / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Approximation for             <i>k</i>             -Median and Positive Correlation in Budgeted Optimization
+Normal rank
@@ Property / cites work @@
+Better Guarantees for $k$-Means and Euclidean $k$-Median by Primal-Dual Algorithms
+Normal rank
@@ Property / cites work @@
+Q5111409
@@ Property / cites work: Q5111409 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542527
@@ Property / cites work: Q4542527 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5368697
@@ Property / cites work: Q5368697 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3132847
@@ Property / cites work: Q3132847 / rank @@
+Normal rank
@@ Property / cites work @@
+Local Search Yields Approximation Schemes for $k$-Means and $k$-Median in Euclidean and Minor-Free Metrics
+Normal rank
@@ Property / cites work @@
+Local Search Yields a PTAS for $k$-Means in Doubling Metrics
+Normal rank
@@ Property / cites work @@
+Q4607908
@@ Property / cites work: Q4607908 / rank @@
+Normal rank
@@ Property / cites work @@
+A unified framework of FPT approximation algorithms for clustering problems
+Normal rank
@@ Property / cites work @@
+Constrained Clustering
@@ Property / cites work: Constrained Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+An Approximation Algorithm for Uniform Capacitated k-Median Problem with $$1+\epsilon $$ Capacity Violation
+Normal rank
@@ Property / cites work @@
+Bi-Factor Approximation Algorithms for Hard Capacitated <i>k</i>-Median Problems
+Normal rank
@@ Property / cites work @@
+Q2921763
@@ Property / cites work: Q2921763 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4598213
@@ Property / cites work: Q4598213 / rank @@
+Normal rank
@@ Property / cites work @@
+On Uniform Capacitated <i>k</i>-Median Beyond the Natural LP Relaxation
+Normal rank
@@ Property / cites work @@
+On Uniform Capacitated             <i>k</i>             -Median Beyond the Natural LP Relaxation
+Normal rank
@@ Property / cites work @@
+Approximation Schemes for Capacitated Clustering in Doubling Metrics
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of categorical clustering with size constraints
+Normal rank
@@ Property / cites work @@
+Q5519710
@@ Property / cites work: Q5519710 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3395507
@@ Property / cites work: Q3395507 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized low-rank binary matrix approximation
+Normal rank
@@ Property / cites work @@
+Q5743378
@@ Property / cites work: Q5743378 / rank @@
+Normal rank
@@ Property / cites work @@
+The hardness of approximation: Gap location
@@ Property / cites work: The hardness of approximation: Gap location / rank @@
+Normal rank