{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,7]],"date-time":"2023-09-07T19:38:26Z","timestamp":1694115506989},"reference-count":3,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGCSE Bull."],"published-print":{"date-parts":[[2007,12]]},"abstract":"\n We propose a simple new variation of the Towers of Hanoi problem, in which there are three pegs arranged in a row and there are two stacks (black, white) of n rings each, initially located on the end pegs. The object is to exchange the stacks in accordance with the usual Hanoi rules, and with the additional restriction that rings cannot move directly from end to end. An optimal algorithm is presented, and its performance is analyzed. The problem and its solution are\n not<\/jats:italic>\n difficult; the purpose of this paper is to present a simple yet interesting exercise in discrete mathematics and recursive algorithms.\n <\/jats:p>","DOI":"10.1145\/1345375.1345410","type":"journal-article","created":{"date-parts":[[2008,2,28]],"date-time":"2008-02-28T14:02:33Z","timestamp":1204207353000},"page":"37-40","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["The linear twin Towers of Hanoi problem"],"prefix":"10.1145","volume":"39","author":[{"given":"Steven","family":"Minsker","sequence":"first","affiliation":[{"name":"University of Arkansas at Little Rock, Little Rock, Arkansas"}]}],"member":"320","published-online":{"date-parts":[[2007,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2005.02.007"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/47.1.20"},{"key":"e_1_2_1_3_1","unstructured":"P. Stockmeyer The Tower of Hanoi: a Bibliography can be found at http:\/\/www.cs.wm.edu\/~pkstoc\/h_papers.html. P. Stockmeyer The Tower of Hanoi: a Bibliography can be found at http:\/\/www.cs.wm.edu\/~pkstoc\/h_papers.html."}],"container-title":["ACM SIGCSE Bulletin"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1345375.1345410","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T19:39:16Z","timestamp":1693856356000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1345375.1345410"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,12]]},"references-count":3,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,12]]}},"alternative-id":["10.1145\/1345375.1345410"],"URL":"https:\/\/doi.org\/10.1145\/1345375.1345410","relation":{},"ISSN":["0097-8418"],"issn-type":[{"value":"0097-8418","type":"print"}],"subject":[],"published":{"date-parts":[[2007,12]]},"assertion":[{"value":"2007-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}