Knapsack with Vertex Cover, Set Cover, and Hitting Set.

Palash Dey Ashlesha Hota Sudeshna Kolay Sipra Singh

Published in: CoRR (2024)

Keyphrases

set cover
approximation algorithms
vertex cover
greedy algorithm
greedy heuristic
network flow
multi dimensional
knapsack problem
solution space