Graphs hard-to-process for greedy algorithm MIN.

Marcin Jurkiewicz Krzysztof Pastuszak Mateusz Szypulski

Published in: SYNASC (2021)

Keyphrases

greedy algorithm
greedy algorithms
greedy strategy
objective function
set cover
greedy approximation algorithm
search algorithm
dynamic programming
influence spread
directed graph
knapsack problem
approximation guarantees
submodular functions