The Computational Complexity of Games and Puzzles
暂无分享,去创建一个
[1] William Klostermeyer,et al. Maximization Versions of “ Lights Out ” Games in Grids and Graphs , 1998 .
[2] T. Yato,et al. Complexity and Completeness of Finding Another Solution and Its Application to Puzzles , 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..
[3] David Lichtenstein,et al. GO Is Polynomial-Space Hard , 1980, JACM.
[4] Udi Rotics,et al. Clique-width minimization is NP-hard , 2006, STOC '06.
[5] Udi Rotics,et al. On the Relationship Between Clique-Width and Treewidth , 2001, SIAM J. Comput..
[6] Bruno Courcelle,et al. The Monadic Second-Order Logic of Graphs. I. Recognizable Sets of Finite Graphs , 1990, Inf. Comput..
[7] Shigeki Iwata,et al. The Othello game on an n*n board is PSPACE-complete , 1994, Theor. Comput. Sci..
[8] Petr A. Golovach,et al. Clique-width: on the price of generality , 2009, SODA.
[9] Jianxin Wang,et al. Improved Deterministic Algorithms for Weighted Matching and Packing Problems , 2009, TAMC.
[10] Erik D. Demaine,et al. UNO is hard, even for a single player , 2010, Theoretical Computer Science.
[11] Edward R. Scheinerman,et al. Undirected Edge Geography , 1993, Theor. Comput. Sci..
[12] Kamalika Chaudhuri,et al. ON THE COMPLEXITY OF THE GAME OF SET , 2003 .
[13] Guo-Qiang Zhang,et al. Mastermind is NP-Complete , 2005, ArXiv.
[14] Bruno Courcelle,et al. Linear Time Solvable Optimization Problems on Graphs of Bounded Clique Width , 1998, WG.
[15] Michael R. Fellows,et al. Fixed-Parameter Tractability and Completeness IV: On Completeness for W[P] and PSPACE Analogues , 1995, Ann. Pure Appl. Log..
[16] Alan A. Bertossi,et al. The Edge Hamiltonian Path Problem is NP-Complete , 1981, Inf. Process. Lett..
[17] Michael R. Fellows,et al. On the parameterized complexity of multiple-interval graph problems , 2009, Theor. Comput. Sci..
[18] Erik D. Demaine,et al. Tetris is hard, even to approximate , 2002, Int. J. Comput. Geom. Appl..
[19] Michael Lampis,et al. The Computational Complexity of the Game of Set and Its Theoretical Applications , 2014, LATIN.
[20] Aviezri S. Fraenkel,et al. Computing a Perfect Strategy for n*n Chess Requires Time Exponential in N , 1981, ICALP.
[21] Egon Wanke,et al. How to Solve NP-hard Graph Problems on Clique-Width Bounded Graphs in Polynomial Time , 2001, WG.
[22] Daniel Grier. Deciding the Winner of an Arbitrary Finite Poset Game Is PSPACE-Complete , 2013, ICALP.
[23] Ben Coleman,et al. Game, Set, Math , 2012 .