TY  - RPRT
TI  - Linear-Query Deterministic Approximation for Non-monotone Submodular Maximization under a Knapsack Constraint
AU  - Zihui Liu
AU  - Zhijie Zhang
PY  - 2026
UR  - https://arxiv.org/abs/2609.25679
ID  - 2609.25679
ER  -