On the computational complexity of reachability in 2D binary images and some basic problems of 2D digital topology (Q1603641): Difference between revisions

@@ Property / cites work @@
+On uniformity within \(NC^ 1\)
@@ Property / cites work: On uniformity within \(NC^ 1\) / rank @@
+Normal rank
@@ Property / cites work @@
+Q4364501
@@ Property / cites work: Q4364501 / rank @@
+Normal rank
@@ Property / cites work @@
+Problems complete for deterministic logarithmic space
+Normal rank
@@ Property / cites work @@
+Definability by constant-depth polynomial-size circuits
+Normal rank
@@ Property / cites work @@
+Q4850061
@@ Property / cites work: Q4850061 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded-depth, polynomial-size circuits for symmetric functions
+Normal rank
@@ Property / cites work @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Q5286672
@@ Property / cites work: Q5286672 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3358253
@@ Property / cites work: Q3358253 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4227581
@@ Property / cites work: Q4227581 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385525
@@ Property / cites work: Q4385525 / rank @@
+Normal rank
@@ Property / cites work @@
+Homotopy in two-dimensional digital images
@@ Property / cites work: Homotopy in two-dimensional digital images / rank @@
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+A topological characterization of thinning
@@ Property / cites work: A topological characterization of thinning / rank @@
+Normal rank
@@ Property / cites work @@
+Adjacency in digital pictures
@@ Property / cites work: Adjacency in digital pictures / rank @@
+Normal rank
@@ Property / cites work @@
+Q4302435
@@ Property / cites work: Q4302435 / rank @@
+Normal rank