{"entities":{"Q3816136":{"pageid":5846042,"ns":120,"title":"Item:Q3816136","lastrevid":53804618,"modified":"2026-01-25T18:13:27Z","type":"item","id":"Q3816136","labels":{"en":{"language":"en","value":"An O(k<sup>2</sup>log(n/k)) Algorithm for Computing Generalized Order-k Fibonacci Numbers with Linear Space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4087745"}},"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":"Q3816136$FA44B78D-B18B-4098-A982-B5A594DF34C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"771b3433dc797a6cd087cb401c00709c9ed80a6f","datavalue":{"value":{"text":"An O(k<sup>2</sup>log(n/k)) Algorithm for Computing Generalized Order-k Fibonacci Numbers with Linear Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3816136$7E8E3968-98AA-42A6-9226-8D16B0FF41E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33fb77d4579c66833ad2c920b6446800c585269c","datavalue":{"value":"0665.10007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816136$FDBDA6AC-458C-4F80-9A66-C2D0523DC2C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8edebe4be6875d1292834387cbc7e18bb74525c","datavalue":{"value":"10.1080/02522667.1988.10698935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816136$9A9A36D0-6936-488C-9CCD-25B2E01FBDE9","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":"Q3816136$9FB4C68C-D90D-453F-A395-5F48755F9A09","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":"Q3816136$1E60D6B7-7C32-41B4-A658-429F67218D1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3816136$1095F6F1-17B0-4F4A-AF37-219C8F1F9D79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816136$92FF51E1-7C09-4B41-8169-1692ACD086E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816136$75A67A9D-7354-4C58-B5FA-24013D9B2C50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31434aec633593604bfe438227f426a381c23bbe","datavalue":{"value":"4087745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816136$01C42B74-083C-4450-81C3-7383E5481149","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6011e3f94e62a0fab0bb1406e3b9d1ec11474d78","datavalue":{"value":"generalized order-k Fibonacci series","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816136$D47C1DC0-508B-4BE0-9D91-52663904CE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f919daf07d32d8cf0a19b0a8f56c9fda2fe44dcf","datavalue":{"value":"Fibonacci numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816136$C5F286AC-1020-4CA7-8E11-1A21A4B7D717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8db42687b95bac8857abf0be1eeda4b5f9a09819","datavalue":{"value":"merging of strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816136$68DCFCF1-5EC5-498C-828F-B36C93FF9EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab9e01d785a5e22b388bf3355d02a6394019a14b","datavalue":{"value":"polyphase sort of \\((k+1)\\) tape drives","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816136$CCF1239F-E0E7-4BB1-9549-17C957F074A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816136$44CB29C8-0669-474F-B188-835499D65734","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":"Q3816136$FF9251EE-F550-41B4-B77C-FA1A7DDC7500","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6893cd59ec42e06a714a3991da96fbbe6199b209","datavalue":{"value":"https://doi.org/10.1080/02522667.1988.10698935","type":"string"},"datatype":"url"},"type":"statement","id":"Q3816136$0E3F15ED-3614-4E3C-B080-B5B85AA83C40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56fb6c4d19223744fb83bdc51f2ea3006dfb89a7","datavalue":{"value":"W2320374922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816136$ED6E3E0E-2FCE-4D9E-B4C8-F35E36DEE1A5","rank":"normal"}],"P223":[{"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":"Q3816136$439F2208-0C7B-4099-B27B-BC9384CC8180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3334cfe580ffb1177d38885d13e080d2f4c832e4","datavalue":{"value":{"entity-type":"item","numeric-id":3689237,"id":"Q3689237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816136$724D855D-AA40-4BC8-9794-A6A1C1F295AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e435eeee820f8ecdcd15e51e8ad7d8afc4a4748f","datavalue":{"value":{"entity-type":"item","numeric-id":3714128,"id":"Q3714128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816136$8F64CD73-4622-4316-B460-4747750933AA","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":"Q3816136$6CE0F227-F1F9-41C7-9D17-68B309497EC0","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":"Q3816136$EFB08583-B99F-4838-9858-9818980E3D32","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":"Q3816136$262F6443-D9F9-475A-BEE6-26B1529A53D0","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":"Q3816136$29789C69-B6BD-43E3-962C-22DDBD88FA9C","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":"Q3816136$7E83A23A-EF12-4298-80AE-7CE2EFFADDE0","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":"Q3816136$3BDDE7E9-28A4-4B20-9CC6-E59DA5FB4ADB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12527dc7bd998f769c557535221dcfee6e63832a","datavalue":{"value":{"entity-type":"item","numeric-id":603731,"id":"Q603731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c13f52f071be2343a82b395b1dde17be0be41696","datavalue":{"value":{"amount":"+0.7858611345291138","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":"Q3816136$5C6AA519-EA97-4912-A5F5-AD02CBD67F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ff88872a83cb71a78386d980cf5e11f176c67a","datavalue":{"value":{"entity-type":"item","numeric-id":945394,"id":"Q945394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bfdfd6d6453b3b45ee22cf900f2b1beec1a4783","datavalue":{"value":{"amount":"+0.7758305668830872","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":"Q3816136$019E65D2-986A-4EF4-9F0E-5345206F4EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a74c974e95adeb026000f2c7e9341a650f848b","datavalue":{"value":{"entity-type":"item","numeric-id":3325860,"id":"Q3325860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f266c3c2903e8a8ef7a608fa428f91a6f35781","datavalue":{"value":{"amount":"+0.7562798857688904","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":"Q3816136$E6FE475C-262F-441D-9117-85A22B5024D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4bdfb6bd1b6b06c3a7b942a591db79cbf88263","datavalue":{"value":{"entity-type":"item","numeric-id":2475336,"id":"Q2475336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f49f8d60fceb03b02a6d4504def88a2d6abeb6","datavalue":{"value":{"amount":"+0.7545081973075867","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":"Q3816136$A05093F8-6595-4F23-9006-A56BBD0FE3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00e9acfbd553ca7ab85b136a3bf78122b503d2fc","datavalue":{"value":{"entity-type":"item","numeric-id":2477932,"id":"Q2477932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e55d6a9bbe5cc3a5c752c407df345d3ac3c30d6","datavalue":{"value":{"amount":"+0.7526572942733765","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":"Q3816136$09EBCBB3-9C65-4705-846C-392B274EF4D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3816136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3816136"}}}}}