{"entities":{"Q906952":{"pageid":908800,"ns":120,"title":"Item:Q906952","lastrevid":52449647,"modified":"2026-01-22T16:24:13Z","type":"item","id":"Q906952","labels":{"en":{"language":"en","value":"The multivariate Horner scheme revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6537630"}},"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":"Q906952$7C46EA1C-8F36-4D1F-BB51-12AEE04DFF65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2191e09112240157020a773600185690e355200","datavalue":{"value":{"text":"The multivariate Horner scheme revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q906952$32D471B2-18FE-46C0-9E8A-72B3D1D54F5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cf92404c4e8376ebe2fd2bdbd165f658fcbd220","datavalue":{"value":"1337.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906952$7C9B3519-0287-43AE-AE05-24FC90EC7578","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c39b81df9277a3ec367b6504b6faa84bbc6e540a","datavalue":{"value":{"entity-type":"item","numeric-id":906951,"id":"Q906951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906952$8A70393A-6C01-4D4F-A4B9-9AE4E5E11D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17a3d0ec7f65a251d19d1e92f9a6b7045c3786ec","datavalue":{"value":{"entity-type":"item","numeric-id":1183538,"id":"Q1183538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906952$CC16A77F-F803-47D1-B931-EB93E67F2027","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906952$3A41E7A4-B36F-46E5-8C2E-8BEC3B64336E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e034c4c69fbe47b255b2c4d4cdf43d1c720ffac","datavalue":{"value":{"time":"+2016-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q906952$14348ADA-95F6-43BD-94F9-FA53FFFF21E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f4c0d4007c528e21b955edd97f9a697308046a13","datavalue":{"value":"The Horner scheme is a classical and well understood method for effectively computing the value of a univariate polynomial at a given point. When it comes to generalizing the approach so that it can deal with multivariate polynomials, two different implementations have been proposed by \\textit{C. de Boor} [Adv. Comput. Math. 12, No. 4, 289--301 (2000; Zbl 0944.41002)] and \\textit{J. M. Pe\u00f1a} [SIAM J. Numer. Anal. 37, No. 4, 1186--1197 (2000; Zbl 0961.65007)] and \\textit{J. M. Pe\u00f1a} and \\textit{T. Sauer} [Computing 65, No. 4, 313--322 (2000; Zbl 0984.65006)], respectively. This paper provides a comparison of the two approaches with respect to their computational complexity and their backwards stability. The main outcome is that de Boor's approach [loc. cit.] is superior in either respect by a noticeable, but not extremely huge, margin.","type":"string"},"datatype":"string"},"type":"statement","id":"Q906952$F23733C1-B4AF-4B2E-99F8-A71B5DED7E80","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"32393268783de04b6a033f1165b75e03cfd1377f","datavalue":{"value":{"entity-type":"item","numeric-id":234349,"id":"Q234349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906952$6E43235D-630A-4445-BF3D-12A3B10C6C43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d52a9790bd413da9f05e066965338e566eb3e865","datavalue":{"value":"65D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906952$DD66A1FE-8F87-4DCF-8C9F-9B23ACECC63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906952$E38D92D2-13E3-4127-A72B-B51DB512F9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a61c1214f17b12b67364674d8143dbdd872c34c1","datavalue":{"value":"65Y04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906952$3C894C89-3799-4265-9252-CACA6EBC8E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906952$CCBECE83-8144-4888-B945-950434165656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f8524a50de8fe9c2cab42bd87e89f9f0d789b2ef","datavalue":{"value":"26A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906952$A9F8D554-F699-4B29-B67C-5166881F668B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56c7f76923b29a06e5df502ec9e72c901e9849fe","datavalue":{"value":"12E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906952$21EACD68-C31F-4367-AF70-52EFEBB59CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906952$2D6F2C32-49CC-408C-AAD3-CA5E52012E7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06504666c6ff7a02e89e9677563e972dc2ebacde","datavalue":{"value":"6537630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906952$63C7A63F-180F-45DB-90DC-5305CEED563F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8402750f3194ffbb88958ee2d7a0b35a0b5c037","datavalue":{"value":"multivariate polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q906952$65C96D1D-0176-4A8C-8E35-130D70B93D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be64db24a7c10fddd8bfd4f4348b4cea78f33912","datavalue":{"value":"Horner scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q906952$69E54685-ADCD-4C30-8B93-BFBFF5325E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d24c5f47e47869755beb624e2aba9ec26ef5fceb","datavalue":{"value":"computational complexit","type":"string"},"datatype":"string"},"type":"statement","id":"Q906952$E58A8A3C-E605-456D-B330-36EDBAB13F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bc44e86b78575bec2e0069a67d9aca7b65e9b47","datavalue":{"value":"backwards stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q906952$04DBA483-7FE6-4B76-9B4F-6A23529A5D69","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906952$60AEE65C-1DE0-444D-89C3-AE92F27BE0EC","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":"Q906952$FEB09487-6842-4D4A-BDAD-05C6389A12FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cf69e8c81ef18c3ba065f22ca2d01aff81bc9d6","datavalue":{"value":"https://doi.org/10.1007/s10543-014-0533-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q906952$25776AA5-CED7-4F39-A4D8-54AD9648DE9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e756771512406c4c3925d175f107210b584bef6","datavalue":{"value":"W1990097712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906952$EC677B1C-FCFE-4C59-8E2F-6C6B4DBC0983","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a3cdb5e4bcf321d66a6b11dd2ca21e36ca57f8","datavalue":{"value":{"entity-type":"item","numeric-id":1968634,"id":"Q1968634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906952$82FF40A0-F8B9-49AB-B15C-E5F933288A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9780e360c20a82366b97eb2acf9b054c360e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4779477,"id":"Q4779477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906952$0B161D9D-6AAB-4EB9-AD9A-8A61CCD68DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67cb1bf59824760e7227833a60a8033c44fa84cc","datavalue":{"value":{"entity-type":"item","numeric-id":4509631,"id":"Q4509631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906952$B09C4063-2770-4E88-A110-1B0527DA77D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27d08f6e6ccaa2cbc13c145f476ad5cb0569298","datavalue":{"value":{"entity-type":"item","numeric-id":5928222,"id":"Q5928222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906952$D6C53E15-1D3F-4A19-AFFD-66C2C275CB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c320fe2e6a49d74c92933cc39c4ee123859c4494","datavalue":{"value":{"entity-type":"item","numeric-id":1899288,"id":"Q1899288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906952$FDF75FDF-DAD3-43FC-A345-C4B5BD3F61C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdf1c45b85e57254f31ef7db070511d360b12e3f","datavalue":{"value":{"entity-type":"item","numeric-id":1084832,"id":"Q1084832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906952$3B0AE457-EB04-409F-B7E1-C74BC9A3B98E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8614ee4ff4b5156c33e9de918ad22cc5963ca039","datavalue":{"value":"10.1007/S10543-014-0533-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906952$756CA921-7511-4877-BC4A-8C9B43AA288A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32c05cec154f787cddfa1aa81b6b906d80733c82","datavalue":{"value":{"entity-type":"item","numeric-id":5928222,"id":"Q5928222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb0c02b4d90ea9d0c85a4dc434614be9a595bbf2","datavalue":{"value":{"amount":"+0.839932382106781","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":"Q906952$10FB5AAB-0203-4353-8501-E22C0DD4AC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889a63017c465f9581b41a3d8b31b998f0175265","datavalue":{"value":{"entity-type":"item","numeric-id":340058,"id":"Q340058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"836b3fd6425091b249241c5524aaa3931dfb9fee","datavalue":{"value":{"amount":"+0.8399323225021362","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":"Q906952$C8ABFAE4-9BC7-4428-94CD-ECAE428F5A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b0117f6d07ec9bb943c600e78ec98d29b20a679","datavalue":{"value":{"entity-type":"item","numeric-id":5739496,"id":"Q5739496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56023525f8d9fbff04d2bba7292592b0f67394c6","datavalue":{"value":{"amount":"+0.8368508815765381","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":"Q906952$F6DE010D-24CA-4CEA-9DB5-57FEE6BDC5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaea3cd1dfdb7a752c5217a90cb0d9135dccc734","datavalue":{"value":{"entity-type":"item","numeric-id":4734653,"id":"Q4734653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c14875f7a37e597391e349fe88cecd07869f57","datavalue":{"value":{"amount":"+0.836276650428772","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":"Q906952$8D456ABC-105E-4F09-876C-9026629138B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb4e440aa0d4b36772f0682f40aed09b9f67f582","datavalue":{"value":{"entity-type":"item","numeric-id":3469656,"id":"Q3469656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ef5159005173f4d25dd80271480e9eb2879c86b","datavalue":{"value":{"amount":"+0.8097350597381592","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":"Q906952$E2E5D272-3A2C-4C4E-8E29-52537A4BCEC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:906952","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:906952"}}}}}