Hardness and approximation of minimum distortion embeddings (Q991793): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2010.02.009
+Normal rank
@@ Property / OpenAlex ID @@
+W2074506096
@@ Property / OpenAlex ID: W2074506096 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921660
@@ Property / cites work: Q2921660 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Linear discrepancy and bandwidth
@@ Property / cites work: Linear discrepancy and bandwidth / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Distortion Embeddings into a Path of Bipartite Permutation and Threshold Graphs
+Normal rank
@@ Property / cites work @@
+Low distortion maps between point sets
@@ Property / cites work: Low distortion maps between point sets / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the Bandwidth of Interval Graphs
@@ Property / cites work: Computing the Bandwidth of Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the bandwidth for asteroidal triple-free graphs
+Normal rank
@@ Property / cites work @@
+Q2766686
@@ Property / cites work: Q2766686 / rank @@
+Normal rank
@@ Property / cites work @@
+Domination on Cocomparability Graphs
@@ Property / cites work: Domination on Cocomparability Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognition and computation of minimal triangulations for AT-free claw-free and co-comparability graphs
+Normal rank
@@ Property / cites work @@
+An optimal greedy heuristic to color interval graphs
+Normal rank
@@ Property / cites work @@
+An $O( n \log n )$ Algorithm for Bandwidth of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Restrictions of minimum spanner problems
@@ Property / cites work: Restrictions of minimum spanner problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3839788
@@ Property / cites work: Q3839788 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:991793