Structural parameterizations for boxicity (Q289935): Difference between revisions

@@ Property / cites work @@
+Polynomial Time and Parameterized Approximation Algorithms for Boxicity
+Normal rank
@@ Property / cites work @@
+The hardness of approximating the boxicity, cubicity and threshold dimension of a graph
+Normal rank
@@ Property / cites work @@
+Boxicity and Poset Dimension
@@ Property / cites work: Boxicity and Poset Dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms for Boxicity
@@ Property / cites work: Parameterized Algorithms for Boxicity / rank @@
+Normal rank
@@ Property / cites work @@
+On a Coloring Problem.
@@ Property / cites work: On a Coloring Problem. / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability of graph modification problems for hereditary properties
+Normal rank
@@ Property / cites work @@
+Coloring Graph Powers: Graph Product Bounds and Hardness of Approximation
+Normal rank
@@ Property / cites work @@
+Boxicity and treewidth
@@ Property / cites work: Boxicity and treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+Cluster Vertex Deletion: A Parameterization between Vertex Cover and Clique-Width
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Well quasi orders in subclasses of bounded treewidth graphs and their algorithmic applications
+Normal rank
@@ Property / cites work @@
+Twin-Cover: Beyond Vertex Cover in Parameterized Algorithmics
+Normal rank
@@ Property / cites work @@
+Q4657585
@@ Property / cites work: Q4657585 / rank @@
+Normal rank
@@ Property / cites work @@
+A special planar satisfiability problem and a consequence of its NP- completeness
+Normal rank
@@ Property / cites work @@
+Representation of a finite graph by a set of intervals on the real line
+Normal rank
@@ Property / cites work @@
+Q5588433
@@ Property / cites work: Q5588433 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+Interval representations of planar graphs
@@ Property / cites work: Interval representations of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of the Partial Order Dimension Problem
+Normal rank