Sarah Eisenstat

1. Solving the Rubik's Cube Optimally is NP-complete
   2017/06/21 by Erik D. Demaine, Sarah Eisenstat, Mikhail Rudoy · 1 voice · 3 citations
   Computer Science · #Algorithms and Data Compression #Embedded Systems Design Techniques #Parallel Computing and Optimization Techniques
2. Algorithms for Solving Rubik's Cubes
   2011/06/28 by Erik D. Demaine, Martin L. Demaine, Demaine, Erik D. +7 · 1 citation
   Computer Science · Engineering · #Algorithms and Data Compression #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Graph Labeling and Dimension Problems #graph theory and CDMA systems
3. Remarks on separating words
   2011/03/23 by Erik D. Demaine, Sarah Eisenstat, Demaine, Erik D. +5 · 1 citation
   Computer Science · Biochemistry, Genetics and Molecular Biology · #semigroups and automata theory #DNA and Biological Computing #Coding theory and cryptography