{"entities":{"Q5220293":{"pageid":7249863,"ns":120,"title":"Item:Q5220293","lastrevid":56831844,"modified":"2026-03-23T17:37:08Z","type":"item","id":"Q5220293","labels":{"en":{"language":"en","value":"Efficient generation of shortest addition-multiplication chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7180434"}},"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":"Q5220293$FB3E21E4-4907-4455-911A-1C3DE33F1810","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"761c50477bc3dc12ab81648caed833f5e560f44a","datavalue":{"value":{"text":"EFFICIENT GENERATION OF SHORTEST ADDITION-MULTIPLICATION CHAINS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5220293$F94697DE-1B25-4EB0-B3DE-AAFF1C2C0AE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4511c152a75ed880be6a85e4459bf4e60b5f3f81","datavalue":{"value":"1452.68281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220293$5DAE9CBC-09CD-4D6B-BDBB-A43B71B4281B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"507494f532fc054a5d3ac97577e8fb8c53fe0c06","datavalue":{"value":{"entity-type":"item","numeric-id":644842,"id":"Q644842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220293$B68095D1-0651-4808-B80C-549EBD8557C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f2383a3aa1ab4b8ed91c2ba0c05817c49bed2c8","datavalue":{"value":{"entity-type":"item","numeric-id":717751,"id":"Q717751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220293$63F22EAF-04B6-43EA-A7EF-E03C13C6053B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cc854c7d3729575162ec18a1f06cdc4605d69319","datavalue":{"value":{"entity-type":"item","numeric-id":246651,"id":"Q246651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220293$41F5372F-9892-4FC8-A296-0223DE543B1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"79d1984f232158b86229877aab2fdb249bbefc81","datavalue":{"value":{"time":"+2020-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5220293$7EA8C680-32F2-4E79-A84A-E99F18C688D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220293$908A51D4-B01E-48A5-8FF1-340D3BEF475C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220293$AEB7A3C3-C590-4E25-AFB3-2DDCA5859E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220293$0FD452C2-AC24-4315-93B9-B9513C94C875","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa4b1094434283e86c9a3ebb115fafb1ec3a6a38","datavalue":{"value":"7180434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220293$303D0FD6-D44F-456A-A4E2-D4BE549D624B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a4a0b04d2193aebc548250967fb7266e15ac67a","datavalue":{"value":"addition chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q5220293$9E62245C-98DD-4428-8985-665C49528A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f4c1033de97d0f2fee2b1e930da02862a962b01","datavalue":{"value":"addition-multiplication chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q5220293$1C82E6DD-7FA5-4CB9-A458-7EC0904B1739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5220293$47DE40C8-E56C-4EC5-A7C7-880C7A0055C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd7f73eaf44584015a5a7bce2cd1fb2c877fd75c","datavalue":{"value":"bounding sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5220293$86736BFB-88A0-437C-A57A-749F3283F78D","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":"Q5220293$EE0A8061-7DD4-43BB-B461-9F25B0693B0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bff344af4948f3ea8bdde4107bfeaf2c6e656b3f","datavalue":{"value":"https://doi.org/10.21608/joems.2018.2691.1052","type":"string"},"datatype":"url"},"type":"statement","id":"Q5220293$795B79DB-D5F4-49F5-AB83-F29DF9777C07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1438e94ef1be7268ab16c061c5189ff509153895","datavalue":{"value":"W2909695226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220293$54D25E9F-98E8-4C1C-A121-8C3BF4487FFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"866adbde2a90daa0d572bcfc36a287fa87f8ea9c","datavalue":{"value":{"entity-type":"item","numeric-id":1241288,"id":"Q1241288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220293$A6942FE5-D51F-4187-8C38-7325A06D83D0","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":"Q5220293$167BED00-F1A4-4F49-BF26-C681843F49FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd7ef3c8566b3c55ab49e10d9ad9f15e7985716","datavalue":{"value":{"entity-type":"item","numeric-id":2467743,"id":"Q2467743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220293$D2C1CBE9-D71F-45C3-B47F-02C32A7FD79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efbddf8d1dd3bb1e1b12b93e8ee8e3b2471d0a50","datavalue":{"value":{"entity-type":"item","numeric-id":3893297,"id":"Q3893297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220293$16FC7551-8CCD-4890-BA52-A362F1B86C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634cbc29683300650d9989a01808c0a4931ead5","datavalue":{"value":{"entity-type":"item","numeric-id":4398780,"id":"Q4398780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220293$ECAC5790-3210-45E8-9FE4-449037E84C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f599791702a9cb19723e336659c4b955dfbb04a4","datavalue":{"value":{"entity-type":"item","numeric-id":4209277,"id":"Q4209277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220293$98382DBA-F8B1-485F-9084-D738B9FF268C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5c1aa602e2ab6867eb09c994970bc604aacfee","datavalue":{"value":{"entity-type":"item","numeric-id":4718481,"id":"Q4718481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220293$80F81C95-26CC-4CCD-929B-80CE252C62C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73923f554874c30dd5af1f023bc8f7f7bfc2efe3","datavalue":{"value":{"entity-type":"item","numeric-id":4733937,"id":"Q4733937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220293$D27DC0CA-1DEB-4B1C-A193-77A15C7198C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2af813b900af63e18f31f1823b1bd700d2c8bad","datavalue":{"value":{"entity-type":"item","numeric-id":1640600,"id":"Q1640600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220293$08512430-2A8C-4F7C-8514-803EC339E48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787bd344f00935336578ef81c17e1b4407a4dc4a","datavalue":{"value":{"entity-type":"item","numeric-id":854698,"id":"Q854698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220293$BF505691-18B6-40EB-95A6-AD9FD0EDC2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b25e5f2fc8d2a2673975b803b05bdf2a7e5bdc3","datavalue":{"value":{"entity-type":"item","numeric-id":644852,"id":"Q644852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220293$C76CC483-3B39-4216-BA77-778A5E53F31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"617b8fc6d0c094639f94de4cee7957a1e0a0833c","datavalue":{"value":{"entity-type":"item","numeric-id":644844,"id":"Q644844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220293$BC45E962-B7C9-429A-8CDB-A49B00365165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5497d93fd8ee00c31be834c1790d685d7b361717","datavalue":{"value":{"entity-type":"item","numeric-id":4268707,"id":"Q4268707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220293$544EC94A-A528-4FB2-A222-0FEA4E3E15E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a89d42e0d5224f068904b37505d3779ffab142","datavalue":{"value":{"entity-type":"item","numeric-id":1301847,"id":"Q1301847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220293$A1750095-33DC-4BA8-B8A5-02F81A939170","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"98e577f10121b082ba14378d8129b66fb4c138f6","datavalue":{"value":"Q128635722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220293$9CE49794-1981-4DB0-8145-D23A00497868","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d62285b3cc41e9ba23ae63165892fce11f4f46b","datavalue":{"value":"10.21608/JOEMS.2018.2691.1052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220293$95D60384-5E71-469F-9B39-8CA1C8C9F22D","rank":"normal"}],"P1643":[{"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":"9c8ec6be52bd9af22d3b2592b573e6ea7b9970b4","datavalue":{"value":{"amount":"+0.8426865935325623","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":"Q5220293$EA4FCEA4-1F00-4964-86C7-834B549A1229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ba881b69eabdd5d8fa5c886e891bf64a0e78a9","datavalue":{"value":{"entity-type":"item","numeric-id":3308114,"id":"Q3308114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221f6424d1e08403ff62cf3d9b0222534ea9e100","datavalue":{"value":{"amount":"+0.8325293660163879","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":"Q5220293$743AF8FE-F302-4948-8F41-BB3BBA6C52AD","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":"a57736c39a17f918fdf01aa272158b3e6174023d","datavalue":{"value":{"amount":"+0.8256369233131409","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":"Q5220293$A49C0280-105A-4F04-8CE9-51F21522F434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba69ca16faf825e19479352d5ae7a450866fd22","datavalue":{"value":{"entity-type":"item","numeric-id":644848,"id":"Q644848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53a0757cd921cdb540d58871eebb19ba584371a1","datavalue":{"value":{"amount":"+0.8224045038223267","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":"Q5220293$8AA3A440-25D8-40E3-B62B-B63B4544F24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eaf3fd5420ad26e5c4a4989e19f600301472f36","datavalue":{"value":{"entity-type":"item","numeric-id":2689402,"id":"Q2689402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b74fec29c1fb7a4709dd046d060caa86faaf903","datavalue":{"value":{"amount":"+0.8094533681869507","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":"Q5220293$83C3FB10-5E9E-423B-B718-737F1F35A108","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220293$FB628059-7154-4088-AC15-E5559D324086","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5220293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5220293"}}}}}