Rectangular tileability and complementary tileability are undecidable (Q740261): Difference between revisions

@@ Property / DOI @@
-.1016/j.ejc.2014.03.008
@@ Property / DOI: 10.1016/j.ejc.2014.03.008 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2017701503
@@ Property / OpenAlex ID: W2017701503 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3380
@@ Property / arXiv ID: 1212.3380 / rank @@
+Normal rank
@@ Property / cites work @@
+Tilings
@@ Property / cites work: Tilings / rank @@
+Normal rank
@@ Property / cites work @@
+On translating one polyomino to tile the plane
@@ Property / cites work: On translating one polyomino to tile the plane / rank @@
+Normal rank
@@ Property / cites work @@
+A codicity undecidable problem in the plane.
@@ Property / cites work: A codicity undecidable problem in the plane. / rank @@
+Normal rank
@@ Property / cites work @@
+Tiling figures of the plane with two bars
@@ Property / cites work: Tiling figures of the plane with two bars / 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 @@
+Successful visual human-computer interaction is undecidable
+Normal rank
@@ Property / cites work @@
+Tiling with polyominoes and combinatorial group theory
+Normal rank
@@ Property / cites work @@
+Quaquaversal tilings and rotations
@@ Property / cites work: Quaquaversal tilings and rotations / rank @@
+Normal rank
@@ Property / cites work @@
+An aperiodic set of 13 Wang tiles
@@ Property / cites work: An aperiodic set of 13 Wang tiles / rank @@
+Normal rank
@@ Property / cites work @@
+Q4083447
@@ Property / cites work: Q4083447 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4505025
@@ Property / cites work: Q4505025 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for deciding if a polyomino tiles the plane
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Checker Boards and Polyominoes
@@ Property / cites work: Checker Boards and Polyominoes / rank @@
+Normal rank
@@ Property / cites work @@
+Tiling with sets of polyominoes
@@ Property / cites work: Tiling with sets of polyominoes / rank @@
+Normal rank
@@ Property / cites work @@
+Polyominoes which tile rectangles
@@ Property / cites work: Polyominoes which tile rectangles / rank @@
+Normal rank
@@ Property / cites work @@
+Q4821338
@@ Property / cites work: Q4821338 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3735714
@@ Property / cites work: Q3735714 / rank @@
+Normal rank
@@ Property / cites work @@
+Isohedral polyomino tiling of the plane
@@ Property / cites work: Isohedral polyomino tiling of the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228435
@@ Property / cites work: Q4228435 / rank @@
+Normal rank
@@ Property / cites work @@
+Packing a rectangle with congruent N-ominoes
@@ Property / cites work: Packing a rectangle with congruent N-ominoes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3395507
@@ Property / cites work: Q3395507 / rank @@
+Normal rank
@@ Property / cites work @@
+Decision problems for semi-Thue systems with a few rules
+Normal rank
@@ Property / cites work @@
+Hard tiling problems with simple tiles
@@ Property / cites work: Hard tiling problems with simple tiles / rank @@
+Normal rank
@@ Property / cites work @@
+Aperiodic tilings
@@ Property / cites work: Aperiodic tilings / rank @@
+Normal rank
@@ Property / cites work @@
+Tiling the Plane with a Fixed Number of Polyominoes
+Normal rank
@@ Property / cites work @@
+Ribbon tile invariants
@@ Property / cites work: Ribbon tile invariants / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of generalized domino tilings
@@ Property / cites work: The complexity of generalized domino tilings / rank @@
+Normal rank
@@ Property / cites work @@
+Tiling simply connected regions with rectangles
@@ Property / cites work: Tiling simply connected regions with rectangles / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+A variant of a recursively unsolvable problem
@@ Property / cites work: A variant of a recursively unsolvable problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4259440
@@ Property / cites work: Q4259440 / rank @@
+Normal rank
@@ Property / cites work @@
+Tiling a polygon with two kinds of rectangles
@@ Property / cites work: Tiling a polygon with two kinds of rectangles / rank @@
+Normal rank
@@ Property / cites work @@
+Undecidability and nonperiodicity for tilings of the plane
+Normal rank
@@ Property / cites work @@
+An aperiodic hexagonal tile
@@ Property / cites work: An aperiodic hexagonal tile / rank @@
+Normal rank
@@ Property / cites work @@
+Polyominoes of order 3 do not exist
@@ Property / cites work: Polyominoes of order 3 do not exist / rank @@
+Normal rank
@@ Property / cites work @@
+Conway's Tiling Groups
@@ Property / cites work: Conway's Tiling Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q5509685
@@ Property / cites work: Q5509685 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.EJC.2014.03.008
@@ Property / DOI: 10.1016/J.EJC.2014.03.008 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:740261