Skip to content

MIT Hardness Group

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

7

Venues

2

Active years

2024–2026

Best venue rank

National

Where they publish

Papers

7 indexed papers, newest first.

YearVenueTitleAuthors
2026FUNTetris Is Hard with Just One Piece Type.MIT Hardness Group, Josh Brunner, Erik D. Demaine, Della H. Hendrickson, Jeffery Li
2024FUNPSPACE-Hard 2D Super Mario Games: Thirteen Doors.MIT Hardness Group, Hayashi Ani, Erik D. Demaine, Holden Hall, Matias Korman
2024FUNYou Can't Solve These Super Mario Bros. Levels: Undecidable Mario Games.MIT Hardness Group, Hayashi Ani, Erik D. Demaine, Holden Hall, Ricardo Ruiz, Naveen Venkat
2024FUNASP-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
2024FUNTetris with Few Piece Types.MIT Hardness Group, Erik D. Demaine, Holden Hall, Jeffery Li
2024FUNComplexity of Planar Graph Orientation Consistency, Promise-Inference, and Uniqueness, with Applications to Minesweeper Variants.MIT Hardness Group, Della H. Hendrickson, Andy Tockman
2024ISAACEasier 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