Josh Brunner

24 papers B 4C 1Misc 3Journal 13Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Tetris is Hard with Just One Piece Type.
CoRR
Josh Brunner, Erik D. Demaine, Della H. Hendrickson, Jeffery Li
2025 C conf
ETH Lower Bounds for n-Queens: Time Waits for Nobody.
IWOCA
Josh Brunner, Erik D. Demaine, Timothy Gomez, Markus Hecher, Meryl Zhang
2025 J jnl
Pushing Blocks without Fixed Blocks via Checkable Gizmos: Push-1 is PSPACE-Complete.
CoRR
Josh Brunner, Lily Chung, Erik D. Demaine, Jenny Diomidova, Della H. Hendrickson, Jayson Lynch
2024 Misc conf
ASP-Completeness of Hamiltonicity in Grid Graphs, with Applications to Loop Puzzles.
FUN
MIT Hardness Group, Josh Brunner, Lily Chung, Erik D. Demaine, Della H. Hendrickson, Andy Tockman
2024 J jnl
ASP-Completeness of Hamiltonicity in Grid Graphs, with Applications to Loop Puzzles.
CoRR
MIT Hardness Group, Josh Brunner, Della H. Hendrickson, Lily Chung, Erik D. Demaine, Andy Tockman
2024 — conf
Agent Motion Planning as Block Asynchronous Cellular Automata: Pushing, Pulling, Suplexing, and More.
UCNC
Hayashi Ani, Josh Brunner, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Della H. Hendrickson, Yael Kirkpatrick, Jeffery Li, Jayson Lynch, Ritam Nag, Frederick Stock
2024 B conf
Easier Ways to Prove Counting Hard: A Dichotomy for Generalized #SAT, Applied to Constraint Graphs.
ISAAC
MIT Hardness Group, Josh Brunner, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Markus Hecher, Frederick Stock, Zixiang Zhou
2024 — conf
Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints.
SWAT
MIT-NASA Space Robots Team, Josh Brunner, Kenneth C. Cheung, Erik D. Demaine, Jenny Diomidova, Christine Gregg, Della H. Hendrickson, Irina Kostitsyna
2024 J jnl
Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints.
CoRR
MIT-NASA Space Robots Team, Josh Brunner, Kenneth C. Cheung, Erik D. Demaine, Jenny Diomidova, Christine Gregg, Della H. Hendrickson, Irina Kostitsyna
2023 B conf
Complexity of Reconfiguration in Surface Chemical Reaction Networks.
DNA
Robert M. Alaniz, Josh Brunner, Michael J. Coulombe, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Elise Grizzell, Ryan Knobel, Jayson Lynch, Andrew Rodriguez, Robert Schweller, Tim Wylie
2023 J jnl
Complexity of Reconfiguration in Surface Chemical Reaction Networks.
CoRR
Robert M. Alaniz, Josh Brunner, Michael J. Coulombe, Erik D. Demaine, Jenny Diomidova, Ryan Knobel, Timothy Gomez, Elise Grizzell, Jayson Lynch, Andrew Rodriguez, Robert Schweller, Tim Wylie
2023 J jnl
Complexity of Simple Folding of Mixed Orthogonal Crease Patterns.
CoRR
Hugo A. Akitaya, Josh Brunner, Erik D. Demaine, Dylan H. Hendrickson, Victor Luo, Andy Tockman
2023 J jnl
Complexity of Solo Chess with Unlimited Moves.
CoRR
Josh Brunner, Lily Chung, Michael J. Coulombe, Erik D. Demaine, Timothy Gomez, Jayson Lynch
2022 — conf
Complexity of Solo Chess with Unlimited Moves.
JCDCGGG
Josh Brunner, Lily Chung, Michael J. Coulombe, Erik D. Demaine, Timothy Gomez, Jayson Lynch
2022 J jnl
Orthogonal Fold & Cut.
CoRR
Joshua Ani, Josh Brunner, Erik D. Demaine, Martin L. Demaine, Dylan H. Hendrickson, Victor Luo, Rachana Madhukara
2022 J jnl
The Legend of Zelda: The Complexity of Mechanics.
CoRR
Jeffrey Bosboom, Josh Brunner, Michael J. Coulombe, Erik D. Demaine, Dylan H. Hendrickson, Jayson Lynch, Elle Najt
2021 Misc conf
1 X 1 Rush Hour with Fixed Blocks Is PSPACE-Complete.
FUN
Josh Brunner, Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Adam Hesterberg, Adam Suhl, Avi Zeff
2021 Misc conf
An Optimal Algorithm for Online Freeze-Tag.
FUN
Josh Brunner, Julian Wellman
2020 J jnl
1 x 1 Rush Hour with Fixed Blocks is PSPACE-complete.
CoRR
Josh Brunner, Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Adam Hesterberg, Adam Suhl, Avi Zeff
2020 B conf
Arithmetic Expression Construction.
ISAAC
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
2020 J jnl
Arithmetic Expression Construction.
CoRR
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
2020 B conf
Complexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess Is Hard.
ISAAC
Josh Brunner, Erik D. Demaine, Dylan H. Hendrickson, Julian Wellman
2020 J jnl
Complexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess is Hard.
CoRR
Josh Brunner, Erik D. Demaine, Dylan H. Hendrickson, Julian Wellman
2019 J jnl
An Optimal Algorithm for Online Freeze-tag.
CoRR
Josh Brunner, Julian Wellman