{"entities":{"Q1141167":{"pageid":1151916,"ns":120,"title":"Item:Q1141167","lastrevid":69725553,"modified":"2026-04-13T08:58:41Z","type":"item","id":"Q1141167","labels":{"en":{"language":"en","value":"An O(log n) algorithm for computing general order-k Fibonacci numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3681838"}},"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":"Q1141167$0DEB6764-51C2-4892-8F77-C13B29F3AE9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d909d72c140cb25a114e79bfd1783dcb53465dcf","datavalue":{"value":{"text":"An O(log n) algorithm for computing general order-k Fibonacci numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1141167$35555FA1-89C2-4E60-A065-B347FD8C772F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fcdc1e7d58735ea407177d2267dbdc99de63ce1","datavalue":{"value":"0437.10004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1141167$385C7209-7438-4035-B015-17B8277C149A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9c2ccc6493826279569a8cd934a5dd801b90c00","datavalue":{"value":"10.1016/S0020-0190(80)90076-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1141167$A735F2AD-70F0-4928-9DBF-CA221B0F88CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb0fe75995e48b89bda5fc74c949f1cefca07d3","datavalue":{"value":{"entity-type":"item","numeric-id":1141165,"id":"Q1141165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141167$AD378000-5D0A-4694-98DA-80C1DA0C35E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"514c60784054ebd96b8e4206d7e797a7722b54c5","datavalue":{"value":{"entity-type":"item","numeric-id":1141166,"id":"Q1141166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141167$7E157998-7E9A-4AFF-B9F2-36D2FF9E761A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141167$C597BEEA-FC03-47F5-B430-7804F1B0F78E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q1141167$257B90F6-57AC-4519-8497-ED2D53D2E200","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1141167$444919B8-3B86-4B50-BF83-221BF87B79C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1141167$E75DAFCC-E600-49E1-9CE1-7485641E55BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8deeddcd2147f56a01fa50476749b66015d31cf2","datavalue":{"value":"3681838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1141167$EFED134C-3847-4405-8988-6F05117E6D7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f919daf07d32d8cf0a19b0a8f56c9fda2fe44dcf","datavalue":{"value":"Fibonacci numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1141167$A9A44074-9276-40E8-8ECD-30E8394D2F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c12c3aa988768f7c70e3e2a36374b0b57fe3df1","datavalue":{"value":"iterative algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1141167$F4AFD4ED-6EC3-4664-9850-7EB44F979D15","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":"Q1141167$5F10D4B1-DC28-4391-A694-4429AD79EA57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1141167$5B0F5694-4A79-4F29-8C5B-7C1D35453E74","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":"Q1141167$E72E6DC6-8285-41F2-89C9-82585FB1531D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc49e4aea0e275854a96d214408ea64f5a56de4a","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(80)90076-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1141167$2DCC6F9B-BFE0-414D-B39F-D1FC5E8034C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36bfa39305c2fd3469f835c4fd42f9029bb8d8b7","datavalue":{"value":"W2095062354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1141167$DB618ED3-D5E8-4C91-AC4B-71FDC0BF8DC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An O(log n) algorithm for computing general order-k Fibonacci numbers","badges":[]}}}}}