{"entities":{"Q1802447":{"pageid":1813189,"ns":120,"title":"Item:Q1802447","lastrevid":72990141,"modified":"2026-04-14T09:14:03Z","type":"item","id":"Q1802447","labels":{"en":{"language":"en","value":"A new approach to fast polynomial interpolation and multipoint evaluation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 203421"}},"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":"Q1802447$5F3A6DB8-904F-4C8D-A53D-EBA2211BD4A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d23b997db82dc19061bf1acf0092c24ccedb8c71","datavalue":{"value":{"text":"A new approach to fast polynomial interpolation and multipoint evaluation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1802447$DA2592B4-2D70-43B2-9E4D-FB2F2E75A653","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"998a012083563efb9a54a16ce6b0754cc944a9eb","datavalue":{"value":"0772.65005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802447$37973C25-C202-4C41-B486-1010ADD61964","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6210111f3dcc74b963a4bfbd31e5b59c34f047c","datavalue":{"value":"10.1016/0898-1221(93)90129-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802447$8F1668DE-A6EE-4DF5-A3CD-13960F34D65E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09db731a3d82ce9e1ff03d23992966560b299983","datavalue":{"value":{"entity-type":"item","numeric-id":1205719,"id":"Q1205719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802447$6854A43A-4BC1-404C-BB25-40E5242DCC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae89ed8700bd3e20e11060e2045b7e7d8b46deee","datavalue":{"value":{"entity-type":"item","numeric-id":1205720,"id":"Q1205720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802447$0D4D8511-8902-408B-BB7A-2B629C0EDDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0a5cb21e187871d87e37ca1108dba91d2716deb","datavalue":{"value":{"entity-type":"item","numeric-id":1802446,"id":"Q1802446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802447$52FDAC7B-412C-4324-A924-42919E4E2C1D","rank":"normal"},{"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":"Q1802447$E6C1348E-F6FE-42EA-BF01-14426CF087B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"702f53c29d142b05b13ee07ce2ef14db8f3344b1","datavalue":{"value":{"time":"+1993-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1802447$E400E129-CA80-4583-98D2-B56ABC40329E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b8507bb96d0c4fa195bea1b4b6c1e5d730f781a","datavalue":{"value":"The fastest known algorithms for the problems of multipoint polynomial evaluation are numerically unstable. Therefore the authors use an approach which involves Toeplitz type linear systems for which the stability problems are less serious. The running time depends on the condition number of the auxiliary problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802447$E08728B0-001A-4856-A0B2-50EC9D0F8AE4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f3b266074fc6a0988ea9ddb5212c51c59ef3bff2","datavalue":{"value":{"entity-type":"item","numeric-id":355118,"id":"Q355118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802447$55732924-D6FF-4FBC-AE17-60A2954A66E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802447$F9F8093B-C59A-4775-BECD-DBFE3B12226E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d52a9790bd413da9f05e066965338e566eb3e865","datavalue":{"value":"65D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802447$552D90D1-937F-4B32-B972-8FE35F8DD63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802447$2641D408-CB2B-410B-910E-13D12A5FDB5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"721e3e85c077bd7d516f520abe25fdc9e679f116","datavalue":{"value":"203421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802447$609C176E-0292-4CCA-90B6-8EB3D1E4536D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cda81c1ab45469ccd6fbdf3c3a9248f09d97d41c","datavalue":{"value":"fast polynomial interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802447$9B7A5BC6-3B5B-44E3-89A9-88D9EDCD2146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cd1acc5ec5a945439c5409e8840cb873430153b","datavalue":{"value":"multipoint polynomial evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802447$32D541BD-FD48-420C-83A9-A7267AA8F4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5731d85bc9053447701ae3b53f112bd4ed6253e6","datavalue":{"value":"Toeplitz type linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802447$DFA757DA-6D23-4614-A17C-247304CD79EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802447$318162CC-F04C-448E-8E82-F42BCE164080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802447$3D7B255E-D87C-40FF-AE17-5E52F585CEB4","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":"Q1802447$EE93FF6B-EF51-4187-A5FE-D17E9D727FA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802447$9F93075D-8677-47F1-97C9-2F7988C7AC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed77b22ee13bac371b04a361168bb97f6da55c6","datavalue":{"value":{"entity-type":"item","numeric-id":4234196,"id":"Q4234196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802447$6A2300E2-F121-40A3-AF04-C6819BAAF3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63a1814a8ebf1d7c0c40ec9c919ac69e3212280","datavalue":{"value":{"entity-type":"item","numeric-id":1104064,"id":"Q1104064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802447$2339502C-5FED-4734-A288-E8042C0CC89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e69a75788de35fc8c0c961a69338287300e20c1","datavalue":{"value":{"entity-type":"item","numeric-id":3685934,"id":"Q3685934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802447$2FEE95CE-E17C-4D6D-8429-C90921FE7A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070a82eb2120b652e3f437585024783d9661f490","datavalue":{"value":{"entity-type":"item","numeric-id":3482396,"id":"Q3482396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802447$87D6AB54-1557-4230-8AE8-DEBF58D6726D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0cebc48f6564ad1f1ddc94c8e88373ba685b288","datavalue":{"value":{"entity-type":"item","numeric-id":1094119,"id":"Q1094119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802447$0FB98949-1B91-42BD-A6CE-F672D24B69B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0672c5593c0e3ce12344ad728f8bc028a6df459","datavalue":{"value":{"entity-type":"item","numeric-id":4091364,"id":"Q4091364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802447$15588234-E15E-4679-B49A-6408889EBE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330dd283475f3bbcdd859c49881f99fc779feb8d","datavalue":{"value":{"entity-type":"item","numeric-id":3806667,"id":"Q3806667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802447$CFB84B62-7843-48F8-B36F-EDC017C18CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5b6059657d3cca0322bc1c6fdface9fb02ccb8","datavalue":{"value":{"entity-type":"item","numeric-id":1151720,"id":"Q1151720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802447$4DF59088-97B8-4230-82C0-364B7C89147E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f847eac77516d370ae724678b28f1f3aed1f34","datavalue":{"value":{"entity-type":"item","numeric-id":3930541,"id":"Q3930541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802447$B9E92AF8-93CA-4C83-BA27-EDF55937F382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b0c5f3793820cee27a15fd71af98d448c688a99","datavalue":{"value":{"entity-type":"item","numeric-id":3769848,"id":"Q3769848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802447$AD8A0CE9-5430-450B-9A44-693B352D4EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802447$04BA0CB8-BF14-4B8A-90C9-829679C57AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802447$5B6CFF7F-D453-477A-8E2B-A6C544B7E5D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe2729814e8bed71732487c220bf5d25fc1822e9","datavalue":{"value":"https://doi.org/10.1016/0898-1221(93)90129-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q1802447$DE4855BA-306C-4E0D-9269-7D2AC78B5972","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c545e8a8c0ac33978fa1861c434d2e727f7bf75","datavalue":{"value":"W2094066246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802447$4E7A5584-D9D6-46FE-8476-41488865EEFA","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":"Q1802447$DED379D0-0366-430E-948C-6EBB66351BE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6695bacafaf0191c2ef517539a1cc6edc5cf7b68","datavalue":{"value":{"entity-type":"item","numeric-id":5168481,"id":"Q5168481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003785d283167e1aebc53afaf773686323e46778","datavalue":{"value":{"amount":"+0.8152199387550354","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":"Q1802447$A832B69A-ABC6-4003-B3A0-63754C95DFA3","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":"92e10509969dcb03033d080e8f71ecce21be0030","datavalue":{"value":{"amount":"+0.7957507371902466","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":"Q1802447$C3AB5C90-D917-497A-89E4-57FC34B4A6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9219ef7bc8362baf5fd0ff51484a0155e9657f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4365459,"id":"Q4365459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e10509969dcb03033d080e8f71ecce21be0030","datavalue":{"value":{"amount":"+0.7957507371902466","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":"Q1802447$C1E5458B-8E08-45FA-BDBB-F2AFEA448B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d325f730e3d12c26ca80e7e628d1b5014d9bfe","datavalue":{"value":{"entity-type":"item","numeric-id":2387413,"id":"Q2387413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cb290ab243e8d03f1f460ae6b239da2b7c359bd","datavalue":{"value":{"amount":"+0.7930225133895874","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":"Q1802447$74130305-4503-44F2-8C18-3732EE98CA6B","rank":"normal"},{"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":"0d97fefa30691491fdce6479abb00ef1d03002e7","datavalue":{"value":{"amount":"+0.7922911047935486","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":"Q1802447$F70C14D1-1495-4A6A-BAFA-868BB5784238","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new approach to fast polynomial interpolation and multipoint evaluation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_approach_to_fast_polynomial_interpolation_and_multipoint_evaluation"}}}}}