conftrace_

constant approximation

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

approximation algorithm (2) sequential clustering (1) random-order input (1) sublinear memory (1) random-order algorithm (1) massively parallel computation (1) sequential algorithm (1) knapsack constraint (1) local search (1) signed graph (1)

Papers

Fair Submodular Maximization over a Knapsack Constraint IJCAI 2025 A Constant Approximation Algorithm for Sequential Random-Order No-Substitution k-Median Clustering NeurIPS 2021 Correlation Clustering in Constant Many Parallel Rounds ICML 2021 k-means++: few more steps yield constant approximation ICML 2020