Line-distortion, bandwidth and path-length of a graph (Q521805): Difference between revisions

@@ Property / OpenAlex ID @@
+W1608829409
@@ Property / OpenAlex ID: W1608829409 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.8389
@@ Property / arXiv ID: 1409.8389 / rank @@
+Normal rank
@@ Property / cites work @@
+The Bandwidth of Caterpillars with Hairs of Length 1 and 2
+Normal rank
@@ Property / cites work @@
+On the complexity of computing treelength
@@ Property / cites work: On the complexity of computing treelength / rank @@
+Normal rank
@@ Property / cites work @@
+Low-distortion embeddings of general metrics into the line
+Normal rank
@@ Property / cites work @@
+Q2921660
@@ Property / cites work: Q2921660 / rank @@
+Normal rank
@@ Property / cites work @@
+Bandwidth of bipartite permutation graphs in polynomial time
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Asteroidal Triple-Free Graphs
@@ Property / cites work: Asteroidal Triple-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs
+Normal rank
@@ Property / cites work @@
+Q4947393
@@ Property / cites work: Q4947393 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-decompositions with bags of small diameter
@@ Property / cites work: Tree-decompositions with bags of small diameter / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the tree \(t\)-spanner problem on unweighted graphs via generalized chordal graphs
+Normal rank
@@ Property / cites work @@
+Line-Distortion, Bandwidth and Path-Length of a Graph
+Normal rank
@@ Property / cites work @@
+Hardness results for approximating the bandwidth
@@ Property / cites work: Hardness results for approximating the bandwidth / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the bandwidth via volume respecting embeddings
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Distortion is Fixed Parameter Tractable
@@ Property / cites work: Distortion is Fixed Parameter Tractable / rank @@
+Normal rank
@@ Property / cites work @@
+An exact algorithm for minimum distortion embedding
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Characterization of Comparability Graphs and of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Bandwidth on AT-free graphs
@@ Property / cites work: Bandwidth on AT-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Comparability graphs and intersection graphs
@@ Property / cites work: Comparability graphs and intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bandwidth Approximation for Trees and Chordal Graphs
+Normal rank
@@ Property / cites work @@
+Hardness and approximation of minimum distortion embeddings
+Normal rank
@@ Property / cites work @@
+Computing minimum distortion embeddings into a path for bipartite permutation graphs and threshold graphs
+Normal rank
@@ Property / cites work @@
+Bandwidth of convex bipartite graphs and related graphs
+Normal rank
@@ Property / cites work @@
+Q3836524
@@ Property / cites work: Q3836524 / 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 @@
+Approximating Bandwidth by Mixing Layouts of Interval Graphs
+Normal rank
@@ Property / cites work @@
+On the 2-Chain Subgraph Cover and Related Problems
+Normal rank
@@ Property / cites work @@
+Q5501778
@@ Property / cites work: Q5501778 / rank @@
+Normal rank
@@ Property / cites work @@
+The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-Complete
+Normal rank
@@ Property / cites work @@
+An optimal greedy heuristic to color interval graphs
+Normal rank
@@ Property / cites work @@
+Graph minors. I. Excluding a forest
@@ Property / cites work: Graph minors. I. Excluding a forest / rank @@
+Normal rank
@@ Property / cites work @@
+An $O( n \log n )$ Algorithm for Bandwidth of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Some properties of invariant sets of a flow
@@ Property / cites work: Some properties of invariant sets of a flow / rank @@
+Normal rank