{"entities":{"Q1838293":{"pageid":1849035,"ns":120,"title":"Item:Q1838293","lastrevid":43363464,"modified":"2025-07-25T03:18:58Z","type":"item","id":"Q1838293","labels":{"en":{"language":"en","value":"Derivation of an \\(O(k^ 2\\log n)\\) algorithm for computing order-k Fibonacci numbers from the \\(O(k^ 3\\log n)\\) matrix multiplication method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3804838"}},"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":"Q1838293$EC051D9A-DBD1-4288-AA01-946B0EC28448","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b31267f997bf6e345e56d8458a6d8a1fa1c0f695","datavalue":{"value":{"text":"Derivation of an \\(O(k^ 2\\log n)\\) algorithm for computing order-k Fibonacci numbers from the \\(O(k^ 3\\log n)\\) matrix multiplication method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1838293$0520125B-70AA-4CA3-91E6-1CAF08F94CC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce1225169ba24d14235767af5aedbf7bf6cf2f83","datavalue":{"value":"0509.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838293$79505783-0BF0-4340-A940-0B278BE0FE67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f82cab8476691b76c658486daf8e38e51f6017bc","datavalue":{"value":"10.1016/0020-0190(80)90045-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838293$A93324AC-D198-4A1C-9AAE-B578989F63E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a87226e249edb34abf2b072fcc5b9b500b03b478","datavalue":{"value":{"entity-type":"item","numeric-id":673495,"id":"Q673495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838293$A79326D0-ED83-43E1-AA26-484C3D9099CB","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":"Q1838293$BC404516-4B12-4E5B-9167-05A6A741BB88","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":"Q1838293$A131E2C0-01DF-4C2C-B54C-00318F9B5E60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838293$CDA1AE1D-7D4F-4161-B510-763BBBB6CEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838293$EAFCAB08-2FE2-4F3F-9C2F-6D55DA4AACB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f14d445b797946a4a999e301fced250aa80f7a0","datavalue":{"value":"3804838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838293$F830D8C3-E7B2-49E1-A0F9-84A6F3C0A39F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f919daf07d32d8cf0a19b0a8f56c9fda2fe44dcf","datavalue":{"value":"Fibonacci numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838293$570501B0-E821-48C4-9E16-49E2C64A06D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"523d051742eca316f12ea66f2b01e36305147972","datavalue":{"value":"linear recurrence relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838293$327A1930-A151-42F9-AF8F-D9C952F01A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"680d83c9175f52928cbbcfc22ceeb08071a586c9","datavalue":{"value":"iterative and recursive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838293$B4565F56-4362-402A-B47A-8C46D56DEB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838293$E855AA6F-EAE3-4CD9-A5FC-A924EBCFE313","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":"Q1838293$21E440DA-B97F-40B8-92F6-0D610E16E614","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e88fe0c8e4a4082d0c17e1751c6b068d148dde4d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(80)90045-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1838293$5F7B83E3-EB5E-49BA-BDE3-2E412391CE68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76ae9c46d6a82db146638c2be9c219bb1c55258a","datavalue":{"value":"W2013785943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838293$9DE8AAEB-30A4-43D4-ABB5-6CADDB40BB1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c5ae7e408b1d1201c271e00762d47096e39a012","datavalue":{"value":{"entity-type":"item","numeric-id":4111080,"id":"Q4111080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838293$A6DC8F1B-CB63-422D-8FB3-CDEF2B2628F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e5b160f66bbe4a713f154210b5435bb24e20b2","datavalue":{"value":{"entity-type":"item","numeric-id":5595249,"id":"Q5595249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838293$61A8D2C0-6DAF-4577-AA99-B3A4B66F530D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83114e62df41058f3791d48fb18f98cb23592afe","datavalue":{"value":{"entity-type":"item","numeric-id":1158946,"id":"Q1158946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838293$CBDA9492-7124-4E87-A240-4491AECC958D","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":"Q1838293$579AF0DC-953E-40B8-91EC-5A6C204DDEBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1838293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1838293"}}}}}