Toward an Energy Efficient Language and Compiler for (Partially) Reversible Algorithms

by Tyagi, Nirvan, Lynch, Jayson R., Demaine, Erik D
Published 2018

Toward a general complexity theory of motion planning: Characterizing which gadgets make games hard

by Demaine, Erik D, Hendrickson, Dylan H., Lynch, Jayson R.
Published 2020

Push-Pull Block Puzzles are Hard

by Demaine, Erik D, Grosof, Isaac B., Lynch, Jayson R.
Published 2019

Energy-Efficient Algorithms

by Demaine, Erik D, Lynch, Jayson R., Mirano, Geronimo J., Tyagi, Nirvan
Published 2017

Mario Kart Is Hard

by Waingarten, Erik, Bosboom, Jeffrey William, Demaine, Erik D, Hesterberg, Adam Classen, Lynch, Jayson R.
Published 2017

Tatamibari is NP-complete

by Adler, Aviv, Bosboom, Jeffrey William, Demaine, Erik D, Demaine, Martin L, Liu, Quanquan C., Lynch, Jayson R.
Published 2021

Dissection with the Fewest Pieces is Hard, Even to Approximate

by Manurangsi, Pasin, Bosboom, Jeffrey William, Demaine, Erik D, Demaine, Martin L, Lynch, Jayson R., Rudoy, Mikhail, Yodpinyanee, Anak
Published 2018

Who Needs Crossings? Hardness of Plane Graph Rigidity

by Abel, Zachary R, Demaine, Erik D, Demaine, Martin L, Eisenstat, Sarah Charmian, Lynch, Jayson R., Schardl, Tao Benjamin
Published 2017

Finding a Hamiltonian Path in a Cube with Specified Turns is Hard

by Abel, Zachary Ryan, Demaine, Erik D., Demaine, Martin L., Eisenstat, Sarah Charmian, Lynch, Jayson R., Schardl, Tao Benjamin
Published 2014

Total Tetris: Tetris with Monominoes, Dominoes, Trominoes, Pentominoes,...

by Demaine, Erik D, Demaine, Martin L, Eisenstat, Sarah Charmian, Hesterberg, Adam Classen, Lincoln, Andrea I, Lynch, Jayson R.
Published 2020

Pachinko

by Akitaya, Hugo A., Demaine, Erik D, Demaine, Martin L, Hesterberg, Adam Classen, Hurtado, Ferran, Ku, Jason S, Lynch, Jayson R.
Published 2020

Cache-Adaptive Analysis

by Bender, Michael A., Ebrahimi, Roozbeh, Fineman, Jeremy T., Johnson, Rob, Lincoln, Andrea, McCauley, Samuel, Demaine, Erik D, Lynch, Jayson R.
Published 2017

Folding equilateral plane graphs

by Abel, Zachary Ryan, Demaine, Erik D., Demaine, Martin L., Eisenstat, Sarah Charmian, Lynch, Jayson R., Schardl, Tao Benjamin, Shapiro-Ellowitz, Isaac
Published 2012

Who witnesses the witness? Finding witnesses in the witness is hard and sometimes impossible

by Abel, Zachary R, Bosboom, Jeffrey William, Demaine, Erik D, Hamilton, Linus Ulysses, Hesterberg, Adam Classen, Kopinsky, Justin, Lynch, Jayson R., Rudoy, Mikhail
Published 2020

Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible

by Abel, Zachary R, Bosboom, Jeffrey William, Coulombe, Michael Joseph, Demaine, Erik D., Hamilton, Linus, Hesterberg, Adam, Kopinsky, Justin, Lynch, Jayson R., Rudoy, Mikhail, Thielen, Clemens
Published 2020