On a class of metrics related to graph layout problems (Q603106): Difference between revisions

@@ Property / OpenAlex ID @@
+W2005376048
@@ Property / OpenAlex ID: W2005376048 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57702215
@@ Property / Wikidata QID: Q57702215 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0910
@@ Property / arXiv ID: 0709.0910 / rank @@
+Normal rank
@@ Property / cites work @@
+Fréchet embeddings of negative type metrics
@@ Property / cites work: Fréchet embeddings of negative type metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean distortion and the sparsest cut
@@ Property / cites work: Euclidean distortion and the sparsest cut / rank @@
+Normal rank
@@ Property / cites work @@
+A canonical decomposition theory for metrics on a finite set
+Normal rank
@@ Property / cites work @@
+On the cut polytope
@@ Property / cites work: On the cut polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Decorous Lower Bounds for Minimum Linear Arrangement
+Normal rank
@@ Property / cites work @@
+\(\ell ^2_2\) spreading metrics for vertex ordering problems
+Normal rank
@@ Property / cites work @@
+Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut
+Normal rank
@@ Property / cites work @@
+The hypermetric cone is polyhedral
@@ Property / cites work: The hypermetric cone is polyhedral / rank @@
+Normal rank
@@ Property / cites work @@
+Geometry of cuts and metrics
@@ Property / cites work: Geometry of cuts and metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Divide-and-conquer approximation algorithms via spreading metrics
+Normal rank
@@ Property / cites work @@
+An improved approximation ratio for the minimum linear arrangement problem
+Normal rank
@@ Property / cites work @@
+The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ             <sub>1</sub>
+Normal rank
@@ Property / cites work @@
+Improved lower bounds for embeddings into <i>L</i><sub>1</sub>
+Normal rank
@@ Property / cites work @@
+Q2921657
@@ Property / cites work: Q2921657 / rank @@
+Normal rank
@@ Property / cites work @@
+Generating lower bounds for the linear arrangement problem
+Normal rank
@@ Property / cites work @@
+New Approximation Techniques for Some Linear Ordering Problems
+Normal rank
@@ Property / cites work @@
+Remarks to Maurice Frechet's article ``Sur la definition axiomatique d'une classe d'espaces vectoriels distancies applicables vectoriellement sur l'espace de Hilbert''
+Normal rank
@@ Property / cites work @@
+Q3086030
@@ Property / cites work: Q3086030 / rank @@
+Normal rank