Josh Brunner

According to our database, Josh Brunner authored at least 10 papers between 2020 and 2023.

Collaborative distances:

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

2023

Complexity of Simple Folding of Mixed Orthogonal Crease Patterns.

Hugo A. Akitaya, Josh Brunner, Erik D. Demaine, Dylan H. Hendrickson, Victor Luo, Andy Tockman

CoRR, 2023

Complexity of Reconfiguration in Surface Chemical Reaction Networks.

Robert M. Alaniz, Josh Brunner, Michael J. Coulombe, Erik D. Demaine, Yevhenii Diomidov, Ryan Knobel, Timothy Gomez, Elise Grizzell, Jayson Lynch, Andrew Rodriguez, Robert T. Schweller, Tim Wylie

CoRR, 2023

Complexity of Solo Chess with Unlimited Moves.

Josh Brunner, Lily Chung, Michael J. Coulombe, Erik D. Demaine, Timothy Gomez, Jayson Lynch

CoRR, 2023

Complexity of Reconfiguration in Surface Chemical Reaction Networks.

Robert M. Alaniz, Josh Brunner, Michael J. Coulombe, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Elise Grizzell, Ryan Knobel, Jayson Lynch, Andrew Rodriguez, Robert T. Schweller, Tim Wylie

Proceedings of the 29th International Conference on DNA Computing and Molecular Programming, 2023

2022

The Legend of Zelda: The Complexity of Mechanics.

Jeffrey Bosboom, Josh Brunner, Michael J. Coulombe, Erik D. Demaine, Dylan H. Hendrickson, Jayson Lynch, Elle Najt

CoRR, 2022

Orthogonal Fold & Cut.

Joshua Ani, Josh Brunner, Erik D. Demaine, Martin L. Demaine, Dylan H. Hendrickson, Victor Luo, Rachana Madhukara

CoRR, 2022

2021

An Optimal Algorithm for Online Freeze-Tag.

Josh Brunner, Julian Wellman

Proceedings of the 10th International Conference on Fun with Algorithms, 2021

1 X 1 Rush Hour with Fixed Blocks Is PSPACE-Complete.

Josh Brunner, Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Adam Hesterberg, Adam Suhl, Avi Zeff

Proceedings of the 10th International Conference on Fun with Algorithms, 2021

2020

Complexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess Is Hard.

Josh Brunner, Erik D. Demaine, Dylan H. Hendrickson, Julian Wellman

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

Arithmetic Expression Construction.

Leo Alcock, Sualeh Asif, Jeffrey Bosboom, Josh Brunner, Charlotte Chen, Erik D. Demaine, Rogers Epstein, Adam Hesterberg, Lior Hirschfeld, William Hu, Jayson Lynch, Sarah Scheffler, Lillian Zhang

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020