Josh Brunner

According to our database, Josh Brunner authored at least 14 papers between 2020 and 2024.

Collaborative distances:

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

2024

Agent Motion Planning as Block Asynchronous Cellular Automata: Pushing, Pulling, Suplexing, and More.

Hayashi Ani, Josh Brunner, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Della H. Hendrickson, Yael Kirkpatrick, Jeffery Li, Jayson Lynch, Ritam Nag, Frederick Stock

Proceedings of the Unconventional Computation and Natural Computation, 2024

Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints.

MIT-NASA Space Robots Team, Josh Brunner, Kenneth C. Cheung, Erik D. Demaine, Jenny Diomidova, Christine Gregg, Della H. Hendrickson, Irina Kostitsyna

Proceedings of the 19th Scandinavian Symposium and Workshops on Algorithm Theory, 2024

Easier Ways to Prove Counting Hard: A Dichotomy for Generalized #SAT, Applied to Constraint Graphs.

MIT Hardness Group, Josh Brunner, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Markus Hecher, Frederick Stock, Zixiang Zhou

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

ASP-Completeness of Hamiltonicity in Grid Graphs, with Applications to Loop Puzzles.

MIT Hardness Group, Josh Brunner, Lily Chung, Erik D. Demaine, Della H. Hendrickson, Andy Tockman

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

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