UNO is hard, even for a single player (Q389942): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2013.11.023
@@ Property / DOI: 10.1016/j.tcs.2013.11.023 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A46
@@ Property / Mathematics Subject Classification ID: 91A46 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C45
@@ Property / Mathematics Subject Classification ID: 05C45 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A10
@@ Property / Mathematics Subject Classification ID: 91A10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A12
@@ Property / Mathematics Subject Classification ID: 91A12 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6248967
@@ Property / zbMATH DE Number: 6248967 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algorithmic combinatorial game theory
@@ Property / zbMATH Keywords: algorithmic combinatorial game theory / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dynamic programming
@@ Property / zbMATH Keywords: dynamic programming / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Hamiltonian path
@@ Property / zbMATH Keywords: Hamiltonian path / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+mathematical puzzles/games
@@ Property / zbMATH Keywords: mathematical puzzles/games / rank @@
+Normal rank
@@ 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.2013.11.023
+Normal rank
@@ Property / OpenAlex ID @@
+W2069939081
@@ Property / OpenAlex ID: W2069939081 / rank @@
+Normal rank
@@ Property / cites work @@
+The edge Hamiltonian path problem is NP-complete
@@ Property / cites work: The edge Hamiltonian path problem is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Q4779132
@@ Property / cites work: Q4779132 / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatorial Problem Which Is Complete in Polynomial Space
+Normal rank
@@ Property / cites work @@
+Undirected edge geography
@@ Property / cites work: Undirected edge geography / rank @@
+Normal rank
@@ Property / cites work @@
+Q3023366
@@ Property / cites work: Q3023366 / rank @@
+Normal rank
@@ Property / cites work @@
+The Planar Hamiltonian Circuit Problem is NP-Complete
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3395518
@@ Property / cites work: Q3395518 / rank @@
+Normal rank
@@ Property / cites work @@
+The edge Hamiltonian path problem is NP-complete for bipartite graphs
+Normal rank
@@ Property / cites work @@
+GO Is Polynomial-Space Hard
@@ Property / cites work: GO Is Polynomial-Space Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Q4163005
@@ Property / cites work: Q4163005 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of some two-person perfect-information games
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2013.11.023
@@ Property / DOI: 10.1016/J.TCS.2013.11.023 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:389942