Show simple item record

Variations on Instant Insanity

dc.contributor.authorDemaine, Erik D.
dc.contributor.authorDemaine, Martin L.
dc.contributor.authorMorgan, Thomas D.
dc.contributor.authorUehara, Ryuhei
dc.contributor.authorEisenstat, Sarah Charmian
dc.date.accessioned2014-04-17T19:29:58Z
dc.date.available2014-04-17T19:29:58Z
dc.date.issued2013
dc.identifier.isbn978-3-642-40272-2
dc.identifier.isbn978-3-642-40273-9
dc.identifier.issn0302-9743
dc.identifier.issn1611-3349
dc.identifier.urihttp://hdl.handle.net/1721.1/86210
dc.description.abstractIn one of the first papers about the complexity of puzzles, Robertson and Munro [14] proved that a generalized form of the then-popular Instant Insanity puzzle is NP-complete. Here we study several variations of this puzzle, exploring how the complexity depends on the piece shapes and the allowable orientations of those shapes.en_US
dc.language.isoen_US
dc.publisherSpringer-Verlagen_US
dc.relation.isversionofhttp://dx.doi.org/10.1007/978-3-642-40273-9_4en_US
dc.rightsCreative Commons Attribution-Noncommercial-Share Alikeen_US
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/en_US
dc.sourceMIT web domainen_US
dc.titleVariations on Instant Insanityen_US
dc.typeArticleen_US
dc.identifier.citationDemaine, Erik D., Martin L. Demaine, Sarah Eisenstat, Thomas D. Morgan, and Ryuhei Uehara. “Variations on Instant Insanity.” Lecture Notes in Computer Science (2013): 33–47.en_US
dc.contributor.departmentMassachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratoryen_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Scienceen_US
dc.contributor.mitauthorDemaine, Erik D.en_US
dc.contributor.mitauthorDemaine, Martin L.en_US
dc.contributor.mitauthorEisenstat, Sarah Charmianen_US
dc.relation.journalSpace-Efficient Data Structures, Streams, and Algorithmsen_US
dc.eprint.versionAuthor's final manuscripten_US
dc.type.urihttp://purl.org/eprint/type/JournalArticleen_US
eprint.statushttp://purl.org/eprint/status/PeerRevieweden_US
dspace.orderedauthorsDemaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Morgan, Thomas D.; Uehara, Ryuheien_US
dc.identifier.orcidhttps://orcid.org/0000-0003-3803-5703
dc.identifier.orcidhttps://orcid.org/0000-0002-3182-1675
mit.licenseOPEN_ACCESS_POLICYen_US
mit.metadata.statusComplete


Files in this item

Thumbnail
Name:
Demaine_Variations on.pdf
Size:
1.373Mb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record