Cubicity and bandwidth (Q1938886): 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/s00373-011-1099-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2017229590
@@ Property / OpenAlex ID: W2017229590 / rank @@
+Normal rank
@@ Property / cites work @@
+Cubicity of threshold graphs
@@ Property / cites work: Cubicity of threshold graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Cubicity of Interval Graphs and the Claw Number
@@ Property / cites work: Cubicity of Interval Graphs and the Claw Number / rank @@
+Normal rank
@@ Property / cites work @@
+Label placement by maximum independent set in rectangles
+Normal rank
@@ Property / cites work @@
+Efficient Approximation Algorithms for Tiling and Packing Problems with Rectangles
+Normal rank
@@ Property / cites work @@
+Cubicity, boxicity, and vertex cover
@@ Property / cites work: Cubicity, boxicity, and vertex cover / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric representation of graphs in low dimension using axis parallel boxes
+Normal rank
@@ Property / cites work @@
+On the cubicity of certain graphs
@@ Property / cites work: On the cubicity of certain graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An upper bound for cubicity in terms of boxicity
@@ Property / cites work: An upper bound for cubicity in terms of boxicity / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Schemes for Geometric Intersection Graphs
+Normal rank
@@ Property / cites work @@
+Q4542524
@@ Property / cites work: Q4542524 / rank @@
+Normal rank
@@ Property / cites work @@
+On the sphericity and cubicity of graphs
@@ Property / cites work: On the sphericity and cubicity of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal embedding of complete binary trees into lines and grids
+Normal rank
@@ Property / cites work @@
+Q2766686
@@ Property / cites work: Q2766686 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Bandwidth for Asteroidal Triple-Free Graphs
+Normal rank
@@ Property / cites work @@
+Domination on Cocomparability Graphs
@@ Property / cites work: Domination on Cocomparability Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Bandwidth by Mixing Layouts of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Sphericity exceeds cubicity for almost all complete bipartite graphs
+Normal rank
@@ Property / cites work @@
+Sphere of influence graphs and the \(L_{\infty}\)-metric
+Normal rank
@@ Property / cites work @@
+Sphericity, cubicity, and edge clique covers of graphs
+Normal rank
@@ Property / cites work @@
+Q5588433
@@ Property / cites work: Q5588433 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5387691
@@ Property / cites work: Q5387691 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Probable Performance of Heuristics for Bandwidth Minimization
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of the Partial Order Dimension Problem
+Normal rank