{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T21:09:21Z","timestamp":1649020161630},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1984,10,1]],"date-time":"1984-10-01T00:00:00Z","timestamp":465436800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[1984,10]]},"DOI":"10.1007\/bf01874394","type":"journal-article","created":{"date-parts":[[2005,7,2]],"date-time":"2005-07-02T14:31:47Z","timestamp":1120314707000},"page":"291-303","source":"Crossref","is-referenced-by-count":0,"title":["The density function of the number of moves to complete the Towers of Hanoi puzzle"],"prefix":"10.1007","volume":"1","author":[{"given":"F.","family":"Scarioni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. G.","family":"Speranza","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01874394_CR1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0020-0190(81)90123-X","volume":"13","author":"M.D. Atkinson","year":"1981","unstructured":"M.D. Atkinson, The cyclic towers of Hanoi, Inf. Proc. Lett. 13, 3 (1981)118.","journal-title":"Inf. Proc. Lett."},{"key":"BF01874394_CR2","volume-title":"Mathematical Recreations and Essays","author":"R.R.W. Ball","year":"1892","unstructured":"R.R.W. Ball, Mathematical Recreations and Essays (McMillan, London, 1892)."},{"key":"BF01874394_CR3","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1016\/0020-0190(80)90150-7","volume":"10","author":"P. Buneman","year":"1980","unstructured":"P. Buneman and L. Levy, The towers of Hanoi problem, Inf. Proc. Lett. 10, 4 (1980)243.","journal-title":"Inf. Proc. Lett."},{"key":"BF01874394_CR4","first-page":"3","volume":"18","author":"R.W. Floyd","year":"1975","unstructured":"R.W. Floyd and R.L. Rivest, Expected time bounds for selection, Commun. ACM 18, 3 (1975)165.","journal-title":"Commun. ACM"},{"key":"BF01874394_CR5","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1093\/comjnl\/20.3.282","volume":"20","author":"P.J. Hayes","year":"1977","unstructured":"P.J. Hayes, A note on the towers of Hanoi problem, Comput J. 20(1977)282.","journal-title":"Comput J."},{"key":"BF01874394_CR6","first-page":"1","volume-title":"Algorithms and Complexity: New Directions and Recent Results","author":"R.M. Karp","year":"1976","unstructured":"R.M. Karp, The probabilistic analysis of some combinatorial search algorithms, in: Algorithms and Complexity: New Directions and Recent Results, ed. J.F. Traub (Academic Press, New York, 1976) p. 1."},{"key":"BF01874394_CR7","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1287\/moor.2.3.209","volume":"2","author":"R.M. Karp","year":"1977","unstructured":"R.M. Karp, Probabilistic analysis of partitioning algorithms for the Traveling Salesman problem in the plane, Maths. Oper. Res. 2(1977)209.","journal-title":"Maths. Oper. Res."},{"key":"BF01874394_CR8","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/0020-0190(84)90031-0","volume":"18","author":"F. Scarioni","year":"1984","unstructured":"F. Scarioni and M.G. Speranza, Probabilistic analysis of an error-correcting algorithm for the Towers of Hanoi puzzle, Inf. Proc. Lett. 18, 2 (1984)99.","journal-title":"Inf. Proc. Lett."},{"key":"BF01874394_CR9","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1007\/BF00289467","volume":"7","author":"R. Sedgewick","year":"1977","unstructured":"R. Sedgewick, The analysis of Quicksort programs, Acta Inf. 7, 4 (1977)327.","journal-title":"Acta Inf."},{"key":"BF01874394_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/0202004","volume":"2","author":"P.M. Spira","year":"1973","unstructured":"P.M. Spira, A new algorithm for finding all shortest paths in a graph of positive arcs in average time o(n logn), SIAM J. Comput. 2, 1 (1973)28.","journal-title":"SIAM J. Comput."},{"key":"BF01874394_CR11","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/0020-0190(82)90108-9","volume":"15","author":"T.R. Walsh","year":"1982","unstructured":"T.R. Walsh, The towers of Hanoi revisited: moving the rings by counting the moves. Inf. Proc. Lett. 15, 2 (1982)64.","journal-title":"Inf. Proc. Lett."},{"key":"BF01874394_CR12","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/0020-0190(83)90032-7","volume":"16","author":"T.R. Walsh","year":"1983","unstructured":"T.R. Walsh, Iteration strikes back (at the cyclic Towers of Hanoi), Inf. Proc. Lett. 16, 2 (1983)91.","journal-title":"Inf. Proc. Lett."},{"key":"BF01874394_CR13","unstructured":"T.R. Walsh, A case for iteration, to appear in: Congressus Numerantium."},{"key":"BF01874394_CR14","first-page":"17","volume":"14","author":"D. Wood","year":"1981","unstructured":"D. Wood, The Towers of Brahma and Hanoi revisited, J. of Recreational Math. 14(1981)17.","journal-title":"J. of Recreational Math."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01874394.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01874394\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01874394","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T10:56:45Z","timestamp":1557485805000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01874394"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984,10]]},"references-count":14,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1984,10]]}},"alternative-id":["BF01874394"],"URL":"https:\/\/doi.org\/10.1007\/bf01874394","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1984,10]]}}}