Sarah Eisenstat

From MaRDI portal
(Redirected from Person:256714)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the effects of hierarchical self-assembly for reducing program-size complexity
Theoretical Computer Science
2021-11-11Paper
Solving the Rubik's Cube Optimally is NP-complete
(available as arXiv preprint)
2020-08-05Paper
Free edge lengths in plane graphs
Proceedings of the thirtieth annual symposium on Computational geometry
2018-04-23Paper
Who needs crossings? Hardness of plane graph rigidity2018-01-30Paper
Two hands are better than one (up to constant factors): self-assembly in the 2HAM vs. aTAM
(available as arXiv preprint)
2017-01-30Paper
Algorithms for designing pop-up cards2017-01-30Paper
One-dimensional staged self-assembly
Natural Computing
2016-03-10Paper
Folding equilateral plane graphs
International Journal of Computational Geometry & Applications
2015-12-22Paper
Free edge lengths in plane graphs
Discrete & Computational Geometry
2015-07-20Paper
On the learnability of shuffle ideals2014-12-08Paper
Variations on instant insanity
Lecture Notes in Computer Science
2013-09-13Paper
Folding equilateral plane graphs
Algorithms and Computation
2011-12-16Paper
One-dimensional staged self-assembly
Lecture Notes in Computer Science
2011-09-16Paper
Algorithms for solving Rubik's cubes
Algorithms – ESA 2011
2011-09-16Paper
Flattening fixed-angle chains is strongly NP-hard
Lecture Notes in Computer Science
2011-08-12Paper
Remarks on separating words
Descriptional Complexity of Formal Systems
2011-07-29Paper


Research outcomes over time


This page was built for person: Sarah Eisenstat