Not all planar digraphs have small cycle separators (Q1201868): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0020-0190(92)90189-3
+Normal rank
@@ Property / OpenAlex ID @@
+W1991407326
@@ Property / OpenAlex ID: W1991407326 / rank @@
+Normal rank
@@ Property / cites work @@
+A random NC algorithm for depth first search
@@ Property / cites work: A random NC algorithm for depth first search / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Depth-First Search in General Directed Graphs
+Normal rank
@@ Property / cites work @@
+Efficient Message Routing in Planar Networks
@@ Property / cites work: Efficient Message Routing in Planar Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient Message Routing in<i>c</i>-Decomposable Networks
+Normal rank
@@ Property / cites work @@
+A Nearly Optimal Parallel Algorithm for Constructing Depth First Spanning Trees in Planar Graphs
+Normal rank
@@ Property / cites work @@
+Parallel algorithms for planar graph isomorphism and related problems
+Normal rank
@@ Property / cites work @@
+Q3798260
@@ Property / cites work: Q3798260 / rank @@
+Normal rank
@@ Property / cites work @@
+Simulating two pushdown stores by one tape in \(O(n^{1.5}\,\sqrt{\log \,n})\) time
+Normal rank
@@ Property / cites work @@
+Generalized Nested Dissection
@@ Property / cites work: Generalized Nested Dissection / 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 @@
+Finding small simple cycle separators for 2-connected planar graphs
+Normal rank
@@ Property / cites work @@
+Fast and efficient solution of path algebra problems
+Normal rank
@@ Property / cites work @@
+A linear-processor algorithm for depth-first search in planar graphs
+Normal rank
@@ Property / cites work @@
+Parallel Algorithms for Depth-First Searches I. Planar Graphs
+Normal rank
@@ Property / cites work @@
+Universality considerations in VLSI circuits
@@ Property / cites work: Universality considerations in VLSI circuits / rank @@
+Normal rank