Login / Signup
Computational Complexity of Allow Rule Ordering and Its Greedy Algorithm.
Takashi Fuchino
Takashi Harada
Ken Tanaka
Kenji Mikawa
Published in:
IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2023)
Keyphrases
</>
greedy algorithm
computational complexity
worst case
greedy algorithms
special case
set cover
influence maximization
greedy strategy
dynamic programming
knapsack problem
objective function
np hard
tie breaking
partial order
greedy heuristic
influence spread