{"entities":{"Q4268707":{"pageid":6298308,"ns":120,"title":"Item:Q4268707","lastrevid":81611402,"modified":"2026-05-06T18:55:54Z","type":"item","id":"Q4268707","labels":{"en":{"language":"en","value":"Efficient Generation of Minimal Length Addition Chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354367"}},"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":"Q4268707$388EA683-60EB-481E-B3E2-6958677B26F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59230256c187741a1a6cf4da632d43654c1a8939","datavalue":{"value":{"text":"Efficient Generation of Minimal Length Addition Chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268707$6A24CB85-6F39-4928-AB21-993D4BC2A2E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"554721f1509b1bd10c3e8a3bbe7be27b3b14e0dc","datavalue":{"value":"1007.11078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268707$1FA2ED68-2EF5-48D0-9703-086FAFFC04CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb8e59d7377f4721512a9d4a54369424fb0beb68","datavalue":{"value":"10.1137/S0097539795295663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268707$460D93F1-8DEA-480F-BEF8-776564A95146","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23866c87d14179b853555de9256533acd5fc8e28","datavalue":{"value":{"entity-type":"item","numeric-id":1233455,"id":"Q1233455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268707$4583AB81-B434-4A60-B209-F960C99492CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268707$CD79A568-ED5A-476D-A0D7-DA3DF13807E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4268707$40155609-AE93-4051-BF4D-C31632D610CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268707$C1050450-9309-47A0-B821-8200F0DB0D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7648e264a01e1ac608cc86dbe77496edbcddb05a","datavalue":{"value":"11Y55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268707$492EC431-0D2C-4999-8D54-FE4F55ADEDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268707$C7755306-79BE-4707-AAA1-7FB2315F9E0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39e9c97e33e4daef1340b75dd9928117f9d0ed25","datavalue":{"value":"1354367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268707$74B39581-2CD6-496E-B262-EADAB6EA692E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a4a0b04d2193aebc548250967fb7266e15ac67a","datavalue":{"value":"addition chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268707$BA757835-E01B-4236-985C-C039FEE0949F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06bf7af95a6892ee30d95dc04eb3fefe3acf05b1","datavalue":{"value":"search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268707$598CD704-3443-4274-AFDD-BE80D7149C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87c9b5b2edcd790c404e31002dc2f37723966933","datavalue":{"value":"pruning bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268707$1C55CA20-734A-49F6-BDB3-FF39F6F0B0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8fe75ecdeef7e0425c4bb1338f9134c5adf0be","datavalue":{"value":"backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268707$18631381-F566-4FE9-AF95-F9BB49DACB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268707$99C04B0C-F787-4997-A703-E342A2EBB7C5","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":"Q4268707$F45138D1-7DEA-4E58-9D03-BC1B60A2830C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e66aa7b6c4af8b00e54da3de317799bf21cc69be","datavalue":{"value":"https://doi.org/10.1137/s0097539795295663","type":"string"},"datatype":"url"},"type":"statement","id":"Q4268707$7C35AEB3-8E21-4173-9B00-E816C6E00750","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bd71986e0135333a720aec761bea4104f06cbf6","datavalue":{"value":"W1970172343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268707$5C1D648B-6889-4035-A805-BB6070E8C78B","rank":"normal"}],"P1643":[{"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":"994e07252e1e1cc5ac9280f70e15baa013cf1668","datavalue":{"value":{"amount":"+0.8656262159347534","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":"Q4268707$762171F5-9167-49AF-AC07-881E0C4E821A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c6769d341c96c45a633b9f8432f29bf03e07abf","datavalue":{"value":{"entity-type":"item","numeric-id":1340674,"id":"Q1340674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b5b7fe9dc21f8bde965344e53e8e711ffe3537","datavalue":{"value":{"amount":"+0.8647031188011169","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":"Q4268707$0FCBF6CA-82C9-4732-85DF-A69D09F06B37","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":"fbd330b4ceeddbef384ac20553c8f16fcd08c0c2","datavalue":{"value":{"amount":"+0.8621024489402771","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":"Q4268707$4EBEFE80-49D6-4A8E-88F3-8D260DD0550B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b356d25d71d5ed239a6a5c0e6c9c6517fd6769","datavalue":{"value":{"entity-type":"item","numeric-id":4032913,"id":"Q4032913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b0c5e5e9083618d997d83495e6b6e3a01497dd","datavalue":{"value":{"amount":"+0.8518768548965454","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":"Q4268707$A4F15F77-0405-42B9-A0ED-902F2C148AEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient Generation of Minimal Length Addition Chains","badges":[]}}}}}