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

@@ Property / author @@
+Ravindran Kannan
@@ Property / author: Ravindran Kannan / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ 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
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf02122679
+Normal rank
@@ Property / OpenAlex ID @@
+W2024002153
@@ Property / OpenAlex ID: W2024002153 / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/combinatorica/GalilKS89
@@ Property / DBLP publication ID: journals/combinatorica/GalilKS89 / rank @@
+Normal rank