{"entities":{"Q3714128":{"pageid":5744034,"ns":120,"title":"Item:Q3714128","lastrevid":81256523,"modified":"2026-05-06T18:06:13Z","type":"item","id":"Q3714128","labels":{"en":{"language":"en","value":"A Formal Derivation of an 0(log n) Algorithm for Computing Fibonacci Numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3941608"}},"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":"Q3714128$2A701627-AB78-404D-B5A7-A58574E4BE08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d050754963fc8eef9a102d0368174cd5ebbe238d","datavalue":{"value":{"text":"A Formal Derivation of an 0(log n) Algorithm for Computing Fibonacci Numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3714128$3C44D04C-E2F8-426F-B9CE-3CB6CC834468","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e8f4b795c18e8e91f68092940c125e4d0d526c7","datavalue":{"value":"0587.10001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3714128$ED3D9495-913C-4D32-BEBC-E25FE434C5D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e0c4a4454cc49f9f2a9649552b884152a850c23","datavalue":{"value":"10.1080/02522667.1986.10698833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3714128$057D3434-B093-4923-8CE7-07464304123D","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":"Q3714128$CD8E9259-E1AE-486A-A741-AE3263E9E344","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6a0a77cb14b02661b1e5854858fdaace54fd1d17","datavalue":{"value":{"entity-type":"item","numeric-id":2764972,"id":"Q2764972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3714128$7CA6B27C-2503-4B9E-B5AE-3A1CABCEE055","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":"Q3714128$8E3E95C3-9C0A-43A3-BD08-A8B476592768","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7648e264a01e1ac608cc86dbe77496edbcddb05a","datavalue":{"value":"11Y55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3714128$25D93EAC-90D8-43B1-A0AD-0EF1CAAA0B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea6ef7477a3a5eb71fb9e3a3c21c38781cfc5e16","datavalue":{"value":"11-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3714128$375631AD-AAD1-42FF-878E-E5757A5DEBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3714128$8D0B0C9F-005C-451E-8FE2-5814E47BDC27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4c1cec8ee794e129f2fd5f553a961277cc40bfe","datavalue":{"value":"3941608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3714128$8E1BCB4E-0AD2-4C7E-A3DD-F429C1513A9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89ca0dd52a328cd54021ac6ca9c6ee1c44d24777","datavalue":{"value":"computational number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3714128$ED51B379-9D69-43C5-B1C6-EE068F8F76CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de50abe28b132f30830c7ff0ecfe03db67a7c9dc","datavalue":{"value":"recursive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3714128$49834EC5-68D0-491B-9BDA-0249E58AC62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f919daf07d32d8cf0a19b0a8f56c9fda2fe44dcf","datavalue":{"value":"Fibonacci numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3714128$8CDA6978-B253-48A0-AC83-4949314E549C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de0fbf2d18b1959297b534ba61ae788d115127d2","datavalue":{"value":"Dijkstra's methodology","type":"string"},"datatype":"string"},"type":"statement","id":"Q3714128$ACB7FC96-D102-4D1B-9A87-D655BAA90B5C","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":"Q3714128$F0F8E8AC-C7A0-4890-948B-ECDA409ECB6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba04ac8a4bf0246458622fba16d3be9f6bbf5700","datavalue":{"value":"https://doi.org/10.1080/02522667.1986.10698833","type":"string"},"datatype":"url"},"type":"statement","id":"Q3714128$2847839B-C230-4C9D-AEA9-D0DF4FA9926C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65f0eb8ada1935a1bb4b15e9d18a1e48564e3bad","datavalue":{"value":"W2061813384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3714128$3B06B184-EE54-4DC7-8A84-7992EB6490ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b8a6374b4fc895d89506f759c76e54380f8254","datavalue":{"value":{"entity-type":"item","numeric-id":4144755,"id":"Q4144755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3714128$1B0C0D70-1EF8-4F75-9C5E-B2D6D517C0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9a7b025bad8eb3f0479e1c65ffcbd3410460d8","datavalue":{"value":{"entity-type":"item","numeric-id":3670557,"id":"Q3670557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3714128$8EBE49BB-8AA3-4EE2-AA9F-31D308889965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"287d2d4923b42f77829801fdbddad985de6e0afe","datavalue":{"value":{"entity-type":"item","numeric-id":1148672,"id":"Q1148672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3714128$32416898-89C9-4871-91CF-FAE879639071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47b8c90d45ee285590b1a168a8503851fe5b134","datavalue":{"value":{"entity-type":"item","numeric-id":3925859,"id":"Q3925859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3714128$E312C69F-D8B5-4211-A784-3C3F37F87168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b357ed776b1073cba2f8ffa2b85568fa33612104","datavalue":{"value":{"entity-type":"item","numeric-id":1057303,"id":"Q1057303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3714128$3D5ACF4C-F74A-4506-A31A-5E59C0AD6C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e2a0c54f53989ee8279dbf1bc351ae3005c622","datavalue":{"value":{"entity-type":"item","numeric-id":1838293,"id":"Q1838293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3714128$A6793E20-83C6-408C-9D21-9FCC91DE1604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef26f0fb11b6ef2c795c66c102904b6bdd6eca86","datavalue":{"value":{"entity-type":"item","numeric-id":1249422,"id":"Q1249422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3714128$96526143-DD0F-42AE-975A-1D3147D9415A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0993b0af6eae31d49041ac9ce53d52291eb4dc","datavalue":{"value":{"entity-type":"item","numeric-id":1151752,"id":"Q1151752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3714128$77E50FEC-CD19-4911-AB2C-4BC0C29B9BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8adc0f0427509bc36501127083c952acdb94c30","datavalue":{"value":{"entity-type":"item","numeric-id":1141167,"id":"Q1141167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3714128$2C0C5911-F476-4F98-ACB8-E8D1EF6B5290","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98343e0425fd178e52bc967f8249dab5b113a973","datavalue":{"value":{"entity-type":"item","numeric-id":4332153,"id":"Q4332153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b1f9b396a4d175af4c5adf66d0095e37cf3facc","datavalue":{"value":{"amount":"+0.8110682368278503","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":"Q3714128$EF22CC18-2376-4FE9-92BF-00D959287A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a42712ab5c192a4ad1002e4bce2d82026dbad97","datavalue":{"value":{"entity-type":"item","numeric-id":3512197,"id":"Q3512197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7285001ff44a36674181fb0e06238b86b8ec0876","datavalue":{"value":{"amount":"+0.7947160005569458","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":"Q3714128$781292E0-CBCD-4E47-B131-3C3E81ADFAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1def06e08eeb6ba6b7b4693636e09000f81581e3","datavalue":{"value":{"entity-type":"item","numeric-id":3149532,"id":"Q3149532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d3cd27bc9da037996d51c2c1fa2dbf5b3452ac","datavalue":{"value":{"amount":"+0.714594304561615","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":"Q3714128$08C8558B-CAD2-431E-B89E-791CEEADD5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0c5ae51e49f60d71c30cdb7306bcc68075c453a","datavalue":{"value":{"entity-type":"item","numeric-id":1123222,"id":"Q1123222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6670ee577b3bd65eeb9bf12e020d01e41409dd2a","datavalue":{"value":{"amount":"+0.7131825089454651","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":"Q3714128$69A03B04-E6D8-44C4-96D4-05CE7BC1800C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348866cc7373fa04e45bde010a9a0d2b840caf54","datavalue":{"value":{"entity-type":"item","numeric-id":294835,"id":"Q294835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54761bcf31e3a7ed8fa9420b8d5667893a4f8bc8","datavalue":{"value":{"amount":"+0.7110956907272339","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":"Q3714128$0ED85EF4-D4A2-4D20-A923-2B10868255D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Formal Derivation of an 0(log n) Algorithm for Computing Fibonacci Numbers","badges":[]}}}}}