Kyle Burke

Orcid: 0000-0002-9222-8832

According to our database1, Kyle Burke authored at least 26 papers between 2007 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
The computational complexity of forced capture Hnefatafl.
Theor. Comput. Sci., 2024

Nimber-preserving reduction: Game secrets and homomorphic Sprague-Grundy theorem.
Theor. Comput. Sci., 2024

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles.
CoRR, 2024

A Tractability Gap Beyond Nim-Sums: It's Hard to Tell Whether a Bunch of Superstars Are Losers.
Proceedings of the 12th International Conference on Fun with Algorithms, 2024

2023
Forced Capture Hnefatafl.
CoRR, 2023

2022
Vexing Vexillological Logic.
CoRR, 2022

Quantum-Inspired Combinatorial Games: Algorithms and Complexity.
Proceedings of the 11th International Conference on Fun with Algorithms, 2022

2021
Nimber-Preserving Reductions and Homomorphic Sprague-Grundy Game Encodings.
CoRR, 2021

Transverse Wave: an impartial color-propagation game inspired by Social Influence and Quantum Nim.
CoRR, 2021

Winning the War by (Strategically) Losing Battles: Settling the Complexity of Grundy-Values in Undirected Geography.
Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020
Quantum Combinatorial Games: Structures and Computational Complexity.
CoRR, 2020

2019
PSPACE-complete two-color planar placement games.
Int. J. Game Theory, 2019

2017
Computational Properties of Slime Trail.
CoRR, 2017

2016
Keeping Your Distance is Hard.
CoRR, 2016

PSPACE-Complete Two-Color Placement Games.
CoRR, 2016

Single-Player and Two-Player Buttons & Scissors Games.
CoRR, 2016

Games from Basic Data Structures.
CoRR, 2016

2015
23 Quantified Boolean Formula Games and Their Complexities.
Integers, 2015

Single-Player and Two-Player Buttons & Scissors Games - (Extended Abstract).
Proceedings of the Discrete and Computational Geometry and Graphs - 18th Japan Conference, 2015

2014
$2^3$ Quantified Boolean Formula Games and Their Complexities.
CoRR, 2014

Chapel: a versatile tool for teaching undergraduates parallel programming (abstract only).
Proceedings of the 45th ACM Technical Symposium on Computer Science Education, 2014

2013
Impartial coloring games.
Theor. Comput. Sci., 2013

2011
A PSPACE-complete Graph Nim
CoRR, 2011

2008
Atropos: A PSPACE-Complete Sperner Triangle Game.
Internet Math., 2008

2007
Games on the Sperner Triangle
CoRR, 2007

A PSPACE-complete Sperner Triangle Game.
Proceedings of the Internet and Network Economics, Third International Workshop, 2007


  Loading...