Metric violation distance: hardness and approximation (Q2134750): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-022-00940-0
+Normal rank
@@ Property / OpenAlex ID @@
+W4210896812
@@ Property / OpenAlex ID: W4210896812 / rank @@
+Normal rank
@@ Property / cites work @@
+The Metric Nearness Problem
@@ Property / cites work: The Metric Nearness Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On Lipschitz embedding of finite metric spaces in Hilbert space
+Normal rank
@@ Property / cites work @@
+Metric Embeddings with Relaxed Guarantees
@@ Property / cites work: Metric Embeddings with Relaxed Guarantees / rank @@
+Normal rank
@@ Property / cites work @@
+Distance realization problems with applications to internet tomography
+Normal rank
@@ Property / cites work @@
+Worst-case analysis of a new heuristic for the travelling salesman problem
+Normal rank
@@ Property / cites work @@
+Generalized Metric Repair on Graphs
@@ Property / cites work: Generalized Metric Repair on Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607890
@@ Property / cites work: Q4607890 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+The geometry of graphs and some of its algorithmic applications
+Normal rank
@@ Property / cites work @@
+P-Complete Approximation Problems
@@ Property / cites work: P-Complete Approximation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Metric embeddings with outliers
@@ Property / cites work: Metric embeddings with outliers / rank @@
+Normal rank