Kyle Burke

28 papers A 1B 1Misc 1Journal 24Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
A tractability gap beyond nim-sums: It's hard to tell whether a bunch of superstars are losers.
Theor. Comput. Sci.
Kyle Burke, Matthew Ferland, Svenja Huntemann, Shang-Hua Teng
2026 B conf
Complexity and Algorithms for Arc-Kayles and Non-disconnecting Arc-Kayles.
WALCOM
Kyle Burke, Antoine Dailly, Nacim Oijid
2025 J jnl
Battle Sheep is PSPACE-complete.
CoRR
Kyle Burke, Hirotaka Ono
2025 J jnl
Col is PSPACE-complete on Triangular Grids.
CoRR
Kyle Burke, Craig Tennenhouse
2025 J jnl
Misère Partizan Arc Kayles is PSPACE-complete, even on Planar Graphs.
CoRR
Kyle Burke, Caroline Cashman, Alfie Davies, Kanae Yoshiwatari, Francesca Yu
2024 Misc conf
A Tractability Gap Beyond Nim-Sums: It's Hard to Tell Whether a Bunch of Superstars Are Losers.
FUN
Kyle Burke, Matthew Ferland, Svenja Huntemann, Shang-Hua Teng
2024 J jnl
A Tractability Gap Beyond Nim-Sums: It's Hard to Tell Whether a Bunch of Superstars Are Losers.
CoRR
Kyle Burke, Matthew Ferland, Svenja Huntemann, Shang-Hua Teng
2024 J jnl
Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles.
CoRR
Kyle Burke, Antoine Dailly, Nacim Oijid
2024 J jnl
Nimber-preserving reduction: Game secrets and homomorphic Sprague-Grundy theorem.
Theor. Comput. Sci.
Kyle Burke, Matthew Ferland, Shang-Hua Teng
2024 J jnl
The computational complexity of forced capture Hnefatafl.
Theor. Comput. Sci.
Kyle Burke, Craig Tennenhouse
2024 J jnl
Vexing vexillological logic.
Int. J. Game Theory
Kyle Burke, Craig Tennenhouse
2023 J jnl
Forced Capture Hnefatafl.
CoRR
Kyle Burke, Craig Tennenhouse
2021 J jnl
Nimber-Preserving Reductions and Homomorphic Sprague-Grundy Game Encodings.
CoRR
Kyle Burke, Matthew Ferland, Shang-Hua Teng
2021 J jnl
Transverse Wave: an impartial color-propagation game inspired by Social Influence and Quantum Nim.
CoRR
Kyle Burke, Matthew Ferland, Shang-Hua Teng
2021 J jnl
Winning the War by (Strategically) Losing Battles: Settling the Complexity of Grundy-Values in Undirected Geography.
CoRR
Kyle Burke, Matthew Ferland, Shang-Hua Teng
2020 J jnl
Quantum Combinatorial Games: Structures and Computational Complexity.
CoRR
Kyle Burke, Matthew Ferland, Shang-Hua Teng
2019 J jnl
PSPACE-complete two-color planar placement games.
Int. J. Game Theory
Kyle Burke, Robert A. Hearn
2017 J jnl
Computational Properties of Slime Trail.
CoRR
Matthew Ferland, Kyle Burke
2016 J jnl
Games from Basic Data Structures.
CoRR
Mara Bovee, Kyle Burke, Craig Tennenhouse
2016 J jnl
Keeping Your Distance is Hard.
CoRR
Kyle Burke, Silvia Heubach, Melissa A. Huggan, Svenja Huntemann
2016 J jnl
PSPACE-Complete Two-Color Placement Games.
CoRR
Kyle Burke, Bob Hearn
2016 J jnl
Single-Player and Two-Player Buttons & Scissors Games.
CoRR
Kyle Burke, Erik D. Demaine, Harrison Gregg, Robert A. Hearn, Adam Hesterberg, Michael Hoffmann, Hiro Ito, Irina Kostitsyna, Jody Leonard, Maarten Löffler, Aaron Santiago, Christiane Schmidt, Ryuhei Uehara, Yushi Uno, Aaron Williams
2015 J jnl
23 Quantified Boolean Formula Games and Their Complexities.
Integers
Kyle Burke
2015 J jnl
An abstract game for each data structure: lightning talk.
J. Comput. Sci. Coll.
Kyle Burke
2015 J jnl
Chapel: a versatile language for teaching parallel programming: conference workshop.
J. Comput. Sci. Coll.
Kyle Burke
2015 — conf
Single-Player and Two-Player Buttons & Scissors Games - (Extended Abstract).
JCDCGG
Kyle Burke, Erik D. Demaine, Harrison Gregg, Robert A. Hearn, Adam Hesterberg, Michael Hoffmann, Hiro Ito, Irina Kostitsyna, Jody Leonard, Maarten Löffler, Aaron Santiago, Christiane Schmidt, Ryuhei Uehara, Yushi Uno, Aaron Williams
2014 A conf
Chapel: a versatile tool for teaching undergraduates parallel programming (abstract only).
SIGCSE
David P. Bunde, Kyle Burke
2003 J jnl
Extending CSP to investigate Linda ambiguities.
J. Comput. Sci. Coll.
Kyle Burke