Boxicity and cubicity of asteroidal triple free graphs (Q968429): Difference between revisions

@@ Property / OpenAlex ID @@
+W2122913936
@@ Property / OpenAlex ID: W2122913936 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0894
@@ Property / arXiv ID: 0812.0894 / 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 @@
+Lower bounds for boxicity
@@ Property / cites work: Lower bounds for boxicity / rank @@
+Normal rank
@@ Property / cites work @@
+Grid intersection graphs and boxicity
@@ Property / cites work: Grid intersection graphs and boxicity / rank @@
+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 @@
+Boxicity and maximum degree
@@ Property / cites work: Boxicity and maximum degree / rank @@
+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 @@
+Boxicity and treewidth
@@ Property / cites work: Boxicity and treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+Q4489219
@@ Property / cites work: Q4489219 / rank @@
+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 @@
+Computing the boxicity of a graph by covering its complement by cointerval graphs
+Normal rank
@@ Property / cites work @@
+Boxicity of graphs with bounded degree
@@ Property / cites work: Boxicity of graphs with bounded degree / rank @@
+Normal rank
@@ Property / cites work @@
+The circular dimension of a graph
@@ Property / cites work: The circular dimension of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Bandwidth for Asteroidal Triple-Free Graphs
+Normal rank
@@ Property / cites work @@
+A special planar satisfiability problem and a consequence of its NP- completeness
+Normal rank
@@ Property / cites work @@
+On the chordality of a graph
@@ Property / cites work: On the chordality of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Triangulating graphs without asteroidal triples
@@ Property / cites work: Triangulating graphs without asteroidal triples / rank @@
+Normal rank
@@ Property / cites work @@
+Q3924236
@@ Property / cites work: Q3924236 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations and algorithmic applications of chordal graph embeddings
+Normal rank
@@ Property / cites work @@
+Q5588433
@@ Property / cites work: Q5588433 / rank @@
+Normal rank
@@ Property / cites work @@
+A functional equation that arises in problems of scheduling with priorities and lateness/earliness penalties
+Normal rank
@@ Property / cites work @@
+Interval representations of planar graphs
@@ Property / cites work: Interval representations of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Poset boxicity of graphs
@@ Property / cites work: Poset boxicity of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of the Partial Order Dimension Problem
+Normal rank