A Lossless Deamortization for Dynamic Greedy Set Cover.

Shay Solomon Amitai Uzrad Tianyi Zhang

Published in: CoRR (2024)

Keyphrases

set cover
greedy algorithm
greedy heuristic
greedy heuristics
approximation algorithms
search algorithm
np hard
dynamic programming
knapsack problem
data streams
evolutionary algorithm
supervised learning
convex hull
solution space
lossless compression