{"entities":{"Q1148672":{"pageid":1159421,"ns":120,"title":"Item:Q1148672","lastrevid":66958773,"modified":"2026-04-12T13:59:41Z","type":"item","id":"Q1148672","labels":{"en":{"language":"en","value":"Computing Fibonacci numbers (and similarly defined functions) in log time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3707772"}},"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":"Q1148672$ABE3DEAF-7476-45B4-9598-53F4EB6B1856","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca7d441408da49824494d27b936108e29a8bf506","datavalue":{"value":{"text":"Computing Fibonacci numbers (and similarly defined functions) in log time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1148672$5E4C29F2-02B6-46F7-BB1A-EFD87D94416C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"579f69029d01af73d394e868096cab6a69162102","datavalue":{"value":"0452.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148672$0AB0132B-73DF-4FE4-9B82-3057A023B9BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f155a3bcd265042688d5c05672525577ab909895","datavalue":{"value":"10.1016/0020-0190(80)90003-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148672$89289233-7F29-4D56-AD47-7196DAD75651","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87201105ab9aadf571db6479712327a7fc2e406d","datavalue":{"value":{"entity-type":"item","numeric-id":287253,"id":"Q287253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1148672$C2C080D0-E8EF-490B-BD48-1E833F928E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e2dd991b98b447a80c27f086668841e94bd61c","datavalue":{"value":{"entity-type":"item","numeric-id":1148671,"id":"Q1148671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1148672$0308EE99-43E5-43EB-8582-E89A8275F65B","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":"Q1148672$CA4E2D0A-4CF3-4DA5-9832-5E0B79C24F71","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":"Q1148672$66E2AA7C-026E-4D5F-9DCB-847B2200213A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148672$0AAFF85D-E13B-4E90-83E3-F7DAFA085F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea6ef7477a3a5eb71fb9e3a3c21c38781cfc5e16","datavalue":{"value":"11-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148672$7F713905-AEB6-4C0E-94BC-D549672222D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148672$001FC405-CE1A-49C4-9B15-0B95DF858118","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"441d6176147cab54e6cc830027e99dda62cebe88","datavalue":{"value":"3707772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148672$DDB0B6B7-2671-4A51-811C-9A4DC00A645E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f919daf07d32d8cf0a19b0a8f56c9fda2fe44dcf","datavalue":{"value":"Fibonacci numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1148672$55C0EB5F-FE3B-4BA4-A7D5-FEEC4EC712C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa36ed8dd67b47a941f43e037daa7ad910976eba","datavalue":{"value":"homogeneous difference equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1148672$4C6DAC2D-7A37-4B96-B465-1A7BB604F3F9","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":"Q1148672$81722AFF-CF26-447E-8AC0-EFAE1152C578","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f3294147d4529368737a1d3089c3bab9897194b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(80)90003-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1148672$E2F3FB98-512E-4515-9DF1-E5ADCFC1557D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f49245497f4622ad2d6c5eb67fd6420e84f1e035","datavalue":{"value":"W2016227901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148672$A7DA9E8B-2CAE-46FB-A193-93A65752D69C","rank":"normal"}],"P223":[{"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":"Q1148672$E579C708-F293-406A-A561-3C673F517760","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":"Q1148672$2D2C4EF4-3273-4BF8-BFF1-415EF9DC2CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226149966044b48001c0682076573b6d91099455","datavalue":{"value":{"entity-type":"item","numeric-id":4773988,"id":"Q4773988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1148672$DD68397B-45C0-47EF-8A30-9742656D48CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1942cc7957419b3088fe28b77823b17a29d151ef","datavalue":{"value":{"entity-type":"item","numeric-id":3657400,"id":"Q3657400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1148672$42F67346-9780-433E-925C-48643C6F3863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f5989b0b08d4cea1eb016120e11e5626f98c80","datavalue":{"value":{"entity-type":"item","numeric-id":5815859,"id":"Q5815859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1148672$CA64BC00-A450-4C03-8F94-585D83414FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0ec9a9850e3c936b0e390e064fb78664790862","datavalue":{"value":{"entity-type":"item","numeric-id":4165387,"id":"Q4165387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1148672$F5E065F5-B5DA-449C-99BC-83E860DA0353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a518dd161a376048f92cf0e5b89c3f4f7fac79","datavalue":{"value":{"entity-type":"item","numeric-id":5731719,"id":"Q5731719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1148672$3856B067-F134-4749-9327-327E5BBAE8CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing Fibonacci numbers (and similarly defined functions) in log time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_Fibonacci_numbers_(and_similarly_defined_functions)_in_log_time"}}}}}