Josh Brunner
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
10
Venues
5
Active years
2020–2026
Best venue rank
National
Where they publish
Papers
10 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | FUN | Tetris Is Hard with Just One Piece Type. | MIT Hardness Group, Josh Brunner, Erik D. Demaine, Della H. Hendrickson, Jeffery Li |
| 2025 | IWOCA | ETH Lower Bounds for n-Queens: Time Waits for Nobody. | Josh Brunner, Erik D. Demaine, Timothy Gomez, Markus Hecher, Meryl Zhang |
| 2024 | FUN | 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 |
| 2024 | ISAAC | 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 |
| 2024 | UC | 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 |
| 2023 | DNA | 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 Schweller, Tim Wylie |
| 2021 | FUN | 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 |
| 2021 | FUN | An Optimal Algorithm for Online Freeze-Tag. | Josh Brunner, Julian Wellman |
| 2020 | ISAAC | 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 |
| 2020 | ISAAC | Complexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess Is Hard. | Josh Brunner, Erik D. Demaine, Dylan H. Hendrickson, Julian Wellman |