Sarah Eisenstat

Publication Activity (10 Years)

Years Active: 2011-2021
Publications (10 Years): 5

Top Topics

Regular Languages

Finds An Optimal Solution

Top Venues

Discret. Comput. Geom.

J. Inf. Process.

Publications

Sarah Cannon, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, David Furcy, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Andrew Winslow
On the effects of hierarchical self-assembly for reducing program-size complexity. Theor. Comput. Sci. 894 (2021)
Erik D. Demaine, Sarah Eisenstat, Mikhail Rudoy
Solving the Rubik's Cube Optimally is NP-complete. STACS (2018)
Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Adam Hesterberg, Andrea Lincoln, Jayson Lynch, Yun William Yu
Total Tetris: Tetris with Monominoes, Dominoes, Trominoes, Pentominoes, ... J. Inf. Process. 25 (2017)
Erik D. Demaine, Sarah Eisenstat, Mikhail Rudoy
Solving the Rubik's Cube Optimally is NP-complete. CoRR (2017)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Jayson Lynch, Tao B. Schardl
Who Needs Crossings? Hardness of Plane Graph Rigidity. SoCG (2016)
Dana Angluin, Sarah Eisenstat, Dana Fisman
Learning Regular Languages via Alternating Automata. IJCAI (2015)
Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Moric, Yoshio Okamoto, Tibor Szabó, Csaba D. Tóth
Free Edge Lengths in Plane Graphs. Discret. Comput. Geom. 54 (1) (2015)
Yufei Ding, Mingzhou Zhou, Zhijia Zhao, Sarah Eisenstat, Xipeng Shen
Finding the limit: examining the potential and complexity of compilation scheduling for JIT-based runtime systems. ASPLOS (2014)
Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Moric, Yoshio Okamoto, Tibor Szabó, Csaba D. Tóth
Free Edge Lengths in Plane Graphs. SoCG (2014)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Jayson Lynch, Tao B. Schardl
Finding a Hamiltonian Path in a Cube with Specified Turns is Hard. J. Inf. Process. 21 (3) (2013)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Jayson Lynch, Tao B. Schardl, Isaac Shapiro-Ellowitz
Folding Equilateral Plane graphs. Int. J. Comput. Geom. Appl. 23 (2) (2013)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, André Schulz, Diane L. Souvaine, Giovanni Viglietta, Andrew Winslow
Algorithms for Designing Pop-Up Cards. STACS (2013)
Erik D. Demaine, Sarah Eisenstat, Mashhood Ishaque, Andrew Winslow
One-dimensional staged self-assembly. Nat. Comput. 12 (2) (2013)
Sarah Cannon, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Andrew Winslow
Two Hands Are Better Than One (up to constant factors): Self-Assembly In The 2HAM vs. aTAM. STACS (2013)
Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Thomas D. Morgan, Ryuhei Uehara
Variations on Instant Insanity. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Dana Angluin, James Aspnes, Sarah Eisenstat, Aryeh Kontorovich
On the learnability of shuffle ideals. J. Mach. Learn. Res. 14 (1) (2013)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Jayson Lynch, Tao B. Schardl
Finding a Hamiltonian Path in a Cube with Specified Turns is Hard. Inf. Media Technol. 8 (3) (2013)
Sarah Cannon, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Andrew Winslow
Two Hands Are Better Than One (up to constant factors) CoRR (2012)
Erik D. Demaine, Sarah Eisenstat
Flattening Fixed-Angle Chains Is Strongly NP-Hard. WADS (2011)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Jayson Lynch, Tao B. Schardl, Isaac Shapiro-Ellowitz
Folding Equilateral Plane Graphs. ISAAC (2011)
Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, Andrew Winslow
Algorithms for Solving Rubik's Cubes. ESA (2011)
Erik D. Demaine, Sarah Eisenstat, Mashhood Ishaque, Andrew Winslow
One-Dimensional Staged Self-assembly. DNA (2011)
Sarah Eisenstat, Erik D. Demaine
Expansive Motions for d-Dimensional Open Chains. CCCG (2011)
Erik D. Demaine, Sarah Eisenstat, Jeffrey O. Shallit, David A. Wilson
Remarks on separating words CoRR (2011)
Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, Andrew Winslow
Algorithms for Solving Rubik's Cubes CoRR (2011)
Erik D. Demaine, Sarah Eisenstat, Jeffrey O. Shallit, David A. Wilson
Remarks on Separating Words. DCFS (2011)