MIT Hardness Group

Publication Activity (10 Years)

Years Active: 2024-2024
Publications (10 Years): 11

Top Topics

Nash Equilibria

Mazurkiewicz Traces

Graph Construction

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