B Robič, J Mihelič - Journal of computing and information technology, 2005 - hrcak.srce.hr
… minimum set coverproblem. We apply the algorithm in heuristic solving the minimumk-center problem … of 40 test problems we experimentally show that our k-center algorithm performs …
… Since |Ci| ≤ α · 2i, we can open a ball at every point in Ci; furthermore, since j < 2i, we have rj ≥ ̂ri and so we cover whatever the balls from ̂S covered. Finally, we also open the α …
IL Gørtz - Information processing letters, 2008 - Elsevier
… In the q-coverk-centerproblem each set must cover at least q non-center nodes. We can therefore not use the algorithm from the previous section, as the centers here only are …
J Mihelič, B Robič - … Research Proceedings 2002: Selected Papers of the …, 2003 - Springer
… problem instead of the set coverproblem [7].) For example, Minieka [10] solved the k-center problem as a series of set coverproblems… [2,3], where also the maximum coverproblem was …
S Khuller, R Pless, YJ Sussmann - Theoretical Computer Science, 2000 - Elsevier
… a variation of this problem as well, called the -all-neighbor K-centerproblem that is … covered by at least j centers. We assign a center at the chosen vertex, and increase the covering …
S Khuller, YJ Sussmann - SIAM Journal on Discrete Mathematics, 2000 - SIAM
… In section 2 we discuss a simplification of the problem where a … refer to this problem as the capacitated multi-K-centerproblem. By … to a solution to the set coverproblem using K − 1 sets. …
… problems. Two recently introduced variants of the k-Centerproblem in this spirit are Colorful k-Center, … models, such as the Fair Robust k-Centerproblem introduced by Harris, Pensyl, …
… of the k-Centerproblem in this spirit are Colorful k-Center, … as the Fair Robust k-Centerproblem introduced by Harris, … to traditional k-Center, include additional covering constraints. Prior …
… , since j < 2i , we have rj ≥ ̂ri and so we cover whatever the balls from ̂S covered. … NUkC problem that generalizes the classic k-centerproblem and the k-center with outlier problem. …