{"entities":{"Q1129510":{"pageid":1140259,"ns":120,"title":"Item:Q1129510","lastrevid":69706077,"modified":"2026-04-13T08:51:12Z","type":"item","id":"Q1129510","labels":{"en":{"language":"en","value":"New fast algorithms for polynomial interpolation and evaluation on the Chebyshev node set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1192718"}},"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":"Q1129510$A0AA75C1-5D23-4923-B994-EA96EC4EAB44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12de3bf6e7d7456fd60c9e7ac15639de99f9bc90","datavalue":{"value":{"text":"New fast algorithms for polynomial interpolation and evaluation on the Chebyshev node set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1129510$5D699A82-47A3-4DD7-903B-2EEFEB599E26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43e06fbe825382ed8801601def166427e054f997","datavalue":{"value":"0914.65002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129510$02A428C6-7AD2-4BE1-AABA-FAAAAEAE21E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04c2077058876210e40f42adfbeb175495b401f7","datavalue":{"value":"10.1016/S0898-1221(97)00283-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129510$7D94C646-2E76-43ED-A701-DF6BE1F4E601","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bf0a1a1429924599cfd386dc9b5aa0ec5aaa8a5","datavalue":{"value":{"time":"+1999-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1129510$6494E072-7B88-49E8-8C21-C79C94A47F2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"005dc7f3ba441900dfd09b058b6465b05e45da43","datavalue":{"value":"Let \\(A=\\{\\cos((2k+1)/(2n+2))\\pi \\}_{k=0,\\ldots,n}\\), the author proves the following results: interpolation to a polynomial of a degree at most \\(n\\) on the node set \\(A\\) can be performed by using \\(O(n\\log n)\\) arithmetic operations; a polynomial of degree at most \\(n\\) can be evaluated on the node set \\(A\\) at the cost of \\(O(n\\log n)\\) arithmetic operations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129510$988E237E-53A9-4F56-97F4-EA3DE6878D0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129510$808B5788-03CC-46EE-8C93-AFF5FC85C995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129510$2C7A1C07-F2F5-42A3-938C-B72813C2B685","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9953cf4f71ddc7e5a441ea29dbae2a5d8e044f2","datavalue":{"value":"1192718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129510$CC61FDEA-CB77-4665-B5DC-72B22BACC3F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d369ceee37d5961acaa52451162583f41c60fdd9","datavalue":{"value":"polynomial interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129510$04A8C75F-2BA1-4182-9F7F-C6A548DC57DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"944d8f2e867746d0417d3d6ef7175021d311c405","datavalue":{"value":"Chebyshev nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129510$3DBBB7E5-747F-4D80-A14B-2DF90197D772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129510$B750AEA4-8B4C-45D6-810B-3F8EF58BB20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3d0e43fbb4f9f417e06ac9436fc30c40aa3654","datavalue":{"value":"fast algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129510$3582AB75-7D4D-4BEE-A66A-E7A20112B23F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129510$ABF9056A-6C76-47F9-B0F2-93BDDDC08FD4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9fb773d0cd3a039a126cfc91f47bdfc04e0ccc60","datavalue":{"value":{"entity-type":"item","numeric-id":1166490,"id":"Q1166490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129510$F0FB7CF1-F87A-4BEA-998A-51348B9B0C09","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":"Q1129510$C23E912C-1DBF-413C-AC19-42B54BB4609D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"911b00a1dc990d65a1f993336cce25d18432f7b1","datavalue":{"value":{"entity-type":"item","numeric-id":3960030,"id":"Q3960030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129510$3B603B3D-FE6F-402C-AE0C-760BF95906B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bca9c0ab90b4aeb560f717fcf4aa9bd8c5c924a","datavalue":{"value":{"entity-type":"item","numeric-id":1824354,"id":"Q1824354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129510$07152EAA-CA84-474F-871D-D6988A4D012F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a815b62a6c7dc2b41ec318002728f76015287d","datavalue":{"value":{"entity-type":"item","numeric-id":3793629,"id":"Q3793629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129510$8E26E010-542E-44E8-9A56-B0CFBE4C9A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ab2ee00f6526f50931c829092f700344f5c1f9","datavalue":{"value":{"entity-type":"item","numeric-id":4314299,"id":"Q4314299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129510$F4F2DC20-E348-4E18-B08F-79FF0155AC5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5085c1e23cf0e6b91448ace4c7b49e3c1ecdb83","datavalue":{"value":"https://doi.org/10.1016/s0898-1221(97)00283-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1129510$880CA73B-F929-47A3-8407-8BBE89888563","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c365c5e64c44649417fe80d04a31227ca9532229","datavalue":{"value":"W2050062373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129510$06D2A973-F66A-4BC8-9929-1CDC6FEB0385","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129510$C4F99BD2-10B3-4427-B323-71D5FF084CF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6371aae1c8c16eaaa0aa64c0e0d5ecbf82428b","datavalue":{"value":{"entity-type":"item","numeric-id":918113,"id":"Q918113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c4e9888bc3baf9b835c9fc2ccec202b53a9502","datavalue":{"value":{"amount":"+0.8979325294494629","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":"Q1129510$9141A3AA-B53F-4752-AAF5-1B019269EC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c240e41b6c7d2d47fce6e33f5e884ae3bf1eea","datavalue":{"value":{"entity-type":"item","numeric-id":3149238,"id":"Q3149238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053bb3dd4501c2a94d2c0cd93ccbb22fc6e5d478","datavalue":{"value":{"amount":"+0.8641432523727417","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":"Q1129510$B49F3CB1-E7B5-4E35-ADF0-44DCF8ED9D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d6fd8eb6828bccba71ed4a11ed8e6e0de855bb4","datavalue":{"value":{"entity-type":"item","numeric-id":3094285,"id":"Q3094285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c056b1a7096e7415664603882aaec9c0091c658c","datavalue":{"value":{"amount":"+0.8280813097953796","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":"Q1129510$1EA77DEC-25E7-4130-97B3-E6F938FC029A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a5c4dd71d07b74d895417fd8c62c0a066ab8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4938647,"id":"Q4938647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11811fc285c93e4103075694bdd2f923d37ed394","datavalue":{"value":{"amount":"+0.8201355338096619","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":"Q1129510$2968EBED-4754-42F2-A551-8A4CBB858836","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New fast algorithms for polynomial interpolation and evaluation on the Chebyshev node set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_fast_algorithms_for_polynomial_interpolation_and_evaluation_on_the_Chebyshev_node_set"}}}}}