Kyle Burke

According to our database, Kyle Burke authored at least 31 papers between 2003 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Battle Sheep is PSPACE-complete.

Kyle Burke, Hirotaka Ono

CoRR, May, 2025

Col is PSPACE-complete on Triangular Grids.

Kyle Burke, Craig Tennenhouse

CoRR, January, 2025

2024

Vexing vexillological logic.

Kyle Burke, Craig Tennenhouse

Int. J. Game Theory, December, 2024

The computational complexity of forced capture Hnefatafl.

Kyle Burke, Craig Tennenhouse

Theor. Comput. Sci., 2024

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles.

Kyle Burke, Antoine Dailly, Nacim Oijid

CoRR, 2024

A Tractability Gap Beyond Nim-Sums: It's Hard to Tell Whether a Bunch of Superstars Are Losers.

Kyle Burke, Matthew Ferland, Svenja Huntemann, Shang-Hua Teng

Proceedings of the 12th International Conference on Fun with Algorithms, 2024

2023

Forced Capture Hnefatafl.

Kyle Burke, Craig Tennenhouse

CoRR, 2023

2022

Quantum-Inspired Combinatorial Games: Algorithms and Complexity.

Kyle W. Burke, Matthew Ferland, Shang-Hua Teng

Proceedings of the 11th International Conference on Fun with Algorithms, 2022

Nimber-Preserving Reduction: Game Secrets And Homomorphic Sprague-Grundy Theorem.

Kyle W. Burke, Matthew Ferland, Shang-Hua Teng

Proceedings of the 11th International Conference on Fun with Algorithms, 2022

2021

Nimber-Preserving Reductions and Homomorphic Sprague-Grundy Game Encodings.

Kyle Burke, Matthew Ferland, Shang-Hua Teng

CoRR, 2021

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

Kyle Burke, Matthew Ferland, Shang-Hua Teng

CoRR, 2021

Winning the War by (Strategically) Losing Battles: Settling the Complexity of Grundy-Values in Undirected Geography.

Kyle W. Burke, Matthew T. Ferland, Shang-Hua Teng

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

Quantum Combinatorial Games: Structures and Computational Complexity.

Kyle Burke, Matthew Ferland, Shang-Hua Teng

CoRR, 2020

2019

PSPACE-complete two-color planar placement games.

Kyle Burke, Robert A. Hearn

Int. J. Game Theory, 2019

2017

Computational Properties of Slime Trail.

Matthew Ferland, Kyle Burke

CoRR, 2017

2016

Keeping Your Distance is Hard.

Kyle Burke, Silvia Heubach, Melissa A. Huggan, Svenja Huntemann

CoRR, 2016

PSPACE-Complete Two-Color Placement Games.

Kyle Burke, Bob Hearn

CoRR, 2016

Single-Player and Two-Player Buttons & Scissors Games.

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

CoRR, 2016

Games from Basic Data Structures.

Mara Bovee, Kyle Burke, Craig Tennenhouse

CoRR, 2016

2015

An abstract game for each data structure: lightning talk.

Kyle Burke

J. Comput. Sci. Coll., 2015

Chapel: a versatile language for teaching parallel programming: conference workshop.

Kyle Burke

J. Comput. Sci. Coll., 2015

23 Quantified Boolean Formula Games and Their Complexities.

Kyle Burke

Integers, 2015

Single-Player and Two-Player Buttons & Scissors Games - (Extended Abstract).

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

Proceedings of the Discrete and Computational Geometry and Graphs - 18th Japan Conference, 2015

2014

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

Kyle G. Burke

CoRR, 2014

Chapel: a versatile tool for teaching undergraduates parallel programming (abstract only).

David P. Bunde, Kyle Burke

Proceedings of the 45th ACM Technical Symposium on Computer Science Education, 2014

2013

Impartial coloring games.

Gabriel Beaulieu, Kyle G. Burke, Éric Duchêne

Theor. Comput. Sci., 2013

2011

A PSPACE-complete Graph Nim

Kyle W. Burke, Olivia George

CoRR, 2011

2008

Atropos: A PSPACE-Complete Sperner Triangle Game.

Kyle W. Burke, Shang-Hua Teng

Internet Math., 2008

2007

Games on the Sperner Triangle

Kyle W. Burke, Shang-Hua Teng

CoRR, 2007

A PSPACE-complete Sperner Triangle Game.

Kyle W. Burke, Shang-Hua Teng

Proceedings of the Internet and Network Economics, Third International Workshop, 2007

2003

Extending CSP to investigate Linda ambiguities.

Kyle Burke

J. Comput. Sci. Coll., 2003