On 3-pushdown graphs with large separators (Q2277467): Difference between revisions

@@ Property / cites work @@
+Q3682518
@@ Property / cites work: Q3682518 / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
+Normal rank
@@ Property / cites work @@
+On nontrivial separators for \(k\)-page graphs and simulations by nondeterministic one-tape Turing machines
+Normal rank
@@ Property / cites work @@
+On Time Versus Space
@@ Property / cites work: On Time Versus Space / rank @@
+Normal rank
@@ Property / cites work @@
+Unraveling k-page graphs
@@ Property / cites work: Unraveling k-page graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of a Planar Separator Theorem
@@ Property / cites work: Applications of a Planar Separator Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Lower Bound Arguments for Deterministic and Nondeterministic Turing Machines
+Normal rank
@@ Property / cites work @@
+Characterizations of outerplanar graphs
@@ Property / cites work: Characterizations of outerplanar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-theoretic properties in computational complexity
+Normal rank