A Randomized O(logn)-Competitive Algorithm for the Online Connected Facility Location Problem - San Felice, Mário César; Williamson, David P.; Lee, Orlando (Algorithmica, 2016)
Keywords: Algorithm Analysis and Problem Complexity; Algorithms; Clients; Competition; Computer Science; Computer Systems Organization and Communication Networks; Data Structures and Information Theory; Mathematics of Computing; Operations research; Production planning; Randomization; Site selection; Theory of Computation; Online algorithms; Approximation algorithms; Randomized algorithms; Connected facility location; Competitive analysis; Steiner tree