{"entities":{"Q1071509":{"pageid":1082261,"ns":120,"title":"Item:Q1071509","lastrevid":69787971,"modified":"2026-04-13T09:23:35Z","type":"item","id":"Q1071509","labels":{"en":{"language":"en","value":"Performance evaluations of recursive and iterative algorithms for the Towers of Hanoi Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3940722"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071509$3711C79B-70AF-4B4A-B5E8-615FF27F6606","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce0131780bbd6d493411afbfe37c7cb481e63353","datavalue":{"value":{"text":"Performance evaluations of recursive and iterative algorithms for the Towers of Hanoi Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1071509$D8E2BC7E-8883-49A6-BCA3-EEE1DFC15FE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b595b8a1718022b61f96ac7cc08a064c8fe8dfca","datavalue":{"value":"0586.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071509$6D5AE9C8-B578-4E5E-97D9-40DD9A103ABC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ce8f7a178cec18733117790c782b618c61ba276","datavalue":{"value":"10.1007/BF02253184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071509$75324E9D-3DC5-467C-BC87-A4886F7506EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dc549f4f57cb8fb7d6b43a60e626a42f722a9b9","datavalue":{"value":{"entity-type":"item","numeric-id":1050778,"id":"Q1050778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071509$7CD37F44-DE20-4E85-9468-E02B6C1D31EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071509$E9A04723-9053-4041-8B45-506C5B4B972C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1071509$71095DD1-D85C-4497-A00B-045715944AB5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b58381d5598aa4f89ce9cc52173fb683cf3656f","datavalue":{"value":"A theorem concerning the relation between the Towers of Hanoi and the binary numbers is proven in this paper. From this theorem, an algorithm for the Towers of Hanoi problem follows. The performance evaluations of all existing recursive and iterative algorithms for the Towers of Hanoi problem show that the above iterative algorithm is the most efficient one in terms of time and space. Finally, it is shown that the binary representation of numbers completely characterizes the status of all n discs in each step.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071509$C0064CF2-E856-40F0-9905-BA6EFD770811","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071509$8B77FFC6-9A2E-4D1C-B2C6-DC2819716AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071509$2FEF1030-C4B5-4CAE-9C82-EC3ECC51673F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"400c111b900f8d2f48675b1f2249668c2c9b7afa","datavalue":{"value":"3940722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071509$044AA5C9-7B33-4E6D-A2CC-C8099403D460","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57306cba18394246a45288bb4812080add37ebc","datavalue":{"value":"recursive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071509$9F940090-1BC1-4697-B0D2-5F69D5C07D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071509$31388465-113B-45F1-9131-79ADC5F0A6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8059a0d5104729b0bc3ddb9c2e4e22218d9159","datavalue":{"value":"binary numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071509$1B84C73F-7054-45D7-9DAC-6645DC189221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c12c3aa988768f7c70e3e2a36374b0b57fe3df1","datavalue":{"value":"iterative algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071509$CE8AFD67-7830-4E07-A688-B9E856DCEC60","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071509$C1D995AE-4EAB-491A-AFB6-37D32A1CE5B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f46b94a9e9f78cc5705973a5b20f01a1d5a017","datavalue":{"value":{"entity-type":"item","numeric-id":1142217,"id":"Q1142217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071509$5E454092-BDEF-4753-951A-E232F38FF8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57598cdaa6814330e3bfe7373f4442a405ed4d8d","datavalue":{"value":{"entity-type":"item","numeric-id":3956779,"id":"Q3956779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071509$E836C99F-FA76-4FF4-B310-A142E739B113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8bc51c7871c568e84edc5b94b203bbb0b86249d","datavalue":{"value":{"entity-type":"item","numeric-id":3330527,"id":"Q3330527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071509$07D46379-34EC-42E0-8777-F2CA6C9A342E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f1d4a40112fa851b77383a8bc22e972e45537a","datavalue":{"value":{"entity-type":"item","numeric-id":4136542,"id":"Q4136542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071509$8747C168-7193-4BCE-8FDC-874008370DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7baf28cb4a76c800d24a0955b4e26db137ec8d2","datavalue":{"value":{"entity-type":"item","numeric-id":3996398,"id":"Q3996398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071509$DB50D5E7-2ADF-474E-A5BB-9FB995DF44D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b18ad58cf895f3c41205eed908ded087ac5c656","datavalue":{"value":{"entity-type":"item","numeric-id":1165783,"id":"Q1165783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071509$A00C0055-81A7-4FD5-8214-F1A31A0CF214","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0279ce1a275369f4dd92a4177c7073c0500f866c","datavalue":{"value":"https://doi.org/10.1007/bf02253184","type":"string"},"datatype":"url"},"type":"statement","id":"Q1071509$C0C2802E-C2C5-4C42-8D9A-92CF87830CD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c80a0626baad66f8b1cb4b61fa5ac93936dd55db","datavalue":{"value":"W197794601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071509$CED7D5D9-08B7-4BF3-BABF-8D410F70767A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a1a74cbad9ce22ddbbb8d35051212056ee72fc8","datavalue":{"value":{"entity-type":"item","numeric-id":3700851,"id":"Q3700851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b728d7efd74ccc5041581e132ed267913d0d8c51","datavalue":{"value":{"amount":"+0.855432391166687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1071509$020FF21A-F1B4-4229-9F0F-4F7984F3DAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e19c3e6c16ebbd9ec992187fb76668fa479f59","datavalue":{"value":{"entity-type":"item","numeric-id":3718506,"id":"Q3718506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0efc0867d2922974b1b4d7a48b967c14c6aca7","datavalue":{"value":{"amount":"+0.8372554779052734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1071509$9791B51B-C4B8-4383-ADEB-21DF2EE37A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1edf1800641007b945f61076720bdc73af1f94b7","datavalue":{"value":{"entity-type":"item","numeric-id":4363316,"id":"Q4363316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce1b3ea47546aac1f7a50c48daf30c8d1b76c64f","datavalue":{"value":{"amount":"+0.817051351070404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1071509$FD03D2E2-946E-45CE-86C1-F7F12268D4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb751ed6e63591fb75d965374d3115cb1efe44e","datavalue":{"value":{"entity-type":"item","numeric-id":1067772,"id":"Q1067772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4604d2d71aae31a4a8d925d4d5d003de7bad0d2a","datavalue":{"value":{"amount":"+0.8140096068382263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1071509$1083AE23-D217-424C-9134-3ECDA7CB9D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff301b20258b4af30c43ec6eef138871f62ca6d","datavalue":{"value":{"entity-type":"item","numeric-id":5751947,"id":"Q5751947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4eb376675e463652ce808eebd13893155224b93","datavalue":{"value":{"amount":"+0.8132023811340332","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1071509$F52DA9BB-2293-48A9-B63B-B55C18769884","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Performance evaluations of recursive and iterative algorithms for the Towers of Hanoi Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Performance_evaluations_of_recursive_and_iterative_algorithms_for_the_Towers_of_Hanoi_Problem"}}}}}