{"entities":{"Q854698":{"pageid":856546,"ns":120,"title":"Item:Q854698","lastrevid":64883052,"modified":"2026-04-11T22:51:43Z","type":"item","id":"Q854698","labels":{"en":{"language":"en","value":"Improved generation of minimal addition chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5077618"}},"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":"Q854698$A1B5DA04-C13A-47C8-8286-F5C1D69AF845","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bea1406fbdda0d5a66775bbbb69bc7a7a5d6eac","datavalue":{"value":{"text":"Improved generation of minimal addition chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q854698$59539108-253F-4123-8BDC-5269CA14CB60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a314b092128ed2ab92cc82311dbbfc224880a5c9","datavalue":{"value":"1140.11357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854698$DFDB3596-69DA-42DB-801F-A2887F69811D","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":"Q854698$F0183935-D3BA-4705-A0E2-B5AFDA4BDF7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854698$A69A0057-414A-46E7-8A23-8A45FF0F7583","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2aceeab680388c9195fb737c65a51cd571593922","datavalue":{"value":{"time":"+2006-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q854698$1128BF5C-03E0-4230-AC8F-7FF25866264D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854698$A3B1BE12-4AB2-4189-9938-DEB401F5048C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7648e264a01e1ac608cc86dbe77496edbcddb05a","datavalue":{"value":"11Y55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854698$8A87D017-E710-419A-AABF-4EE9FEB5174D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854698$2DBC5566-48AE-4725-AC78-41A281668D02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efaed549fb2fa6c405e88a1700c3d999cb0ae0ce","datavalue":{"value":"5077618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854698$931E042D-B42D-43FD-85E9-B134007F1A07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fca6c312d3e8526b1de6ce8afb4ad2b2d9cf058","datavalue":{"value":"Addition chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q854698$BA6095DF-0CDB-407E-AE25-55DC0A2E00A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q854698$2ED280BC-0DC4-4F6C-A5AE-C049E473A2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c941ca2c16d438060b986a2db2f5d8f5c81f7a6a","datavalue":{"value":"nonstar lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q854698$9234A37D-9012-470C-A436-05EC7FEE6463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q854698$67485421-01FE-4E28-96DE-3304E3DC7368","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":"Q854698$0134FBF9-B46F-45C5-9634-3DDE9B0BCA5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f721060bf57d3ee861d1a89be913c1831c8fa859","datavalue":{"value":"https://doi.org/10.1007/s00607-006-0170-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q854698$D7AA8921-DC0D-4B7B-8AD9-4DC89939E20B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13212bc81f84fa6b9bb25f216cd08547ca62108e","datavalue":{"value":"W2123842954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854698$3809EF9F-78C8-48ED-BA2E-E4AAD60662F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6d07328a8fef902402c4e3e8a32b27923612b2","datavalue":{"value":{"entity-type":"item","numeric-id":4538083,"id":"Q4538083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854698$6BDF2616-733D-4DFB-B80D-17B27A454D41","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":"Q854698$5DC9973E-1405-4972-B8DB-9FB85DA7F6BC","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":"Q854698$33AE85A7-D959-49FC-BBA8-EC2427768F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a386e94ed5147b5aa2b981e021433b9799f0d5","datavalue":{"value":{"entity-type":"item","numeric-id":1204967,"id":"Q1204967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854698$5FEE69FA-C832-4A5F-820B-89769CB92FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22dcb7d49ac0b16b30000ef907f558235df79aac","datavalue":{"value":{"entity-type":"item","numeric-id":1313870,"id":"Q1313870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854698$CE470536-14E0-40E8-8851-D737B2BA12F5","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":"Q854698$2773DD6C-075C-4707-98C9-6A0969FF3019","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f567b27a8c5a741032aef276da65cd861884356","datavalue":{"value":"10.1007/S00607-006-0170-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854698$A9CB61A5-50E1-4058-BB4E-0D24E4D8DDFB","rank":"normal"}],"P1643":[{"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":"d484461c5794f1185af502c1ada46aea5c53ad33","datavalue":{"value":{"amount":"+0.8865517377853394","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":"Q854698$87BF448C-2ED4-46F4-97E8-75D3E33261BB","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":"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":"Q854698$4E0EE6F1-E255-453A-BEC3-59038CFF2D29","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":"1bd5a8d98a03f307c0e5a14ea9d4700871c45328","datavalue":{"value":{"amount":"+0.8572114109992981","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":"Q854698$905C5052-A219-43D9-8926-77B17796765C","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":"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":"Q854698$E4E8A5D1-E166-4316-B8D2-F84C8BCDD867","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":"4091ae2c5945a81d5dedee91d482dab3e7c6382a","datavalue":{"value":{"amount":"+0.8388397097587585","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":"Q854698$8E810AA6-F3B1-44A8-B59D-BB93BCA1E46F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved generation of minimal addition chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_generation_of_minimal_addition_chains"}}}}}