Streaming algorithms for maximizing the difference of submodular functions and the sum of submodular and supermodular functions

Cheng Lu, Wenguo Yang, Suixiang Gao. Streaming algorithms for maximizing the difference of submodular functions and the sum of submodular and supermodular functions. Optimization Letters, 17(7):1643-1667, September 2023. [doi]

@article{LuYG23,
  title = {Streaming algorithms for maximizing the difference of submodular functions and the sum of submodular and supermodular functions},
  author = {Cheng Lu and Wenguo Yang and Suixiang Gao},
  year = {2023},
  month = {September},
  doi = {10.1007/s11590-023-01979-w},
  url = {https://doi.org/10.1007/s11590-023-01979-w},
  researchr = {https://researchr.org/publication/LuYG23},
  cites = {0},
  citedby = {0},
  journal = {Optimization Letters},
  volume = {17},
  number = {7},
  pages = {1643-1667},
}