A simple greedy approximation algorithm for the minimum connected \(k\)-center problem (Q281773): Difference between revisions

@@ Property / DOI @@
-.1007/s10878-015-9831-8
@@ Property / DOI: 10.1007/s10878-015-9831-8 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6579235
@@ Property / zbMATH DE Number: 6579235 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(k\)-center
@@ Property / zbMATH Keywords: \(k\)-center / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+greedy algorithm
@@ Property / zbMATH Keywords: greedy algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithm
@@ Property / zbMATH Keywords: approximation algorithm / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-015-9831-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2028082337
@@ Property / OpenAlex ID: W2028082337 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4537730
@@ Property / cites work: Q4537730 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3097395
@@ Property / cites work: Q3097395 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymmetric             <i>k</i>             -center is log             <sup>*</sup>             <i>n</i>             -hard to approximate
+Normal rank
@@ Property / cites work @@
+A simple heuristic for the p-centre problem
@@ Property / cites work: A simple heuristic for the p-centre problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Best Possible Heuristic for the <i>k</i>-Center Problem
+Normal rank
@@ Property / cites work @@
+The Capacitated <i>K</i>-Center Problem
@@ Property / cites work: The Capacitated <i>K</i>-Center Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Fault tolerant \(K\)-center problems
@@ Property / cites work: Fault tolerant \(K\)-center problems / rank @@
+Normal rank
@@ Property / cites work @@
+AnO(log*n) Approximation Algorithm for the Asymmetricp-Center Problem
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10878-015-9831-8
@@ Property / DOI: 10.1007/S10878-015-9831-8 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:281773