{"entities":{"Q1566738":{"pageid":1577478,"ns":120,"title":"Item:Q1566738","lastrevid":70727238,"modified":"2026-04-13T16:21:55Z","type":"item","id":"Q1566738","labels":{"en":{"language":"en","value":"On the design of a constructive algorithm to solve the multi-peg towers of Hanoi problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1454571"}},"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":"Q1566738$6598D52D-2ACC-4904-980E-0CF1AC14615C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66f6957eb214ed51fefb212e7d4525e3d7ee6ec4","datavalue":{"value":{"text":"On the design of a constructive algorithm to solve the multi-peg towers of Hanoi problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1566738$DDA4E0D0-5EEF-4E2A-B2D2-A3620D0E3A64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80e1166dd24ff4ca8fba0cfba6c0423483704474","datavalue":{"value":"0939.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566738$55E747B5-8CED-43B5-8BA1-B04F8C44B98D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02f42339ce142d0709bace778802e1c606e45ab5","datavalue":{"value":"10.1016/S0304-3975(00)00020-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566738$E2366BF1-005F-4109-9C96-E39771963BFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"397c672c49cd0b86c969b9dfc091805847a8537a","datavalue":{"value":{"entity-type":"item","numeric-id":922702,"id":"Q922702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566738$D15FEF08-B82A-4FBE-B4DD-C3FD14A83F54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566738$65DE6897-6D65-4395-9E06-124BF4FE4FD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea4e04940bd3504f3c0f2b605e025bc106fb722","datavalue":{"value":{"time":"+2000-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1566738$71354D15-6337-4621-A92B-8F9924127127","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566738$78AD3FF1-908B-42C0-BFE5-7EC789B053A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f04aeb76d64cc4a2e7d85d6fa3cf47ba932e7ba1","datavalue":{"value":"1454571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566738$F81AEB18-E535-4F58-A9DC-A2B722115CE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cd35abdadd73ccbf621b9c9a0df46d0eee081ca","datavalue":{"value":"towers of Hanoi","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566738$2FBBE50D-4C97-4C55-AA14-949EB65DE9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433ffe1f87d371a0c15a95e8262a89da6324e8cb","datavalue":{"value":"combinatorial problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566738$78B34D84-FD30-48B9-85BE-D083D1C3C052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5844455e55f3a16212ac1815e9c824d53587be97","datavalue":{"value":"design of algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566738$072FEA69-C0D4-4E1A-B03C-C97EB3F787BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4ce196a742b19c5e5f54031b121b9d608436072","datavalue":{"value":"recursive formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566738$BD2EFCDA-F843-41FA-9C14-D4544BDD1178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566738$49ABFCD2-077D-404C-9DBE-B41501C31D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f269977a25fe087b7007d36378986cca32ece60","datavalue":{"value":"combinatorial explosion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566738$9C623047-5682-4113-8F0B-894B9F147D11","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":"Q1566738$B26E37C8-A50B-49B6-B901-CC6D8FD938B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac77c67d01c56c77a0ec7ac20ae805006fdd19bf","datavalue":{"value":{"entity-type":"item","numeric-id":1219673,"id":"Q1219673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566738$A44C27D0-3433-4E64-B672-68C9B4544C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e44edec21c2364c7ff38b1ffa3f79c93924bd9e","datavalue":{"value":{"entity-type":"item","numeric-id":1187216,"id":"Q1187216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566738$FA6641D1-AC91-42BF-8726-593FA8FB7A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a632549b581da7561ca5c2d417977b53a7e7e392","datavalue":{"value":{"entity-type":"item","numeric-id":4289838,"id":"Q4289838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566738$4DCB5946-29B1-4BE2-8B0C-0431AC4A6701","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9159b598a98c5f74b1661074097fad403af168b","datavalue":{"value":{"entity-type":"item","numeric-id":2752267,"id":"Q2752267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae7547bfa8f11ba9208984e5ae592011d2c4145f","datavalue":{"value":{"amount":"+0.8920042514801025","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":"Q1566738$1098094C-390B-4DD0-ACCB-E7BBF3F99042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525dc15d1e36a1d85c4f3442496f42a60369f6c9","datavalue":{"value":{"entity-type":"item","numeric-id":3029013,"id":"Q3029013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab2b5e33fba30c0558b4790a1e6550d606fd235","datavalue":{"value":{"amount":"+0.8381639719009399","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":"Q1566738$BA36A589-BD84-4087-818E-E1A9EDE60C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d26a27eecdc00ea743097f2d2a204de12f7440","datavalue":{"value":{"entity-type":"item","numeric-id":3549546,"id":"Q3549546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8869d0fcdd9ee65a442fef3a7ac50fe38e8546e","datavalue":{"value":{"amount":"+0.8148099184036255","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":"Q1566738$B22C3F27-63B8-41B3-A80E-64686DF9D37D","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":"806ca104b58143b2a865d90117ff7e958b165d84","datavalue":{"value":{"amount":"+0.8091980814933777","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":"Q1566738$4C3F443C-A667-47A0-AE01-95F077377AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7da27c617dadb2a6c44e47ddba3104ef83c04de","datavalue":{"value":{"entity-type":"item","numeric-id":4651482,"id":"Q4651482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"204ba224d98e39753352138f92146524b8d68be6","datavalue":{"value":{"amount":"+0.8088053464889526","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":"Q1566738$2C567AF1-F687-448A-A6D8-D0212EC95AB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the design of a constructive algorithm to solve the multi-peg towers of Hanoi problem","badges":[]}}}}}