@misc{indiciae0b58ff4c4985,
  title = {Linear-Query Deterministic Approximation for Non-monotone Submodular Maximization under a Knapsack Constraint},
  author = {Zihui Liu and Zhijie Zhang},
  year = {2026},
  url = {https://arxiv.org/abs/2609.25679},
  note = {Source identifier: 2609.25679}
}