Streaming algorithm for balance gain and cost with cardinality constraint on the integer lattice.

Published in: CoRR (2024)

Keyphrases

dynamic programming
computational complexity
worst case
convex hull
objective function
relational databases
np hard
optimal solution
np complete
space complexity