Login / Signup
A Randomized O(log n)-Competitive Algorithm for the Online Connected Facility Location Problem.
Mário César San Felice
David P. Williamson
Orlando Lee
Published in:
Algorithmica (2016)
Keyphrases
</>
worst case
dominating set
facility location problem
computational complexity
np hard
dynamic programming
objective function
search algorithm
expectation maximization
convex hull
neural network
social networks
optimal solution
cost function
fuzzy logic