Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible (Q2196563): Difference between revisions

@@ Property / cites work @@
+Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible
+Normal rank
@@ Property / cites work @@
+Classic Nintendo games are (computationally) hard
@@ Property / cites work: Classic Nintendo games are (computationally) hard / rank @@
+Normal rank
@@ Property / cites work @@
+The undecidability of the domino problem
@@ Property / cites work: The undecidability of the domino problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934724
@@ Property / cites work: Q2934724 / rank @@
+Normal rank
@@ Property / cites work @@
+Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity
+Normal rank
@@ Property / cites work @@
+Fun with fonts: algorithmic typography
@@ Property / cites work: Fun with fonts: algorithmic typography / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of deadlock detection in families of planar nets
+Normal rank
@@ Property / cites work @@
+Q5116496
@@ Property / cites work: Q5116496 / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-Matching Problems with Rotations
@@ Property / cites work: Edge-Matching Problems with Rotations / rank @@
+Normal rank
@@ Property / cites work @@
+Send-and-Split Method for Minimum-Concave-Cost Network Flows
+Normal rank
@@ Property / cites work @@
+Constructing Arrangements of Lines and Hyperplanes with Applications
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4128417
@@ Property / cites work: Q4128417 / rank @@
+Normal rank
@@ Property / cites work @@
+On Steiner’s Problem with Rectilinear Distance
@@ Property / cites work: On Steiner’s Problem with Rectilinear Distance / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Planar Counting Problems
@@ Property / cites work: The Complexity of Planar Counting Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Hamilton Paths in Grid Graphs
@@ Property / cites work: Hamilton Paths in Grid Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Problem of Compatible Representatives
@@ Property / cites work: The Problem of Compatible Representatives / rank @@
+Normal rank
@@ Property / cites work @@
+Drawing graphs on rectangular grids
@@ Property / cites work: Drawing graphs on rectangular grids / rank @@
+Normal rank