The complexity of the comparator circuit value problem (Q2828221): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2016263640
@@ Property / OpenAlex ID: W2016263640 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2721
@@ Property / arXiv ID: 1208.2721 / rank @@
+Normal rank
@@ Property / cites work @@
+Relativizing small complexity classes and their theories
+Normal rank
@@ Property / cites work @@
+On uniformity within \(NC^ 1\)
@@ Property / cites work: On uniformity within \(NC^ 1\) / rank @@
+Normal rank
@@ Property / cites work @@
+Logical Foundations of Proof Complexity
@@ Property / cites work: Logical Foundations of Proof Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+A taxonomy of problems with fast parallel algorithms
+Normal rank
@@ Property / cites work @@
+An ${\mathcal{N} \mathcal{C}}$ Algorithm for Evaluating Monotone Planar Circuits
+Normal rank
@@ Property / cites work @@
+A new fixed point approach for stable networks and stable marriages
+Normal rank
@@ Property / cites work @@
+Stable networks and product graphs
@@ Property / cites work: Stable networks and product graphs / rank @@
+Normal rank
@@ Property / cites work @@
+College Admissions and the Stability of Marriage
@@ Property / cites work: College Admissions and the Stability of Marriage / rank @@
+Normal rank
@@ Property / cites work @@
+Q4843270
@@ Property / cites work: Q4843270 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing a perfect matching is in random NC
@@ Property / cites work: Constructing a perfect matching is in random NC / rank @@
+Normal rank
@@ Property / cites work @@
+A fast parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Q2915696
@@ Property / cites work: Q2915696 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of circuit value and network stability
+Normal rank
@@ Property / cites work @@
+Internal diffusion-limited aggregation: parallel algorithms and complexity
+Normal rank
@@ Property / cites work @@
+Matching is as easy as matrix inversion
@@ Property / cites work: Matching is as easy as matrix inversion / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Parallel Algorithm for the General Planar Monotone Circuit Value Problem
+Normal rank
@@ Property / cites work @@
+A New Approach to Stable Matching Problems
@@ Property / cites work: A New Approach to Stable Matching Problems / rank @@
+Normal rank