An Improved Approximate Greedy Algorithm for Vertex Covering.

Xiaojun Yang Lin Guo Lanxiang Li

Published in: MLMI (2022)

Keyphrases

greedy algorithm
greedy algorithms
dynamic programming
worst case
objective function
set cover
greedy strategy
knapsack problem
influence maximization
submodular functions
greedy heuristic
directed graph
social networks
evolutionary algorithm