Constant-Factor Greedy Algorithms for the Asymmetric p-Center Problem in Parameterized Complete Digraphs.

Wei Ding Ke Qiu

Published in: AAIM (2019)

Keyphrases

greedy algorithms
constant factor
greedy algorithm
worst case
approximation algorithms
lower bound
knapsack problem
approximation guarantees
search algorithm
upper bound
np hard
dynamic programming
data sets
evolutionary algorithm