On the complexity of the storyplan problem (Q6078287): Difference between revisions

@@ Property / cites work @@
+On the complexity of the storyplan problem
@@ Property / cites work: On the complexity of the storyplan problem / rank @@
+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 @@
+Drawing trees in a streaming model
@@ Property / cites work: Drawing trees in a streaming model / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Stories in Small Area
@@ Property / cites work: Graph Stories in Small Area / rank @@
+Normal rank
@@ Property / cites work @@
+Planarity of streamed graphs
@@ Property / cites work: Planarity of streamed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Offline Drawing of Dynamic Trees: Algorithmics and Document Integration
+Normal rank
@@ Property / cites work @@
+Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants
+Normal rank
@@ Property / cites work @@
+The vertex separation number of a graph equals its path-width
+Normal rank
@@ Property / cites work @@
+Min Cut is NP-complete for edge weighted trees
@@ Property / cites work: Min Cut is NP-complete for edge weighted trees / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Improved upper bounds for vertex cover
@@ Property / cites work: Improved upper bounds for vertex cover / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Algorithms finding tree-decompositions of graphs
@@ Property / cites work: Algorithms finding tree-decompositions of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for drawing a planar graph on a grid
+Normal rank
@@ Property / cites work @@
+Advancements on SEFE and partitioned book embedding problems
+Normal rank
@@ Property / cites work @@
+Beyond Planar Graphs
@@ Property / cites work: Beyond Planar Graphs / rank @@
+Normal rank