“…Often, the algorithm makes one (single) pass if it is allowed to visit the stream once. Indeed, single-streaming algorithms have been proposed for the submodular problem with a variety of constraints, such as knapsack [18,19] , matroid [20,21] , and a more general independence system [22][23][24] . In other cases, the algorithms are allowed to visit the input multiple times, which are summarized as multi-pass streaming algorithms.…”