MIT Hardness Group

13 papers B 1Misc 5Journal 7

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Tetris with few piece types. Theor. Comput. Sci. MIT Hardness Group, Erik D. Demaine, Holden Hall, Jeffery Li
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	J	`jnl`	Complexity of 2D Snake Cube Puzzles. CoRR MIT Hardness Group, Nithid Anchaleenukoon, Alex Dang, Erik D. Demaine, Kaylee Ji, Pitchayut Saengrungkongka
2024	Misc	`conf`	Complexity of Planar Graph Orientation Consistency, Promise-Inference, and Uniqueness, with Applications to Minesweeper Variants. FUN MIT Hardness Group, Della H. Hendrickson, Andy Tockman
2024	J	`jnl`	Complexity of Planar Graph Orientation Consistency, Promise-Inference, and Uniqueness, with Applications to Minesweeper Variants. CoRR MIT Hardness Group, Della H. Hendrickson, Andy Tockman
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	Misc	`conf`	PSPACE-Hard 2D Super Mario Games: Thirteen Doors. FUN MIT Hardness Group, Hayashi Ani, Erik D. Demaine, Holden Hall, Matias Korman
2024	J	`jnl`	PSPACE-Hard 2D Super Mario Games: Thirteen Doors. CoRR MIT Hardness Group, Hayashi Ani, Erik D. Demaine, Holden Hall, Matias Korman
2024	Misc	`conf`	Tetris with Few Piece Types. FUN MIT Hardness Group, Erik D. Demaine, Holden Hall, Jeffery Li
2024	J	`jnl`	Tetris with Few Piece Types. CoRR MIT Hardness Group, Erik D. Demaine, Holden Hall, Jeffery Li
2024	Misc	`conf`	You Can't Solve These Super Mario Bros. Levels: Undecidable Mario Games. FUN MIT Hardness Group, Hayashi Ani, Erik D. Demaine, Holden Hall, Ricardo Ruiz, Naveen Venkat
2024	J	`jnl`	You Can't Solve These Super Mario Bros. Levels: Undecidable Mario Games. CoRR MIT Hardness Group, Hayashi Ani, Erik D. Demaine, Holden Hall, Ricardo Ruiz, Naveen Venkat