Technical Note - Greedy Algorithm for Multiway Matching with Bounded Regret.

Published in: Oper. Res. (2024)

Keyphrases

greedy algorithm
worst case
greedy algorithms
objective function
lower bound
greedy strategy
influence maximization
greedy heuristic
set cover
knapsack problem
randomized algorithm
state space
influence spread
online learning
np hard
linear programming
approximation ratio
approximation guarantees