On the fairness and complexity of generalized \(k\)-in-a-row games (Q2456362): Difference between revisions

@@ Property / author @@
-Ming-Yu Hsieh
@@ Property / author: Ming-Yu Hsieh / rank @@
-Normal rank
@@ Property / author @@
+Ming-Yu Hsieh
@@ Property / author: Ming-Yu Hsieh / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56225517
@@ Property / Wikidata QID: Q56225517 / 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.2007.05.031
+Normal rank
@@ Property / OpenAlex ID @@
+W1969892711
@@ Property / OpenAlex ID: W1969892711 / rank @@
+Normal rank
@@ Property / cites work @@
+The Othello game on an \(n\times n\) board is PSPACE-complete
+Normal rank
@@ Property / cites work @@
+Drawing planar graphs using the canonical ordering
+Normal rank
@@ Property / cites work @@
+Minesweeper is NP-complete.
@@ Property / cites work: Minesweeper is NP-complete. / rank @@
+Normal rank
@@ Property / cites work @@
+GO Is Polynomial-Space Hard
@@ Property / cites work: GO Is Polynomial-Space Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Q4407701
@@ Property / cites work: Q4407701 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4797889
@@ Property / cites work: Q4797889 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+The accelerated \(k\)-in-a-row game
@@ Property / cites work: The accelerated \(k\)-in-a-row game / rank @@
+Normal rank
@@ Property / cites work @@
+Gobang is PSPACE-complete
@@ Property / cites work: Gobang is PSPACE-complete / rank @@
+Normal rank
@@ Property / cites work @@
+<i>N</i> by <i>N</i> Checkers is Exptime Complete
@@ Property / cites work: <i>N</i> by <i>N</i> Checkers is Exptime Complete / rank @@
+Normal rank
@@ Property / cites work @@
+Q3392273
@@ Property / cites work: Q3392273 / rank @@
+Normal rank
@@ Property / cites work @@
+Games solved: Now and in the future
@@ Property / cites work: Games solved: Now and in the future / rank @@
+Normal rank
@@ Property / cites work @@
+Q4550233
@@ Property / cites work: Q4550233 / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/tcs/HsiehT07
@@ Property / DBLP publication ID: journals/tcs/HsiehT07 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2456362