No article text was recorded for this version.
pseudo-approximation framework
Version 1 of 110 papers17 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Approximating k-median via pseudo-approximation
- Blog: Constant Approximation for Capacitated k-Median with (1+epsilon)-Capacity Violation
- Blog: Capacitated k-Center Problem with Vertex Weights
- Blog: On Uniform Capacitated k-Median Beyond the Natural LP Relaxation
- Blog: LP Rounding for k-Centers with Non-uniform Hard Capacities
- Blog: Constant Factor Approximation for Capacitated k-Center with Outliers
- Blog: A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median
- Blog: Label-consistent clustering for evolving data
- Blog: A constant FPT approximation algorithm for hard-capacitated k-means
- Blog: LP-Based Algorithms for Capacitated Facility Location
History & citation
Current · Permanent link
- This direction split from Tightening Approximation Guarantees for Combinatorial Optimization (70% overlap)
- This direction split from bicriteria approximation (50% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_pseudo_approximation_framework_fdb12518,
title = {pseudo-approximation framework},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/pseudo-approximation-framework/rdr_fdb12518d5b2409fad855176350ac07a},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_pseudo_approximation_framework_fdb12518_v1,
title = {pseudo-approximation framework},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/pseudo-approximation-framework/rdr_fdb12518d5b2409fad855176350ac07a/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}