{"entities":{"Q1340674":{"pageid":1351413,"ns":120,"title":"Item:Q1340674","lastrevid":68504358,"modified":"2026-04-13T00:09:28Z","type":"item","id":"Q1340674","labels":{"en":{"language":"en","value":"Efficient computation of addition chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 703935"}},"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":"Q1340674$86F6EFD3-E441-4B2C-956A-5DA32E58F42B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ee611a57d877b229e6ffeeaba8f64fa95918043","datavalue":{"value":{"text":"Efficient computation of addition chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1340674$4124703E-258E-4F91-AB2A-BC3B7A4A5DA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d60d7997e067a78d967f723b0237e9a159faf2d","datavalue":{"value":"0812.11072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340674$4D72C7E3-8148-4FA3-92D2-1325C8660DD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2af5fe3b27a04082f1eae9cf17090e68be06cc07","datavalue":{"value":{"entity-type":"item","numeric-id":194678,"id":"Q194678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340674$289784F5-F090-467C-AA3E-7AC227BD11EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a69e87a94d1aea5f7783958881c563447fa53777","datavalue":{"value":{"time":"+1995-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1340674$B6A78993-5AF9-4C70-B6DA-3E172E547FA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7417c460c7c32d53ac50835b19b066587feb4afb","datavalue":{"value":"http://www.numdam.org/item?id=JTNB_1994__6_1_21_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1340674$1D89A4D1-F490-4723-B218-FE7C8767FE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9aa2a5eddc19b672a0db33951444d7a5ed4b6e4","datavalue":{"value":"http://www.numdam.org/item?id=JTNB_1994__6_1_21_0/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1340674$80DAFB4A-47C5-4039-9F4E-96A0036198A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc0abc52b525d0439e1d5fa8e718ecb0c8e0eff4","datavalue":{"value":"https://eudml.org/doc/229412","type":"string"},"datatype":"url"},"type":"statement","id":"Q1340674$94956FCD-D4CD-4E6B-99AB-56F46785DA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3d5a9aa13a8c50d6c198e2e8692e03c46b80208","datavalue":{"value":"http://www.emis.de/journals/JTNB/1994-1/jtnb6-1.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1340674$2843DD01-BD64-4EFA-9C54-61BB6357519A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3255c55266051f577e46c136fa9e728b6ae9047","datavalue":{"value":"An addition chain for a positive integer \\(n\\) is a finite sequence of positive integers beginning with 1 and ending with \\(n\\), such that each term except the first is the sum of two of its predecessors. Addition chains for \\(n\\) generate multiplication schemes for the computation of \\(x^ n\\); the smallest number of multiplications required is the minimal length \\(\\ell(n)\\) of an addition chain for \\(n\\).   The paper studies \\(cf\\)-chains as introduced by the authors and \\textit{C. Duboc} [J. Algorithms 10, 403-412 (1989; Zbl 0682.68025)]. These are a class of sub-optimal addition chains, obtained through continued fraction expansions for \\(n/k\\), where \\(1<k<n\\). The length of \\(cf\\)-chains is asymptotically equivalent to \\(\\log_ 2(n)\\), as in \\(\\ell(n)\\). Most of the popular effective strategies for computing addition chains are obtained as special cases of the \\(cf\\)-chain method. The total number of operations required for the generation of an addition chain for all positive integers up to \\(n\\) is \\(O(n \\log^ 2 n\\gamma_ n)\\), where \\(\\gamma_ n\\) is the complexity of computing the set of choices corresponding to the strategy.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340674$73650028-D64F-42CD-9E1D-3E7360A19C17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340674$C2FAABE4-1489-457D-A109-3F7884B897EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"256f0b91854e89f411378c0373e07d2f6c095899","datavalue":{"value":"11Y65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340674$02DE1D27-F68A-4063-9E20-BDCC7E0DE780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340674$19F68014-B698-4EE9-B3BD-BE190DC8492B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f10a470a309b0734142c17a7dbecab11330ab47b","datavalue":{"value":"703935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340674$7C3AE110-916D-4969-8BA8-3A29DBA95F8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a4a0b04d2193aebc548250967fb7266e15ac67a","datavalue":{"value":"addition chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340674$9E824FD7-DF15-47F4-BF73-75042F28FCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5005caabb9e4b1c562b0d2fce054af908bd8ed1a","datavalue":{"value":"multiplication schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340674$88823B8B-A3F2-47D7-8FDD-F956CE399755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bc30394c85e9e0f62cbbcd9a5ada8fd7d4dcf2b","datavalue":{"value":"minimal length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340674$B754BCED-2FB4-48F7-9FAF-7BD773F3F5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3437e3e425f2aff1538c196f3f5e9358271d7e6","datavalue":{"value":"\\(cf\\)-chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340674$034B474F-DACA-49C4-A7CE-B6572C90711C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e62c0bd6ddc1728108af6d25a81917f29d07ff9","datavalue":{"value":"sub- optimal addition chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340674$F4660B95-3D1D-4859-9532-6658CD579004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c209d19a9b39a41de87e7b17816d95a5cd9f420","datavalue":{"value":"contained fraction expansions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340674$2B813590-74F9-49CF-AAB3-65B2BA5BC412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340674$F449A7EF-1D07-407C-9BE7-DFF5B4E082CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71f9f32c69c6e1fc6393e56797a8cb488b0a9547","datavalue":{"value":{"entity-type":"item","numeric-id":213174,"id":"Q213174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340674$772E6142-9D09-49DD-9B56-D3095597EE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cd3aede1b3612afbcadd9990a318ba3772a5e99","datavalue":{"value":{"entity-type":"item","numeric-id":213070,"id":"Q213070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340674$31C29F3A-B19A-4064-8757-113E2C4F0368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ae9f7ff9b59922b63ca2aaee0a0249ab874483","datavalue":{"value":{"entity-type":"item","numeric-id":265057,"id":"Q265057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340674$8D3077DF-B9C4-4DBD-A074-B22F6A1A8AE9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"da821cffe7e96269025b8e6783fb2f14735ef92b","datavalue":{"value":{"entity-type":"item","numeric-id":685523,"id":"Q685523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340674$C84F8988-5E74-4D58-A708-E44A29B9CA23","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":"Q1340674$0C1F93A1-8200-493C-A146-2AD8B1580855","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d83683dea81ddc8dd2243cf5dd78936547ff8180","datavalue":{"value":"W1994702909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340674$61D3C03E-98B8-4D42-B873-48FC75B4199F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96db905ba7f7731315ba4833b8fa1e49d39d9061","datavalue":{"value":{"entity-type":"item","numeric-id":1340674,"id":"Q1340674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340674$A5B7EA7A-70A4-48A6-9C42-F27E5F1C1078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfe69d138e5c15636dbf54e5131652b5b508542d","datavalue":{"value":{"entity-type":"item","numeric-id":4732098,"id":"Q4732098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340674$3C302307-F306-4D55-A6A8-B82762703E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e23ed9e69b36327008c6610bd42dd4f08f938b","datavalue":{"value":{"entity-type":"item","numeric-id":4776833,"id":"Q4776833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340674$3171502C-48BD-4239-93CB-8E2F19771270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2f6c372d905f2d2d72c3db39f20b32a30094ce","datavalue":{"value":{"entity-type":"item","numeric-id":3912017,"id":"Q3912017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340674$53519191-A3A5-41B6-A966-67E9A048BB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"171a796b80a1194b8f8f2e378b1c3c928c2c46d1","datavalue":{"value":{"entity-type":"item","numeric-id":1130551,"id":"Q1130551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340674$9791B47C-16DB-4DE8-9F71-FC6C0DEADE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340674$12B4329A-E19B-4741-8751-BB252A642EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bbe551114d1d644795188e9644ce8f3ccf7c798","datavalue":{"value":{"entity-type":"item","numeric-id":1218268,"id":"Q1218268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340674$22E799E3-DD18-4FD7-9BE6-ED9C8A67F360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ae1ff39c28c1e74ba00e053a18f0978bce8307","datavalue":{"value":{"entity-type":"item","numeric-id":3657431,"id":"Q3657431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340674$8C535A12-BBEB-48C8-BDDC-F928E426842C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cee230dbf3b4ea2485d31c5d72752dd37ea0ef5","datavalue":{"value":{"entity-type":"item","numeric-id":1233456,"id":"Q1233456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340674$0FCE6D53-36EA-43A0-8EE9-25D6A8A64C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfe71f8893f5fc00e261684dc3d2f06ed549a8d","datavalue":{"value":{"entity-type":"item","numeric-id":1393436,"id":"Q1393436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340674$4638F7A9-F7B0-4023-8BD7-447D967D7700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cbac3d9676a3170c695bd1d08f8c211ad93872","datavalue":{"value":{"entity-type":"item","numeric-id":2265460,"id":"Q2265460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340674$18720D68-7DAF-47E2-8C7C-ABC566190AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b20d2b12061862a9e5f26b0cbba9500551ad1a85","datavalue":{"value":{"entity-type":"item","numeric-id":4091445,"id":"Q4091445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340674$89F0E12C-28F2-4A2C-8097-6E1A460C373C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9303475264065d236d92004adeb48b7f8ad1edf0","datavalue":{"value":"10.5802/JTNB.104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340674$13231B35-A662-4F96-9B9F-3AA73BC56AC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb931cda3bad9e8070b71750b5e78cd8ae574fe","datavalue":{"value":{"entity-type":"item","numeric-id":3351437,"id":"Q3351437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6413eae6a5ef56401ba52724fe332f03dacf97","datavalue":{"value":{"amount":"+0.8157095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340674$892E0AF6-BB5D-468B-B0C7-20C3A8BA8FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71aa833b82ce80da2018db05e8374b257371f7dd","datavalue":{"value":{"entity-type":"item","numeric-id":4268707,"id":"Q4268707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ac0a5856341c8be1c57d28f521c5675636a110","datavalue":{"value":{"amount":"+0.8128465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340674$A3870ED2-6FAA-449C-BB96-0E0B5E21AB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c12b5ab8646b882b26fc9456852d6964a2c8f17","datavalue":{"value":{"entity-type":"item","numeric-id":5220293,"id":"Q5220293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0024b9680a022f4c37e129ed09dd93e312cd63ed","datavalue":{"value":{"amount":"+0.78327894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340674$2B471FB6-91CB-4E23-8C2E-DA3DB0845888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fab677632fc7cc4aa6477bf4adba4104cffbb5f","datavalue":{"value":{"entity-type":"item","numeric-id":3747718,"id":"Q3747718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf01ef8c4dd3ca61cd18002f9831204447ddd935","datavalue":{"value":{"amount":"+0.7784429","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340674$98FA965E-DF31-4769-8A5F-2349CE6CE210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa98f91b5b9124cd2705bef4e14ab2b5f3c2f0a","datavalue":{"value":{"entity-type":"item","numeric-id":644844,"id":"Q644844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a84735b76a0a86ad10305f6c27b2ee0cc0bc955","datavalue":{"value":{"amount":"+0.7730981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340674$240DEBCF-20CF-4900-911C-6CFC95094B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c86ddaac397c30e21b362e177f70b695d29479f","datavalue":{"value":{"entity-type":"item","numeric-id":644852,"id":"Q644852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d26898e81b6ed24f9b7e553634dec3c9dab7a15","datavalue":{"value":{"amount":"+0.77122873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340674$C6DF0587-69BD-46FE-A804-A445549AD316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae23b0b2cbd4f2a8552ecd1f0707500ab5ed2aa","datavalue":{"value":{"entity-type":"item","numeric-id":854698,"id":"Q854698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d253806d746c60f6cbc6c68dedbd14e24bfeb492","datavalue":{"value":{"amount":"+0.75962424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340674$D9B7599B-D026-4D1A-B105-3078AE3DE074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0d443cdf4e021770e0989e9146be423abb3be2","datavalue":{"value":{"entity-type":"item","numeric-id":2214049,"id":"Q2214049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533817c4ef0b2a8423957f35cbca6e1f75a3608f","datavalue":{"value":{"amount":"+0.75827205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340674$F0164160-7E9A-4067-85C6-E01629DEB6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcccde2131c445b7590414b675f7dfa60f07c373","datavalue":{"value":{"entity-type":"item","numeric-id":4410987,"id":"Q4410987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b03ae0ad790a2407cfc0fc04a5bf78ab585fd6","datavalue":{"value":{"amount":"+0.7552212","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340674$BC7341D5-6E88-4966-A964-8F4863A11ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94c925f90e92d0c72510c53a2d4a4f8163aa95a","datavalue":{"value":{"entity-type":"item","numeric-id":2908319,"id":"Q2908319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"809c9627165ae8ebba82acd90501456d17dcdafe","datavalue":{"value":{"amount":"+0.7434998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1340674$AFF91625-63CB-47F4-A1E5-033407812732","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient computation of addition chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_computation_of_addition_chains"}}}}}