Improved Streaming Algorithm for Minimum Cost Submodular Cover Problem.

Tan D. Tran Canh V. Pham Dung P. Trung Uyen T. Nguyen

Published in: CSoNet (2023)

Keyphrases

np hard
minimum cost
objective function
optimal solution
search space
spanning tree
worst case
randomly generated
matching algorithm
computational complexity
path planning
network flow problem
undirected graph
distance function
graph cuts
dynamic programming
lower bound
data streams