Kyle Burke

Available identifiers

Publication	Date of Publication	Type
Nimber-preserving reduction: game secrets and homomorphic Sprague-Grundy theorem	2024-06-27	Paper
The computational complexity of forced capture Hnefatafl	2024-06-26	Paper
Quantum-inspired combinatorial games: algorithms and complexity	2024-05-16	Paper
Forced Capture Hnefatafl	2023-01-15	Paper
Vexing Vexillological Logic	2022-12-20	Paper
Transverse wave: an impartial color-propagation game inspired by social influence and quantum nim	2022-10-14	Paper
\textsc{Transverse wave}: an impartial color-propagation game inspired by social influence and quantum NIM	2022-03-25	Paper
\AE quitas: Two-Player Counterfeit Coin Games	2022-01-12	Paper
Nimber-Preserving Reductions and Homomorphic Sprague-Grundy Game Encodings	2021-09-12	Paper
Winning the War by (Strategically) Losing Battles: Settling the Complexity of Grundy-Values in Undirected Geography	2021-06-03	Paper
Quantum Combinatorial Games: Structures and Computational Complexity	2020-11-07	Paper
A PSPACE-complete graph nim	2020-07-10	Paper
\textsf{PSPACE}-complete two-color planar placement games	2019-07-11	Paper
Computational Properties of Slime Trail	2017-12-12	Paper
\(2^{3}\) quantified Boolean formula games and their complexities	2016-10-27	Paper
Keeping Your Distance is Hard	2016-05-22	Paper
Atropos: a PSPACE-complete Sperner triangle game	2010-07-09	Paper
A Tractability Gap Beyond Nim-Sums: It's Hard to Tell Whether a Bunch of Superstars Are Losers	N/A	Paper
Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles	N/A	Paper

This page was built for person: Kyle Burke