Kyle Burke

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 16

Top Topics

Boolean Formula

Computational Complexity

Top Venues

Theor. Comput. Sci.

Publications

Kyle Burke, Matthew Ferland, Shang-Hua Teng
Nimber-preserving reduction: Game secrets and homomorphic Sprague-Grundy theorem. Theor. Comput. Sci. 1005 (2024)
Kyle Burke, Matthew Ferland, Svenja Huntemann, Shang-Hua Teng
A Tractability Gap Beyond Nim-Sums: It's Hard to Tell Whether a Bunch of Superstars Are Losers. FUN (2024)
Kyle Burke, Craig Tennenhouse
The computational complexity of forced capture Hnefatafl. Theor. Comput. Sci. 1006 (2024)
Kyle Burke, Matthew Ferland, Svenja Huntemann, Shang-Hua Teng
A Tractability Gap Beyond Nim-Sums: It's Hard to Tell Whether a Bunch of Superstars Are Losers. CoRR (2024)
Kyle Burke, Antoine Dailly, Nacim Oijid
Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles. CoRR (2024)
Kyle Burke, Craig Tennenhouse
Forced Capture Hnefatafl. CoRR (2023)
Kyle Burke, Matthew Ferland, Shang-Hua Teng
Nimber-Preserving Reductions and Homomorphic Sprague-Grundy Game Encodings. CoRR (2021)
Kyle Burke, Matthew Ferland, Shang-Hua Teng
Transverse Wave: an impartial color-propagation game inspired by Social Influence and Quantum Nim. CoRR (2021)
Kyle Burke, Matthew Ferland, Shang-Hua Teng
Winning the War by (Strategically) Losing Battles: Settling the Complexity of Grundy-Values in Undirected Geography. CoRR (2021)
Kyle Burke, Matthew Ferland, Shang-Hua Teng
Quantum Combinatorial Games: Structures and Computational Complexity. CoRR (2020)
Kyle Burke, Robert A. Hearn
PSPACE-complete two-color planar placement games. Int. J. Game Theory 48 (2) (2019)
Matthew Ferland, Kyle Burke
Computational Properties of Slime Trail. CoRR (2017)
Mara Bovee, Kyle Burke, Craig Tennenhouse
Games from Basic Data Structures. CoRR (2016)
Kyle Burke, Silvia Heubach, Melissa A. Huggan, Svenja Huntemann
Keeping Your Distance is Hard. CoRR (2016)
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
Single-Player and Two-Player Buttons & Scissors Games. CoRR (2016)
Kyle Burke, Bob Hearn
PSPACE-Complete Two-Color Placement Games. CoRR (2016)
Kyle Burke
23 Quantified Boolean Formula Games and Their Complexities. Integers (2015)
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
Single-Player and Two-Player Buttons & Scissors Games - (Extended Abstract). JCDCGG (2015)
David P. Bunde, Kyle Burke
Chapel: a versatile tool for teaching undergraduates parallel programming (abstract only). SIGCSE (2014)