Rikudo is NP-complete (Q2118858): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2022.01.034
+Normal rank
@@ Property / OpenAlex ID @@
+W4210480498
@@ Property / OpenAlex ID: W4210480498 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5282800
@@ Property / cites work: Q5282800 / rank @@
+Normal rank
@@ Property / cites work @@
+Planar 3DM is NP-complete
@@ Property / cites work: Planar 3DM is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4281651
@@ Property / cites work: Q4281651 / rank @@
+Normal rank
@@ Property / cites work @@
+Minesweeper is NP-complete.
@@ Property / cites work: Minesweeper is NP-complete. / rank @@
+Normal rank
@@ Property / cites work @@
+The Computational Complexity of the Game of Set and Its Theoretical Applications
+Normal rank
@@ Property / cites work @@
+GO Is Polynomial-Space Hard
@@ Property / cites work: GO Is Polynomial-Space Hard / rank @@
+Normal rank
@@ Property / cites work @@
+\(\mathsf{NP}\)-completeness of the game Kingdomino\(^\text{TM}\)
+Normal rank
@@ Property / cites work @@
+Hamiltonian cycles in T-graphs
@@ Property / cites work: Hamiltonian cycles in T-graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Gobang is PSPACE-complete
@@ Property / cites work: Gobang is PSPACE-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Hex ist Pspace-vollständig. (Hex is Pspace-complete)
+Normal rank
@@ Property / cites work @@
+Minesweeper may not be NP-complete but is hard nonetheless
+Normal rank
@@ Property / cites work @@
+On Embedding a Graph in the Grid with the Minimum Number of Bends
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2118858