Josh Brunner

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 19

Top Topics

Asynchronous Cellular Automata

Strips Planning

Chemical Reaction

Top Venues

Publications

MIT Hardness Group, Josh Brunner, Della H. Hendrickson, Lily Chung, Erik D. Demaine, Andy Tockman
ASP-Completeness of Hamiltonicity in Grid Graphs, with Applications to Loop Puzzles. CoRR (2024)
MIT Hardness Group, Josh Brunner, Lily Chung, Erik D. Demaine, Della H. Hendrickson, Andy Tockman
ASP-Completeness of Hamiltonicity in Grid Graphs, with Applications to Loop Puzzles. FUN (2024)
MIT-NASA Space Robots Team, Josh Brunner, Kenneth C. Cheung, Erik D. Demaine, Jenny Diomidova, Christine Gregg, Della H. Hendrickson, Irina Kostitsyna
Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints. SWAT (2024)
Hayashi Ani, Josh Brunner, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Della H. Hendrickson, Yael Kirkpatrick, Jeffery Li, Jayson Lynch, Ritam Nag, Frederick Stock
Agent Motion Planning as Block Asynchronous Cellular Automata: Pushing, Pulling, Suplexing, and More. UCNC (2024)
MIT-NASA Space Robots Team, Josh Brunner, Kenneth C. Cheung, Erik D. Demaine, Jenny Diomidova, Christine Gregg, Della H. Hendrickson, Irina Kostitsyna
Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints. CoRR (2024)
Hugo A. Akitaya, Josh Brunner, Erik D. Demaine, Dylan H. Hendrickson, Victor Luo, Andy Tockman
Complexity of Simple Folding of Mixed Orthogonal Crease Patterns. CoRR (2023)
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
Complexity of Reconfiguration in Surface Chemical Reaction Networks. CoRR (2023)
Josh Brunner, Lily Chung, Michael J. Coulombe, Erik D. Demaine, Timothy Gomez, Jayson Lynch
Complexity of Solo Chess with Unlimited Moves. CoRR (2023)
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
Complexity of Reconfiguration in Surface Chemical Reaction Networks. DNA (2023)
Joshua Ani, Josh Brunner, Erik D. Demaine, Martin L. Demaine, Dylan H. Hendrickson, Victor Luo, Rachana Madhukara
Orthogonal Fold & Cut. CoRR (2022)
Jeffrey Bosboom, Josh Brunner, Michael J. Coulombe, Erik D. Demaine, Dylan H. Hendrickson, Jayson Lynch, Elle Najt
The Legend of Zelda: The Complexity of Mechanics. CoRR (2022)
Josh Brunner, Julian Wellman
An Optimal Algorithm for Online Freeze-Tag. FUN (2021)
Josh Brunner, Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Adam Hesterberg, Adam Suhl, Avi Zeff
1 X 1 Rush Hour with Fixed Blocks Is PSPACE-Complete. FUN (2021)
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
Arithmetic Expression Construction. CoRR (2020)
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
Arithmetic Expression Construction. ISAAC (2020)
Josh Brunner, Erik D. Demaine, Dylan H. Hendrickson, Julian Wellman
Complexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess Is Hard. ISAAC (2020)
Josh Brunner, Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Adam Hesterberg, Adam Suhl, Avi Zeff
1 x 1 Rush Hour with Fixed Blocks is PSPACE-complete. CoRR (2020)
Josh Brunner, Erik D. Demaine, Dylan H. Hendrickson, Julian Wellman
Complexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess is Hard. CoRR (2020)
Josh Brunner, Julian Wellman
An Optimal Algorithm for Online Freeze-tag. CoRR (2019)