Lossy kernelization of same-size clustering
From MaRDI portal
Publication:2097218
DOI10.1007/978-3-031-09574-0_7OpenAlexW3180426741MaRDI QIDQ2097218
Nidhi Purohit, Kirill Siminov, Sayan Bandyapadhyay, Fedor V. Fomin, Petr A. Golovach
Publication date: 11 November 2022
Full work available at URL: https://arxiv.org/abs/2107.07383
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Fundamentals of parameterized complexity
- The hardness of approximation: Gap location
- Faster algorithms for the constrained \(k\)-means problem
- A constant-factor approximation algorithm for the \(k\)-median problem
- Parameterized low-rank binary matrix approximation
- A unified framework for clustering constrained data without locality property
- Approximating $k$-Median via Pseudo-Approximation
- An Approximation Algorithm for Uniform Capacitated k-Median Problem with $$1+\epsilon $$ Capacity Violation
- Lossy Kernels for Connected Dominating Set on Sparse Graphs
- Turning Big Data Into Tiny Data: Constant-Size Coresets for $k$-Means, PCA, and Projective Clustering
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- Constrained Clustering
- Linear-time approximation schemes for clustering problems in any dimensions
- On coresets for k-means and k-median clustering
- Local Search Yields a PTAS for $k$-Means in Doubling Metrics
- Local Search Yields Approximation Schemes for $k$-Means and $k$-Median in Euclidean and Minor-Free Metrics
- Lossy Kernels for Graph Contraction Problems
- Kernelization
- k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY
- On Two Segmentation Problems
- An Improved Approximation for k -Median and Positive Correlation in Budgeted Optimization
- On Uniform Capacitated k -Median Beyond the Natural LP Relaxation
- Lossy kernelization
- On the Parameterized Complexity of Contraction to Generalization of Trees.
- Better Guarantees for $k$-Means and Euclidean $k$-Median by Primal-Dual Algorithms
- Approximation Schemes for Capacitated Clustering in Doubling Metrics
- Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems
- A unified framework for approximating and clustering data
- Parameterized Algorithms
- A unified framework of FPT approximation algorithms for clustering problems
This page was built for publication: Lossy kernelization of same-size clustering