The Monotone Circuit Value Problem with Bounded Genus Is in NC (Q2817851): Difference between revisions

@@ Property / cites work @@
+Additivity of the genus of a graph
@@ Property / cites work: Additivity of the genus of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Q4251980
@@ Property / cites work: Q4251980 / 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 @@
+A taxonomy of problems with fast parallel algorithms
+Normal rank
@@ Property / cites work @@
+Q4128417
@@ Property / cites work: Q4128417 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient parallel algorithm for planarity
@@ Property / cites work: An efficient parallel algorithm for planarity / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds for monotone planar circuit value and variants
+Normal rank
@@ Property / cites work @@
+An Efficient Parallel Algorithm for the General Planar Monotone Circuit Value Problem
+Normal rank
@@ Property / cites work @@
+An Efficient Parallel Biconnectivity Algorithm
@@ Property / cites work: An Efficient Parallel Biconnectivity Algorithm / rank @@
+Normal rank