On Competitive Permutations for Set Cover by Intervals.

Sariel Har-Peled Jiaqi Cheng

Published in: CoRR (2021)

Keyphrases

set cover
greedy algorithm
approximation algorithms
network flow
np hard
greedy heuristics
convex hull
greedy heuristic
solution space
linear programming
primal dual
multi dimensional
computational complexity
social network analysis
image processing
np complete
worst case
probability distribution