{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,2]],"date-time":"2024-09-02T10:29:28Z","timestamp":1725272968185},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,9,13]],"date-time":"2013-09-13T00:00:00Z","timestamp":1379030400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2014,5]]},"DOI":"10.1007\/s00224-013-9501-0","type":"journal-article","created":{"date-parts":[[2013,9,12]],"date-time":"2013-09-12T06:08:16Z","timestamp":1378966096000},"page":"531-550","source":"Crossref","is-referenced-by-count":3,"title":["Picture-Hanging Puzzles"],"prefix":"10.1007","volume":"54","author":[{"given":"Erik D.","family":"Demaine","sequence":"first","affiliation":[]},{"given":"Martin L.","family":"Demaine","sequence":"additional","affiliation":[]},{"given":"Yair N.","family":"Minsky","sequence":"additional","affiliation":[]},{"given":"Joseph S. B.","family":"Mitchell","sequence":"additional","affiliation":[]},{"given":"Ronald L.","family":"Rivest","sequence":"additional","affiliation":[]},{"given":"Mihai","family":"P\u01cetra\u015fcu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,9,13]]},"reference":[{"issue":"1","key":"9501_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02579338","volume":"3","author":"M. Ajtai","year":"1983","unstructured":"Ajtai, M., Koml\u00f3s, J., Szemer\u00e9di, E.: Sorting in clogn parallel steps. Combinatorica 3(1), 1\u201319 (1983)","journal-title":"Combinatorica"},{"key":"9501_CR2","first-page":"77","volume-title":"Sitzungsbericht der Bayerischen Akademie der Wissenschaft Mathematisch Naturwissenschaftliche Abteilung","author":"H. Brunn","year":"1892","unstructured":"Brunn, H.: \u00dcber Verkettung. In: Sitzungsbericht der Bayerischen Akademie der Wissenschaft Mathematisch Naturwissenschaftliche Abteilung, vol. 22, pp. 77\u201399 (1892)"},{"key":"9501_CR3","first-page":"139","volume-title":"Proceedings of the 22nd Canadian Conference on Computational Geometry","author":"E.D. Demaine","year":"2010","unstructured":"Demaine, E.D., Demaine, M.L., Uehara, R.: Any monotone Boolean function can be realized by interlocked polygons. In: Proceedings of the 22nd Canadian Conference on Computational Geometry, Winnipeg, Canada, August 2010, pp. 139\u2013142 (2010)"},{"issue":"2\u20133","key":"9501_CR4","first-page":"233","volume":"9","author":"K. Ellul","year":"2005","unstructured":"Ellul, K., Krawetz, B., Shallit, J., Wang, M.-w.: Regular expressions: new results and open problems. J. Autom. Lang. Comb. 9(2\u20133), 233\u2013256 (2005)","journal-title":"J. Autom. Lang. Comb."},{"issue":"1","key":"9501_CR5","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1070\/IM1985v025n01ABEH001269","volume":"25","author":"G.S. Makanin","year":"1985","unstructured":"Makanin, G.S.: Decidability of the universal and positive theories of a free group. Math. USSR, Izv. 25(1), 75\u201388 (1985). Translated from Russian edition, 48(4) (1984)","journal-title":"Math. USSR, Izv."},{"key":"9501_CR6","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/BF01840378","volume":"5","author":"M.S. Paterson","year":"1990","unstructured":"Paterson, M.S.: Improved sorting networks with O(logN) depth. Algorithmica 5, 75\u201392 (1990)","journal-title":"Algorithmica"},{"key":"9501_CR7","volume-title":"Picture Hanging","author":"Ed Pegg Jr.","year":"2002","unstructured":"Pegg\u00a0Jr., Ed: Picture Hanging (2002). http:\/\/www.mathpuzzle.com\/hangingpicture.htm"},{"key":"9501_CR8","volume-title":"Knots and Links","author":"D. Rolfsen","year":"1976","unstructured":"Rolfsen, D.: Knots and Links. Publish or Perish, Houston (1976)"},{"key":"9501_CR9","volume-title":"Strange painting","author":"T. Sillke","year":"2001","unstructured":"Sillke, T.: Strange painting (2001). http:\/\/www.mathematik.uni-bielefeld.de\/~sillke\/PUZZLES\/quantum\/B201"},{"key":"9501_CR10","volume-title":"On-Line Encyclopedia of Integer Sequences","author":"N.J.A. Sloane","year":"2002","unstructured":"Sloane, N.J.A.: Sequence A073121. In: On-Line Encyclopedia of Integer Sequences (2002). http:\/\/www.research.att.com\/projects\/OEIS?Anum=A073121"},{"key":"9501_CR11","unstructured":"Spivak, A.: Brainteasers B 201: Strange painting. Quantum, page\u00a013 (1997). Solution on page 60, figure 5"},{"key":"9501_CR12","volume-title":"Brunnian braids and some of their generalizations","author":"S. Theodore","year":"1999","unstructured":"Theodore, S.: Brunnian braids and some of their generalizations. (1999). http:\/\/arXiv.org\/abs\/math\/9907072 . To appear in Bulletin of the London Mathematical Society"},{"key":"9501_CR13","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1017\/S0080456800090633","volume":"28","author":"P.G. Tait","year":"1876","unstructured":"Tait, P.G.: On knots. Trans. R. Soc. Edinb. 28, 145\u2013190 (1876)","journal-title":"Trans. R. Soc. Edinb."},{"key":"9501_CR14","unstructured":"vos Savant, M., Marilyn, A.: PARADE (2001). Puzzle posed in June 10 issue and solved in June 17 issue"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-013-9501-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-013-9501-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-013-9501-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T11:54:25Z","timestamp":1558698865000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-013-9501-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,13]]},"references-count":14,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,5]]}},"alternative-id":["9501"],"URL":"https:\/\/doi.org\/10.1007\/s00224-013-9501-0","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,13]]}}}