@misc{indiciae73d3a89909cd,
  title = {A Nearly-linear Time Algorithm for Submodular Maximization with a Knapsack Constraint},
  author = {Alina Ene and Huy L. Nguyen},
  year = {2018},
  url = {https://arxiv.org/abs/1709.09767},
  note = {Source identifier: 1709.09767}
}