Kyle Burke

MaRDI QIDQ2002059zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Nimber-preserving reduction: game secrets and homomorphic Sprague-Grundy theorem Theoretical Computer Science	2024-06-27	Paper
The computational complexity of forced capture Hnefatafl Theoretical Computer Science	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 Combinatorial Game Theory	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 International Journal of Game Theory	2019-07-11	Paper
Computational Properties of Slime Trail	2017-12-12	Paper
\(2^{3}\) quantified Boolean formula games and their complexities Integers	2016-10-27	Paper
\(2^{3}\) quantified Boolean formula games and their complexities Integers	2016-10-27	Paper
Keeping Your Distance is Hard	2016-05-22	Paper
Atropos: a PSPACE-complete Sperner triangle game Internet Mathematics	2010-07-09	Paper
A Tractability Gap Beyond Nim-Sums: It's Hard to Tell Whether a Bunch of Superstars Are Losers (available as arXiv preprint)	N/A	Paper
Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Kyle Burke