{"id":"https:\/\/openalex.org\/W2133765975","doi":"https:\/\/doi.org\/10.1007\/s00224-013-9501-0","title":"Picture-Hanging Puzzles","display_name":"Picture-Hanging Puzzles","publication_year":2013,"publication_date":"2013-09-12","ids":{"openalex":"https:\/\/openalex.org\/W2133765975","doi":"https:\/\/doi.org\/10.1007\/s00224-013-9501-0","mag":"2133765975"},"language":"en","primary_location":{"id":"doi:10.1007\/s00224-013-9501-0","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1007\/s00224-013-9501-0","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https:\/\/openalex.org\/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https:\/\/openalex.org\/P4310319900","https:\/\/openalex.org\/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https:\/\/arxiv.org\/pdf\/1203.3602","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Erik D. Demaine","orcid":null},"institutions":[{"id":"https:\/\/openalex.org\/I126820664","display_name":"Vassar College","ror":"https:\/\/ror.org\/022x6qg61","country_code":"US","type":"education","lineage":["https:\/\/openalex.org\/I126820664"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Erik D. Demaine","raw_affiliation_strings":["MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar St., Cambridge, MA, 02139, USA"],"affiliations":[{"raw_affiliation_string":"MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar St., Cambridge, MA, 02139, USA","institution_ids":["https:\/\/openalex.org\/I126820664"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Martin L. Demaine","orcid":null},"institutions":[{"id":"https:\/\/openalex.org\/I126820664","display_name":"Vassar College","ror":"https:\/\/ror.org\/022x6qg61","country_code":"US","type":"education","lineage":["https:\/\/openalex.org\/I126820664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin L. Demaine","raw_affiliation_strings":["MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar St., Cambridge, MA, 02139, USA"],"affiliations":[{"raw_affiliation_string":"MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar St., Cambridge, MA, 02139, USA","institution_ids":["https:\/\/openalex.org\/I126820664"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yair N. Minsky","orcid":null},"institutions":[{"id":"https:\/\/openalex.org\/I32971472","display_name":"Yale University","ror":"https:\/\/ror.org\/03v76x132","country_code":"US","type":"education","lineage":["https:\/\/openalex.org\/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yair N. Minsky","raw_affiliation_strings":["Department of Mathematics, Yale University, 10 Hillhouse Ave., New Haven, CT, 06520, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Yale University, 10 Hillhouse Ave., New Haven, CT, 06520, USA","institution_ids":["https:\/\/openalex.org\/I32971472"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Joseph S. B. Mitchell","orcid":null},"institutions":[{"id":"https:\/\/openalex.org\/I1327163397","display_name":"State University of New York","ror":"https:\/\/ror.org\/01q1z8k08","country_code":"US","type":"education","lineage":["https:\/\/openalex.org\/I1327163397"]},{"id":"https:\/\/openalex.org\/I59553526","display_name":"Stony Brook University","ror":"https:\/\/ror.org\/05qghxh33","country_code":"US","type":"education","lineage":["https:\/\/openalex.org\/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph S. B. Mitchell","raw_affiliation_strings":["Department of Applied Mathematics and Statistics, State University of New York, Stony Brook, NY, 11794-3600, USA"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Statistics, State University of New York, Stony Brook, NY, 11794-3600, USA","institution_ids":["https:\/\/openalex.org\/I1327163397","https:\/\/openalex.org\/I59553526"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ronald L. Rivest","orcid":null},"institutions":[{"id":"https:\/\/openalex.org\/I126820664","display_name":"Vassar College","ror":"https:\/\/ror.org\/022x6qg61","country_code":"US","type":"education","lineage":["https:\/\/openalex.org\/I126820664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ronald L. Rivest","raw_affiliation_strings":["MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar St., Cambridge, MA, 02139, USA"],"affiliations":[{"raw_affiliation_string":"MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar St., Cambridge, MA, 02139, USA","institution_ids":["https:\/\/openalex.org\/I126820664"]}]},{"author_position":"last","author":{"id":null,"display_name":"Mihai P\u01cetra\u015fcu","orcid":null},"institutions":[{"id":"https:\/\/openalex.org\/I1283103587","display_name":"AT&T (United States)","ror":"https:\/\/ror.org\/02bbd5539","country_code":"US","type":"company","lineage":["https:\/\/openalex.org\/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mihai P\u01cetra\u015fcu","raw_affiliation_strings":["AT&T Labs\u2014Research, 180 Park Ave., Florham Park, NJ, 07932, USA"],"affiliations":[{"raw_affiliation_string":"AT&T Labs\u2014Research, 180 Park Ave., Florham Park, NJ, 07932, USA","institution_ids":["https:\/\/openalex.org\/I1283103587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":["https:\/\/openalex.org\/I126820664"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.15002531,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"54","issue":"4","first_page":"531","last_page":"550"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https:\/\/openalex.org\/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.11490000039339066,"subfield":{"id":"https:\/\/openalex.org\/subfields\/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https:\/\/openalex.org\/fields\/17","display_name":"Computer Science"},"domain":{"id":"https:\/\/openalex.org\/domains\/3","display_name":"Physical Sciences"}},"topics":[{"id":"https:\/\/openalex.org\/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.11490000039339066,"subfield":{"id":"https:\/\/openalex.org\/subfields\/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https:\/\/openalex.org\/fields\/17","display_name":"Computer Science"},"domain":{"id":"https:\/\/openalex.org\/domains\/3","display_name":"Physical Sciences"}},{"id":"https:\/\/openalex.org\/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.1096000000834465,"subfield":{"id":"https:\/\/openalex.org\/subfields\/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https:\/\/openalex.org\/fields\/26","display_name":"Mathematics"},"domain":{"id":"https:\/\/openalex.org\/domains\/3","display_name":"Physical Sciences"}},{"id":"https:\/\/openalex.org\/T11567","display_name":"semigroups and automata theory","score":0.07919999957084656,"subfield":{"id":"https:\/\/openalex.org\/subfields\/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https:\/\/openalex.org\/fields\/17","display_name":"Computer Science"},"domain":{"id":"https:\/\/openalex.org\/domains\/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https:\/\/openalex.org\/keywords\/hang","display_name":"Hang","score":0.6284000277519226},{"id":"https:\/\/openalex.org\/keywords\/boolean-function","display_name":"Boolean function","score":0.541700005531311},{"id":"https:\/\/openalex.org\/keywords\/monotone-polygon","display_name":"Monotone polygon","score":0.44620001316070557},{"id":"https:\/\/openalex.org\/keywords\/exponential-function","display_name":"Exponential function","score":0.43299999833106995},{"id":"https:\/\/openalex.org\/keywords\/polynomial","display_name":"Polynomial","score":0.3840999901294708},{"id":"https:\/\/openalex.org\/keywords\/time-complexity","display_name":"Time complexity","score":0.32429999113082886}],"concepts":[{"id":"https:\/\/openalex.org\/C2781323245","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1363761","display_name":"Hang","level":2,"score":0.6284000277519226},{"id":"https:\/\/openalex.org\/C33923547","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q395","display_name":"Mathematics","level":0,"score":0.590399980545044},{"id":"https:\/\/openalex.org\/C187455244","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q942353","display_name":"Boolean function","level":2,"score":0.541700005531311},{"id":"https:\/\/openalex.org\/C118615104","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4830000102519989},{"id":"https:\/\/openalex.org\/C2834757","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q4925424","display_name":"Monotone polygon","level":2,"score":0.44620001316070557},{"id":"https:\/\/openalex.org\/C151376022","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q168698","display_name":"Exponential function","level":2,"score":0.43299999833106995},{"id":"https:\/\/openalex.org\/C90119067","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q43260","display_name":"Polynomial","level":2,"score":0.3840999901294708},{"id":"https:\/\/openalex.org\/C114614502","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q76592","display_name":"Combinatorics","level":1,"score":0.3666999936103821},{"id":"https:\/\/openalex.org\/C311688","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q2393193","display_name":"Time complexity","level":2,"score":0.32429999113082886},{"id":"https:\/\/openalex.org\/C162269090","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1156047","display_name":"Rope","level":2,"score":0.3084000051021576},{"id":"https:\/\/openalex.org\/C41008148","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q21198","display_name":"Computer science","level":0,"score":0.2851000130176544},{"id":"https:\/\/openalex.org\/C39613435","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q846677","display_name":"Remainder","level":2,"score":0.28029999136924744},{"id":"https:\/\/openalex.org\/C196836630","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q4753279","display_name":"And-inverter graph","level":4,"score":0.2623000144958496},{"id":"https:\/\/openalex.org\/C2777704519","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q45732","display_name":"MAGIC (telescope)","level":2,"score":0.2563999891281128}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007\/s00224-013-9501-0","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1007\/s00224-013-9501-0","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https:\/\/openalex.org\/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https:\/\/openalex.org\/P4310319900","https:\/\/openalex.org\/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1203.3602","is_oa":true,"landing_page_url":"http:\/\/arxiv.org\/abs\/1203.3602","pdf_url":"https:\/\/arxiv.org\/pdf\/1203.3602","source":{"id":"https:\/\/openalex.org\/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https:\/\/openalex.org\/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https:\/\/openalex.org\/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.753.9821","is_oa":false,"landing_page_url":"http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.753.9821","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http:\/\/arxiv.org\/pdf\/1203.3602.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1203.3602","is_oa":true,"landing_page_url":"http:\/\/arxiv.org\/abs\/1203.3602","pdf_url":"https:\/\/arxiv.org\/pdf\/1203.3602","source":{"id":"https:\/\/openalex.org\/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https:\/\/openalex.org\/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https:\/\/openalex.org\/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https:\/\/openalex.org\/W1539025858","https:\/\/openalex.org\/W1587590810","https:\/\/openalex.org\/W2034955722","https:\/\/openalex.org\/W2076844127","https:\/\/openalex.org\/W2499889443"],"related_works":[],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}