Q6062155 (Q6062155): Difference between revisions

@@ Property / cites work @@
+Firefighting on Trees Beyond Integrality Gaps
@@ Property / cites work: Firefighting on Trees Beyond Integrality Gaps / rank @@
+Normal rank
@@ Property / cites work @@
+\(k\)-means++ under approximation stability
@@ Property / cites work: \(k\)-means++ under approximation stability / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for stable and perturbation-resilient problems
+Normal rank
@@ Property / cites work @@
+Center-based clustering under perturbation stability
+Normal rank
@@ Property / cites work @@
+k-Center Clustering Under Perturbation Resilience
@@ Property / cites work: k-Center Clustering Under Perturbation Resilience / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering under Perturbation Resilience
@@ Property / cites work: Clustering under Perturbation Resilience / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Clustering via Metric Partitioning
@@ Property / cites work: Approximate Clustering via Metric Partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Are Stable Instances Easy?
@@ Property / cites work: Are Stable Instances Easy? / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Approximation for             <i>k</i>             -Median and Positive Correlation in Budgeted Optimization
+Normal rank
@@ Property / cites work @@
+Q4598206
@@ Property / cites work: Q4598206 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5009501
@@ Property / cites work: Q5009501 / 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 @@
+The firefighter problem for graphs of maximum degree three
+Normal rank
@@ Property / cites work @@
+Exact Algorithms and Lower Bounds for Stable Instances of Euclidean <i>k</i>-MEANS
+Normal rank
@@ Property / cites work @@
+Clustering to minimize the maximum intercluster distance
+Normal rank
@@ Property / cites work @@
+Embedding tree metrics into low-dimensional Euclidean spaces
+Normal rank
@@ Property / cites work @@
+A Best Possible Heuristic for the <i>k</i>-Center Problem
+Normal rank
@@ Property / cites work @@
+The firefighter problem for cubic graphs
@@ Property / cites work: The firefighter problem for cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bilu–Linial Stable Instances of Max Cut and Minimum Multiway Cut
+Normal rank
@@ Property / cites work @@
+On the Complexity of the Metric TSP under Stability Considerations
+Normal rank
@@ Property / cites work @@
+The effectiveness of lloyd-type methods for the k-means problem
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank